THREE.js 定向边界框

Question

我们如何在计算凸包后找到 three.js 中的定向边界框？

下图中：绿色代表凸包（为了可视化，我把它显示为网格），白色是AABB。

我知道 three.js 中没有可用的内置方法。我尝试了 threejs 示例中的 OBB.js，但这对我不起作用。凸包算法看起来很有前途。关于后续步骤的任何指示都将非常有帮助。

据我了解，我需要计算构成凸包边界的一组顶点的协方差矩阵（并排除其他内部顶点）。我如何获得这些顶点？

Answer 1

How do I get those vertices?

假设您已经生成了 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 );

}

是的，官方OBBclass暂不支持best-fit OBB的计算

THREE.js 定向边界框

THREE.js Oriented Bounding Box

javascript

three.js

3d

bounding-box

convex-polygon