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

被引：30

作者：

高山

卢汉清

周万宁

机构：

[1] 中国科学院自动化研究所模式识别国家重点实验室

[2] 海军论证中心自动化研究所北京

[3] 北京

来源：

中国图象图形学报 | 2002年 / 12期

关键词：

曲面重建; 算法; 数字建模; 不均匀采样;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

081102 [检测技术与自动化装置];

摘要：

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

引用

页数：5