contour - 从三角形网格和平面的相交创建轮廓

Question

我在创建轮廓时遇到问题。

我有一个 STL 文件，STL 文件包含许多面，通过将面与切割平面相交(Z=dz,x=y=0)，我们在每个增量处都有一个线数组Z.

但是线条没有顺序。我想对它们进行排序和连接以形成闭合轮廓或连续路径。请帮我提供一个程序或代码来解决这个问题。

Answer 1

您可以使用由 Rock 和 Wozny (1) 提出的用于轮廓创建的行进算法来做到这一点。这个想法很简单，您将从一张脸行进到相邻的一张脸，确定它们共同边缘的交点，然后前进到下一个邻居。您将重复此操作，直到到达起始面。这样你就可以建立封闭的轮廓。对于每个高度标记访问的边缘，以防它有更多的轮廓。

行进算法，来源:(一)

要使算法起作用，您需要具有网格的拓扑信息。每个face 必须引用它的三个相邻面和三个边。每条边都必须引用它的两个顶点和定义该边的两个面 (1)。请参阅 (2) 以了解如何从 STL 文件中获取该信息。

来源:

• (1) 利用拓扑信息提高扫描向量生成效率； Rock 和 Wozny(行进算法)

• (2) 从“面桶”生成拓扑信息； Rock 和 Wozny，1992 年(如何从 STL 文件创建拓扑)