草庐IT

polyhedron

全部标签

c++ - 从点创建 OOBB

如何为给定点创建最小的OOBB?创建AABB或球体非常容易,但创建最小OOBB时遇到问题。[编辑]第一个答案没有给我带来好的结果。我没有大量的点云。我的积分很少。我正在做碰撞几何生成。例如,立方体有36个点(6个边,每个三角形2个,每个三角形3个点)。第一篇文章的算法对立方体给出了不好的结果。立方体的示例点:http://nopaste.dk/download/3382(应该返回标识轴) 最佳答案 PCA/协方差/特征向量方法本质上是找到近似于对象顶点的椭圆体的轴。它应该适用于随机对象,但对于像立方体这样的对称对象会产生不好的结果。

c++ - 从点创建 OOBB

如何为给定点创建最小的OOBB?创建AABB或球体非常容易,但创建最小OOBB时遇到问题。[编辑]第一个答案没有给我带来好的结果。我没有大量的点云。我的积分很少。我正在做碰撞几何生成。例如,立方体有36个点(6个边,每个三角形2个,每个三角形3个点)。第一篇文章的算法对立方体给出了不好的结果。立方体的示例点:http://nopaste.dk/download/3382(应该返回标识轴) 最佳答案 PCA/协方差/特征向量方法本质上是找到近似于对象顶点的椭圆体的轴。它应该适用于随机对象,但对于像立方体这样的对称对象会产生不好的结果。