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

• 作者: 廖文和 戴宁 陈春美
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: STL 拓扑 半边结构 AVL树 V-F结构
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 2447-2452
• 页数: 6页
• 分类号: TP391.72|TH16
• 字数: 4856字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2005.11.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖文和		426	5131	33.0	50.0
2	戴宁		127	807	13.0	23.0
3	陈春美		4	101	2.0	4.0