algorithm - 如何将点分成两组 - 轮廓的上部和下部

Question

我有 3d (x,y,z) 中的点列表对于每个列表，我想将该列表分成两个列表，一个包含配置文件上半部分的点，第二个包含下半部分的点，就像这样:

我的问题是如何仅通过这些点的坐标 (x,y,z) 来确定哪个点应该去上部，哪个点应该去下部。

Answer 1

由于可以通过多种方式将点分成“两半”，因此最好有更多的分割标准。

在这种情况下，您似乎正在寻找一条曲线，该曲线分割点云，其形状与该点云相似。可以覆盖您的形状的类型的拟合曲线会有所帮助。可能二阶或三阶多项式适合这些形状。

第二个想法是创造一些穿过“几何中间”的东西。在 2D 情况下，您可以使用中轴方法。它可以通过 Delaunay 三角剖分计算点云。如果点靠近某个平面，您可以将它们投影到平面上并使用这种方法。