中国图象图形学报A辑
中國圖象圖形學報A輯
중국도상도형학보A집
Journal of Image and Graphics
2002年
12期
1329-1333
,共5页
曲面重建%算法%数字建模%不均匀采样
麯麵重建%算法%數字建模%不均勻採樣
곡면중건%산법%수자건모%불균균채양
空间散乱点的曲面重建有着广泛的应用前景,是当前国际上的研究热点之一.Crust算法是一种基于计算几何中的Voronoi周期图的曲面重建算法,它算法简单,重建结果精细,但是由于计算量太大,其应用受到了限制,为此提出了一种依据采样点的局部特征尺度对原始采样集进行不均匀降采样的方法,在保证采样集能够满足重建要求的前提下,使参与重建的表面点数大为降低,减少了重建算法的计算量,从而提高了重建的速度.这一方法还可以应用于网格简化,通过剔除某些顶点达到简化之目的.
空間散亂點的麯麵重建有著廣汎的應用前景,是噹前國際上的研究熱點之一.Crust算法是一種基于計算幾何中的Voronoi週期圖的麯麵重建算法,它算法簡單,重建結果精細,但是由于計算量太大,其應用受到瞭限製,為此提齣瞭一種依據採樣點的跼部特徵呎度對原始採樣集進行不均勻降採樣的方法,在保證採樣集能夠滿足重建要求的前提下,使參與重建的錶麵點數大為降低,減少瞭重建算法的計算量,從而提高瞭重建的速度.這一方法還可以應用于網格簡化,通過剔除某些頂點達到簡化之目的.
공간산란점적곡면중건유착엄범적응용전경,시당전국제상적연구열점지일.Crust산법시일충기우계산궤하중적Voronoi주기도적곡면중건산법,타산법간단,중건결과정세,단시유우계산량태대,기응용수도료한제,위차제출료일충의거채양점적국부특정척도대원시채양집진행불균균강채양적방법,재보증채양집능구만족중건요구적전제하,사삼여중건적표면점수대위강저,감소료중건산법적계산량,종이제고료중건적속도.저일방법환가이응용우망격간화,통과척제모사정점체도간화지목적.
