摘要:针对STL文件存在大量冗余数据、缺少拓扑信息的问题,研究了顶点、边和三角面片之间拓扑关系重建算法.使用C++标准模板库的容器和迭代器技术进行编程,借助红黑树结构,去除STL文件中的冗余数据,加速建立半边拓扑结构,并且能够快速完成指定的顶点、三角面片的邻域搜索,以及快速确定模型的边界.实验结果表明,该算法能够有效、稳定地完成STL数据的拓扑重建任务,并且效率优于改进的直接算法.
关键词:拓扑重建 立体光造型文件 半边结构 红黑树 标准模板库
单位:南京航空航天大学民航/飞行学院 江苏南京210016 山东工商学院信息与电子工程学院 山东烟台264005 华中科技大学图像识别与人工智能研究所 湖北武汉430074
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社