将多条连接线拟合到点

Question

我有一个 2d 图像，我想为该图像表示的对象添加几条线。这些线是相连的，并且彼此之间只能有一定间隔的角度。 我知道，您可以使用最小二乘法将一条线拟合到数据点。但我不知道如何将多条连接线同时拟合到点，同时遵守角度间隔。

您将如何以编程方式解决此问题？我也会接受一个答案，给我一些流行语（可能还有链接），这将指向我的解决方案。

这是一个示例图像。例如，我可能想将长度为 x,y,z,w 的 4 条线拟合到图像中最大分量表示的对象。不幸的是，对象并不总是像这里那样清晰可见，但现在就可以了 :)

绿线近似于我要寻找的线（抱歉，它们不是很直；））。

Answer 1

您可以将 1 次 B 样条曲线拟合到从图像中提取的数据点。 1 次 B 样条曲线在概念上是多个线段的组合，它与您想要的相匹配。可以对这条 1 次 B 样条曲线的控制点施加额外的线间角度约束，但这样做会将您的无约束拟合变成有约束的拟合，这会增加算法的复杂性。