Analyzing the performance of various hierarchical bounding volumes(HBVs),a fast algorithm for real-time collision detection(CD)was proposed using a structure of hybrid hierarchical bounding volume(HHBV)based on OBB and sphere BV.
针对各种层次包围盒的特点,提出了基于球状包围盒(Sphere)结构与有向包围盒(OBB)的复合层次包围盒的碰撞检测方法。
Oriented bounding box (OBB) hierarchy is a popular and efficient approach for accelerating collision detection (CD) among complex rigid models, but it can’t determine the contact status among objects far away as fast as other bounding volumes (BVs), such as axis-aligned bounding boxes (AABB) or sphere BV, because each intersection test of OBBs is much more complex than that of others.
有向包围盒(OBB)是一中用于复杂结构刚体模型间碰撞检测的有效方法,但是由于其自身的算法复杂性导致在检测距离较远的模型时检测效率不及轴向包围盒(AABB)或球形盒(Sphere)。
Based on Oriented Boundary Box Tree(OBBTree)of point cloud model,a simplified model with topological information is constructed first.
基于点模型的有向包围盒树,首先建立点模型带拓扑信息的简化模型,基于这种几何表示,将网格模型的层次分片算法推广到点模型中·为解决大规模点模型的分片速度和分片效果之间的矛盾,将有向包围盒树与层次分片技术相结合,实现了多分辨率层次点模型分片·实验结果表明,文中算法能直接处理大规模点模型,且具有速度快、对噪声数据不敏感的优点