基于红黑树的STL数据快速拓扑重建算法 (2008年)

STL文件是一种应用广泛的三角网格表示文件，其中拓扑结构的构建直接关系到后续应用的效果。本文提出的基于红黑树的STL文件快速拓扑重建算法以红黑树为基础数据结构，采用以三角片为单位的思想，将冗余点去除与拓扑结构的建立相融合，完成了对STL文件的半边拓扑结构的快速重建，同时还保证了良好的可扩展性。经实例测试，该算法可以高效、稳定的完成STL文件的拓扑重建工作。