问题描述
计算凸包后,我们如何在three.js中找到定向边界框?
在下图中:绿色代表凸包(我将其显示为网格以进行可视化),白色是 AABB。
我知道three.js 中没有可用的内置方法。我从threejs示例中尝试了OBB.js,但这对我不起作用。凸包算法看起来很有希望。任何有关后续步骤的指示都会非常有帮助。
据我所知,我需要计算形成凸包边界的一组顶点的协方差矩阵(并排除其他内部顶点)。我如何获得这些顶点?
解决方法
如何获得这些顶点?
假设你已经生成了一个 ConvexHull
的实例,你可以像这样访问所有的顶点:
const faces = convexHull.faces;
for ( let i = 0; i < faces.length; i ++ ) {
const face = faces[ i ];
const edge = face.edge;
// moving along a doubly-connected edge list to access all vertices
do {
const vertex = edge.head().point;
console.log( vertex );
edge = edge.next;
} while ( edge !== face.edge );
}
是的,官方 OBB
类尚不支持最佳拟合 OBB 的计算。