逆向工程中散乱数据点三角剖分的波前算法

摘要：

提出一种改进的波前算法,从点云任意一点开始构造初始波前,通过匹配点的加入和三角形的形成,不断修正波前并向外扩展,从而对散乱数据点进行三角剖分.对不同测量手段得到的数据点的剖分结果表明,该算法速度快、网格质量高.剖分结果以翼边数据结构存储,供模型重构时使用.

关键词：模型构造、逆向工程、三角剖分、翼边结构

所属期刊栏目：30

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

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

页数：共4页

页码：325-328