javascript - 面向三个.js 的边界框

Question

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

在下图中：绿色代表凸包（我将其显示为网格以进行可视化），白色是 AABB。

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

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

Answer 1

我如何获得这些顶点？

假设您已经生成了 的实例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。