STL数据快速拓扑重建关键算法

摘要：

在反求工程中,散乱数据点云的曲面重构常采用三角网格模型,建立三角网格之间拓扑关系的速度是影响曲面重建效率的关键因素之一 .本文提出了基于V-F结构的平衡二叉树(AVL)顶点聚合算法,简化数据文件的存储容量至原来的18%～25%,并有效地去除了大量冗余数据点;采用虚AVL的快速邻边搜索优化算法,实现了相邻半边的快速搜索,高效地构建半边拓扑结构,最后通过各种零件重建速度的比较说明本文方法是高效的、可扩展的 .

关键词：STL、拓扑、半边结构、AVL树、V-F结构

所属期刊栏目：17

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

资助基金：国家高技术研究发展计划863计划2005AA420240;江苏省南京市医学科技发展基金ZKX0420

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

页数：共6页

页码：2447-2452