论文标题
固体网格模型的变分等级定向框构建
Variational Hierarchical Directed Bounding Box Construction for Solid Mesh Models
论文作者
论文摘要
面向对象的边界盒树（用于简短的OBB-Tree）在碰撞检测，实时渲染等中都有许多应用。它具有广泛的应用。研究了实心网格模型的分层定向边界框的构建，并提出了一种新的优化解决方案方法。但是，不属于实心网格模型的外部空间卷的这一部分被用作错误，并且给出了基于硬件加速的错误计算方法。其次，分层边界框的构造问题转化为变分近似问题，并且通过求解全局误差最小值，可以获得最佳的层次定向边界框。在优化计算中，我们提出，将劳埃德聚类迭代结合在同一层中，并在层之间的多移民样往复式迭代中结合。与以前的结果相比，此方法可以生成播放的原始实心网格模型，更紧密地包装有层次的定向边界盒近似。在碰撞检测的实际应用中，使用此方法构建的结果可以减少碰撞检测的计算时间并提高检测效率。
Object oriented bounding box tree (OBB-Tree for short) has many applications in collision detection, real-time rendering, etc. It has a wide range of applications. The construction of the hierarchical directed bounding box of the solid mesh model is studied, and a new optimization solution method is proposed. But this part of the external space volume that does not belong to the solid mesh model is used as the error, and an error calculation method based on hardware acceleration is given. Secondly, the hierarchical bounding box construction problem is transformed into a variational approximation problem, and the optimal hierarchical directed bounding box is obtained by solving the global error minimum. In the optimization calculation, we propose that combining Lloyd clustering iteration in the same layer and MultiGrid-like reciprocating iteration between layers. Compared with previous results, this method can generate aired original solid mesh models are more tightly packed with hierarchical directed bounding box approximation. In the practical application of collision detection, the results constructed using this method can reduce the computational time of collision detection and improve detection efficiency.
