c - 对象/形状/件拟合

Question

几天来，我一直在考虑最好的解决方案，但似乎对如何做到这一点没有正确的想法。

我有一块（物体），我想把它们放在尽可能小的空间里。我最终要找的是这样的东西

但是一个更简单的版本，即计算两条线（条纹）的最佳拟合现在已经可以像右边的线（条纹）一样

我所拥有的是 xy 轴上的 2 个点（顶点）数组，代表两条线（条纹），我想以这样的方式排列它们，使两者的最近点之间有 10 或 20 毫米的空间。

我正在考虑查看数组的前半部分并找到最高点，然后查看后半部分并找到它的最高点，然后比较两者，但这似乎并不是一个合适的解决方案。

而且我真的无法想象使用这种方法编写一个适合第一张图像中形状的程序甚至是可能的。

谁能指导我正确的方向？

score 0 · Accepted Answer

嗯，这真的是可能的。

您所要做的就是构建面积和距离函数。您可能需要为不同类型的形状添加不同的算法。

对于您在第一张图片中提供的那些，很难计算面积。因此，可能必须指定顶点的距离。此外，您需要添加一个条件以确保形状的轨迹不会在任何点重合。

1 回答 1