可变层次有向边界框构建用于实体网格模型
摘要：面向对象边界框树（OBB-Tree）在碰撞检测、实时渲染等领域具有广泛的应用。本文研究了实体网格模型的分层有向边界框的构建，并提出了一种新的优化解决方法。但是，将不属于实体网格模型的外部空间体积作为误差，并基于硬件加速给出了一种误差计算方法。其次，将分层边界框构建问题转化为变分逼近问题，并通过求解全局误差最小化得到最佳的分层有向边界框。在优化计算中，我们提出了在同一层中结合Lloyd聚类迭代和层间类似多网格的往复迭代。与先前的结果相比，该方法能够生成更加紧密的原始实体网格模型与分层有向边界框近似。在碰撞检测的实际应用中，使用该方法构建的结果可以减少碰撞检测的计算时间，并提高检测效率。
作者：Rui Wang, Wei Hua, Gaofeng Xu, Yuchi Huo, Hujun Bao
论文ID：2203.10521
分类：Graphics
分类简称：cs.GR
提交时间：2022-03-22