Geometry 平面轮廓拟合

我有一个3D平面边界拟合的具体问题。下面是我正在尝试做的一个示例（在2D中）：

二维平面边界拟合

我的第一个想法是搜索轮廓的一个点，即每个相邻轮廓的最近点，并找到中间点，但执行此搜索的成本很高，而且存在一些问题

有关于这个问题的想法和/或出版物吗

编辑：看来我不够具体。我的轮廓是定向的，由3D点组成。下面是我实际输出的一个示例：

目标是“合并”相邻轮廓

编辑2：Ante的直骨架思想在2D中很好，但在3D中有几个问题。总体思路是计算由当前相邻轮廓点形成的多边形，并将其投影到多边形的直骨架/中轴上。但是在3D中，这个多边形不一定是平面的（在我的例子中，它从来都不是平面的），所以你必须找到一个平面来投影这些点。这可能会导致一些错误

---

我有一个解决方案，适用于相交角度超过30度的平面。确定每个平面的相邻点，计算相交线并将点投影到线上。

看起来像。您考虑过使用空间树吗？您只需在相同的叶节点中测试轮廓。@Ante:是的，我也可以考虑离散化的中轴深黄色：我已经有了一个用于定位的结构，但谢谢，我没有这个！用轮廓的collor填充紧密轮廓之间的所有空间并应用细化算法怎么样？但它可能会导致较小的形状扭曲。如果你有3D数据，你也可以计算相邻平面的交点。。。正如我所看到的，一些平面不是平面，而是曲面，所以只考虑靠近加工边界点的小局部区域作为平面，然后只是加入新的边界线BTW，这是Kinect任意查询的数据。（只是好奇）