面向网格简化的STL拓扑信息快速重建算法

• 作者: 张必强 邢渊 阮雪榆
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 网格简化 STL文件 拓扑重建
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 39-42
• 页数: 4页
• 分类号: TP391.72
• 字数: 4075字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.2004.01.010

摘要

以STL模型为研究对象,针对网格简化要求的显式、完整拓扑关系,提出了一种快速构建拓扑信息的新算法.在优化选取拓扑信息构建顺序的基础上,一方面针对各种几何元素的特点选取有效的数据结构,在数据组织层次上保证顶点归并的效率和几何元素的检索效率;另一方面,充分利用顶点与其邻接点和邻接面的关系,将边归并的比较范围控制在顶点的邻域,并在全局遍历时选择数据规模最小的顶点.算法具备优良的时间效率性,提高了网格简化预处理的效率.