散乱点的快速曲面重建方法

摘要

空间散乱点的曲面重建有着广泛的应用前景,是当前国际上的研究热点之一.Crust算法是一种基于计算几何中的Voronoi周期图的曲面重建算法,它算法简单,重建结果精细,但是由于计算量太大,其应用受到了限制,为此提出了一种依据采样点的局部特征尺度对原始采样集进行不均匀降采样的方法,在保证采样集能够满足重建要求的前提下,使参与重建的表面点数大为降低,减少了重建算法的计算量,从而提高了重建的速度.这一方法还可以应用于网格简化,通过剔除某些顶点达到简化之目的.