基于曲面局平特性的散乱数据拓扑重建算法

被引：18

作者：

谭建荣

李立新

机构：

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

来源：

软件学报 | 2002年 / 11期

关键词：

散乱点集; 拓扑重建; 曲面局平特性; Delaunay三角剖分; 可视化; 雕塑曲面造型; 反求工程;

D O I：

10.13328/j.cnki.jos.2002.11.010

中图分类号：

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

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

提出了一种基于曲面局平特性的,以散乱点集及其密度指标作为输入,以三角形分片线性曲面作为输出的拓扑重建算法.算法利用曲面的局平特性,从散乱点集三维Delaunay三角剖分的邻域结构中完成每个样点周围的局部拓扑重建,并从局部重建的并集中删除不相容的三角形,最终得到一个二维流形拓扑曲面集作为重建结果.该算法适应于包括单侧曲面在内的任意不自交的拓扑曲面集,并且重建结果是相对优化的曲面三角形剖分,可以应用于科学计算可视化、雕塑曲面造型和反求工程等领域.

引用

页码：2121 / 2126

页数：6