c - 物体/形状/零件拟合

Question

几天来我一直在思考最好的解决方案，但似乎无法找到正确的想法。

我有一 block (物体)，我想将它们放入尽可能小的空间中。我最终寻找的是这样的东西

http://i.stack.imgur.com/Yg09E.gif

但是现在只需计算两条线(条纹)的最佳拟合的简单版本就已经可以了就像右边的线条(条纹)

http://i.stack.imgur.com/HijMo.jpg

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

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

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

有人能引导我走向正确的方向吗？

Answer 1

嗯，这确实是可能的。

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

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