从STL文件生成拓扑信息

Question

为从STL文件加载的对象生成拓扑信息的最佳方法是什么（STL每个面只存储3个顶点）。因此，我想要一个边缘数据结构或类似的东西。

Answer 1

主要问题是找到所有唯一的点位置，以便三角形可以表示为点ID（索引）列表而不是坐标列表。为此，使用了最近的neighbour data structure。在这种情况下，我认为最好是空间分区数据结构。

通过它，您可以获得唯一点位置的列表，以及在点列表中表示为三个索引的三角形列表。创建翼边数据结构或类似的连接＆＃39;结构，您必须找到所有不同的边缘（在某些三角形中的点对）并存储您需要的连接数据（使用边缘和/或三角形的边缘使用边缘，... ）