物体/形状/件配件

时间:2012-09-27 16:42:43

标签: c

我已经考虑了几天关于这方面的最佳解决方案,但似乎无法对如何做到这一点有正确的想法。

我有一件(物品),我想让它们适合尽可能小的空间。 我最终要找的是像这样的东西

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

但是现在已经做了一个简单的计算两条线(条纹)的最佳拟合的版本 喜欢右边的线条(条纹)

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

我所拥有的是xy轴上的2个点(顶点)阵列,代表两条线(条纹),我想以这样一种方式排列它们,即最近点之间有10或20 mm的空间。 2。

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

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

有人能引导我朝正确的方向前进吗?

1 个答案:

答案 0 :(得分:0)

嗯,这确实是可能的。

你所要做的就是建造区域和距离功能。您可能需要为不同类型的形状添加不同的算法。

对于您在第一张图片中提供的Ones,很难计算面积。所以,可能必须指定顶点的距离。此外,您需要添加一个条件,以确保形状的轨迹在任何点都不会共同包含。