基于AVL树的STL模型快速拓扑重建算法 |
| |
作者姓名: | 上官宁 刘斌 |
| |
作者单位: | 华侨大学机电及自动化学院,福建,泉州,362021;华侨大学机电及自动化学院,福建,泉州,362021 |
| |
基金项目: | 福建省科技计划,福建省科技计划重大专项前期预研项目 |
| |
摘 要: | STL数据格式是目前广泛应用于CAD系统中进行数据交换的标准格式之一。使用三角面片表示实体表面信息。但STL数据格式具有数据冗余和缺乏拓扑信息的缺点,针对这一问题,本文采用半边数据结构,提出一种基于辅助AVL树的STL模型快速拓扑重建算法,能快速有效地去除冗余顶点及实现半边合并。
|
关 键 词: | STL文件 拓扑重建 AVL树 半边 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|