我有一个特定的 3D 平面边界拟合问题。这是我正在尝试做的一个示例（在 2D 中）：
二维平面边界拟合
我的第一个想法是在每个相邻轮廓的最近点处搜索轮廓点并找到中点，但是执行此搜索的成本很高，而且它们是一些问题。
关于这个问题的任何想法和/或出版物？
编辑：看来我不够具体。我的轮廓是定向的，由 3D 点组成。这是我的实际输出的示例：
目标是“合并”相邻轮廓。
编辑 2：Ante 的直骨架的想法在 2D 中很好，但在 3D 中它们是几个问题。总体思路是计算当前邻域轮廓点形成的多边形，并将其投影到多边形的直骨架/中轴上。但是在 3D 中，这个多边形不一定是平坦的（在我的情况下它从来不是平坦的），所以你必须找到一个平面才能投影点。这可能会导致一些错误。
我有一个适用于以超过 30 度角相交的平面的解决方案。识别每个平面的相邻点，计算相交线并将点投影到线上。