如何计算点列表的长度和宽度

时间:2014-12-11 19:41:21

标签: algorithm math 3d

我有一个点(3d空间)列表,可以看起来随机摆放,我需要的是获得适合点组的最小盒子的大小。我希望我很清楚。

由于

1 个答案:

答案 0 :(得分:0)

由于我似乎很难应用维基百科上解释的算法,因此我使用的技术基于我不需要最佳边界框但接近最佳边界框的事实。 我分三步完成:

- 首先我使用一个从0到pi的角度并将其转换为矢量(cos(a),sin(a),0),然后我使用点积计算每个点,它给了我一个最大值和最小值(长度),我保持长度最长的矢量。

-next我用这个向量创建一个坐标系,axe0:向量,axe1:(0,0,1)和axe2,另外2个的叉积。我和第一步一样:一个角度,给出一个矢量,但这次使用点积将矢量转换为新的坐标系,再次找到最佳角度(最佳矢量)

- 最后我有最好的矢量,它将成为长度方向,第三个方向将是最后一个和第一个步骤中发现的一个,第二个将是2的交叉然后,我必须将所有点投影到3个轴以获得框尺寸

有效!