这是另一个几何问题:
我使用行进立方体算法创建了点云的 3 维三角等值面。然后我将这个等值面与一个平面相交并得到一些线段,这些线段代表相交的轮廓线。
是否有可能顺时针对这些线段的顶点进行排序,以便我可以将它们绘制为封闭路径并进行洪水填充?
提前致谢!
这是另一个几何问题:
我使用行进立方体算法创建了点云的 3 维三角等值面。然后我将这个等值面与一个平面相交并得到一些线段,这些线段代表相交的轮廓线。
是否有可能顺时针对这些线段的顶点进行排序,以便我可以将它们绘制为封闭路径并进行洪水填充?
提前致谢!
这取决于你的等值面有多复杂,但我能想到的最简单的可能是:
如果您的等值面/平面围绕质心的角度单调增加,那么这将正常工作。如果没有,那么您可能需要找到平面中每个点的 2 个最近邻居,并希望这会形成一个简单的循环。从表面上看,简单的循环想法可能更简单,因为您不需要投影,也不需要计算角度 - 只需在 3d 中完成所有操作。