STL格式文件的拓扑重建方法研究

STL格式文件是一种用实体表面的三角形进行CAD数据交换的文件。由于格式简单,目前它已成为一种CAD数据交换的事实标准文件,许多CAD系统都能够生成这种文件。在STL文件中,实体表面的所有三角面片被无序地列出,不存在任何拓扑信息。然而在许多基于STL的应用系统中,建立三角面片之间的拓扑关系是必要的。由于自由曲面实体所生成的STL文件包含的三角形数量非常大,所以在拓扑重建时算法的速度显得特别重要笔者给出一个建立STL格式实体拓扑信息的快速算法,对于一个包含几万个三角形的STL文件,在一般的微机上只需几秒种完成