散乱数据点的细分曲面重建算法及实现

摘要：

提出一种对海量散乱数据根据给定精度拟合出无需裁剪和拼接的、反映细节特征的、分片光滑的细分曲面算法.该算法的核心是基于细分的局部特性,通过对有特征的细分控制网格极限位置分析,按照拟合曲面与数据点的距离误差最小原则,对细分曲面控制网格循环进行调整、优化、特征识别、自适应细分等过程,使得细分曲面不断地逼近原始数据.实例表明:该算法不仅具有高效性、稳定性,同时构造出的细分曲面还较好地反映了原始数据的细节特征.

关键词：细分曲面、自适应细分、逆向工程、散乱数据、曲面重建

所属期刊栏目：15

分类号：TP391.72(计算技术、计算机技术)

资助基金：高等学校优秀青年教师教学科研奖励计划BQ2000004

在线出版日期：2003-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1287-1292