c++ - 3d 等值面与平面相交后的顶点排序

Question

这是另一个几何问题：

我使用行进立方体算法创建了点云的 3 维三角等值面。然后我将这个等值面与一个平面相交并得到一些线段，这些线段代表相交的轮廓线。

是否有可能顺时针对这些线段的顶点进行排序，以便我可以将它们绘制为封闭路径并进行洪水填充？

提前致谢！

Answer 1

这取决于你的等值面有多复杂，但我能想到的最简单的可能是：

• 对于每个点，投影到平面。这将为您提供 2d 中的一组点。
• 通过转换到边界框的质心或中心，确保它们居中。
• 对于每个 2d 点，运行 atan2 并获得一个角度。atan2 只是将事物放在正确的象限中。
• 按那个角度排序

如果您的等值面/平面围绕质心的角度单调增加，那么这将正常工作。如果没有，那么您可能需要找到平面中每个点的 2 个最近邻居，并希望这会形成一个简单的循环。从表面上看，简单的循环想法可能更简单，因为您不需要投影，也不需要计算角度 - 只需在 3d 中完成所有操作。