将多条连接线安装到点上

Question

我有一个二维图像，我想在这个图像所代表的对象上插入几行。这些线是连接的，并且只能在彼此之间的某些间隔中具有角度。 我知道，您可以使用最小二乘法将一行适合数据点。但我不知道如何同时将多条连接线安装到点上，同时遵守角度间隔。

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

这是一个示例图像。例如，我可能想要将长度为x，y，z，w的4条线放到由图像中最大组件表示的对象上。不幸的是，对象并不总是像在这里那样清晰可见，但现在这样做:)

绿线近似于我要寻找的线（对不起，它们不是很直;）。

Answer 1

您可以将1度B样条曲线拟合到从图像中提取的数据点。 1度B样条曲线在概念上是多个线段的组合，符合您的要求。线条之间的附加角度约束可以施加到这个1 B样条曲线的控制点上，但这样做会将无约束拟合转化为约束条件，这将增加算法的复杂性。