面向三个.js 的边界框

Posted 2023-03-23

【中文标题】面向三个.js 的边界框

【英文标题】：THREE.js Oriented Bounding Box

【发布时间】：2021-05-27 13:58:54

【问题描述】：

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

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

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

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

【参考方案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。

【讨论】：

谢谢，这很有帮助。你知道得到凸包顶点后计算OBB的下一步是什么吗？

我猜你必须实现现有的算法，例如：gamma.cs.unc.edu/users/gottschalk/main.pdf