stl格式文件的快速拓扑重建算法

？针对立体光刻(stl)文件所表示的图形要素之间缺乏必要的拓扑关系，对stl格式文件进行分析和读取，以哈希表作为查找表快速建立三维模型各要素间的拓扑关系，建立能表示要素关系的点表和面表，利用基于哈希表的拓扑重建算法实现了拓扑结构的快速建立,算法时间复杂度仅为o(n),空间复杂度为o(3n+(4+m)f+m)。最后，列举5个实例进行验证测试，实验结果显示，与直接算法和红黑树法相比，所提出的算法用时更少，在普通计算机上重建含有65万个三角面片模型的拓扑结构只需2.3s。