一种散乱数据的三角剖分新算法

摘要：

根据逆向工程中散乱数据点规模越来越大的趋势,为缩小剖分时搜寻和遍历数据点的空间范围,提高算法效率,提出了一种大规模散乱数据的空间划分方法及相应的数据结构和编码方案.同时,提出了外连剖分和内连剖分的概念,给出了基于局部增量网格扩张的3维散乱数据点的空间直接三角剖分算法.该算法的总体计算复杂度为O(N),与三角剖分的典型算法相比,有效降低了其时间复杂度,提高了剖分后网格的质量.

关键词：逆向工程、散乱数据、三角剖分、局部增量、网格扩张

所属期刊栏目：11

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

资助基金：总装备部预研项目41318.1.1.7;江苏省自然科学基金BK2003095

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

页数：共4页

页码：1640-1643