从三角形网格与平面相交创建轮廓

Question

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

我有一个STL文件，STL文件包括许多方面，通过与切割平面相交(Z=dz,x=y=0)刻面，我们在每个增量Z.

然而线不是在order.I线的阵列要分类和连接它们以形成封闭的轮廓或连续路径。请帮助我解决这个问题的程序或代码。

Answer 1

您可以使用Rock和Wozny（1）提出的Marching算法进行轮廓创建。这个想法很简单，你将会从一张脸走到一张邻居的脸上，在他们的共同边缘确定交叉点并继续到下一个邻居。你会重复这个，直到你看到开始的脸。这样你将构建闭合的轮廓。对于每个高度标志访问边缘的情况下，有更多的轮廓。

行进算法，来源：（1）

对于算法的工作，你需要有网状的拓扑信息。每个 面必须参考其三个相邻面和三个边。每个边必须参考其两个顶点和定义该边（1）的两个面。有关如何从STL文件获取该信息，请参阅（2）。

来源：

• （1）利用拓扑信息，以便增加扫描矢量生成效率; Rock和Wozny（推进算法）

• （2）从“方面”生成拓扑信息; Rock和Wozny，1992（如何从STL文件创建拓扑）