散乱数据点的增量快速曲面重建算法

被引：70

作者：

王青

王融清

鲍虎军

彭群生

机构：

[1] 浙江大学CAD&CG国家重点实验室!杭州

来源：

软件学报 | 2000年 / 09期

关键词：

曲面重建; 散乱数据点; 三角剖分; 二维流形; 几何造型;

D O I：

10.13328/j.cnki.jos.2000.09.012

中图分类号：

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

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

给出了一个新的散乱数据的曲面重建算法 .算法充分利用邻近点集反映出的局部拓扑和几何信息 ,基于二维 Delaunay三角剖分技术快速地实现每个数据点的局部拓扑重建 ,然后通过自动矫正局部数据点的非法连接关系 ,以增量扩张的方式把局部三角网拼接成一张标准的整体二维流形网格 .该算法在重建过程中能自动进行洞的检测 ,判断出散乱数据所蕴涵的开或闭的拓扑结构 .实验结果表明 ,该算法高效、稳定 ,可以快速地直接重构出任意拓扑结构的二维流形三角形网格 .

引用

页码：1221 / 1227

页数：7