首页 | 官方网站   微博 | 高级检索  
     

基于AVL树的STL模型快速拓扑重建算法
引用本文:上官宁,刘斌.基于AVL树的STL模型快速拓扑重建算法[J].福建电脑,2008,24(9):10-11.
作者姓名:上官宁  刘斌
作者单位:华侨大学机电及自动化学院,福建,泉州,362021
基金项目:福建省科技计划,福建省科技计划重大专项前期预研项目
摘    要:STL数据格式是目前广泛应用于CAD系统中进行数据交换的标准格式之一。使用三角面片表示实体表面信息。但STL数据格式具有数据冗余和缺乏拓扑信息的缺点,针对这一问题,本文采用半边数据结构,提出一种基于辅助AVL树的STL模型快速拓扑重建算法,能快速有效地去除冗余顶点及实现半边合并。

关 键 词:STL文件  拓扑重建  AVL树  半边
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号