基于STL文件的拓扑重构新方法

摘要

通过对STL文件的分析和几种常用数据结构的比较,给出了一种层次环状数据结构,该结构是由快速排序顶点序列进行冗余顶点滤除,并建立顶点邻接表和三角面片邻接表而得到的.由于邻接表中存储的是点、面的索引号,从而提高了后续查找的效率,节省了存储空间.本方法已成功应用于虚拟牙齿矫正系统的开发,同时也适用于其它各种以STL为数据交换格式的系统.关键字:STL文件;冗余数据;拓扑重构;复杂度