我有一个3D平面边界拟合的具体问题 . 这是我想要做的一个例子(在2D中):

Plane fitting
2D平面边框拟合

我的第一个想法是在每个邻居轮廓的最近点搜索轮廓点并找到中值点,但执行此搜索的成本很高,而且它们是一些问题 .

关于这个问题的任何想法和/或出版物?

编辑:看来我不够具体 . 我所拥有的轮廓是由3D点组成的 . 这是我实际输出的一个例子:
PlaneOutput

目标是"merge"邻居轮廓 .

编辑2:Ante的直骨架概念在2D中很好,但它们是3D中的几个问题 . 一般的想法是计算由当前相邻轮廓的点形成的多边形,并将它们投影在多边形的直骨架/中间轴上 . 但是在3D中,这个多边形不是必须平坦的(在我的情况下,它从不平坦),所以你必须找到一个平面才能投射点 . 哪个会导致一些错误 .

我有一个解决方案适用于角度超过30度的平面 . 识别每个平面的相邻点,计算交叉线并投影线上的点 .