THREE.js 定向边界框

如何解决THREE.js 定向边界框

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

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

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

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

convex_hull_visualization

convex_hull_object

解决方法

如何获得这些顶点？

假设你已经生成了一个 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 的计算。