10.3969/j.issn.1007-080X.2009.02.013
非凸多面体碰撞检测简化算法
针对虚拟机器人模型的非凸特点,根据虚拟机器人的VRML(virtual reality modeling language)数据格式,对其中的非凸多面体模型按照VRML的标准层次结构分解成相应的子模型,为每个子模型构造其AABB包围盒,并利用Vclip实现AABB(axis aligned bounding box)包围盒间的碰撞计算,解决了传统碰撞检测方法处理非凸模型困难的问题.从算法复杂度和存储空间两个方面分析了该算法的实时性和有效性.试验结果表明,对于处理非凸物体的碰撞检测该文提出的算法比表面凸分解算法效率更高.
非凸多面体、碰撞检测、AABB包围盒、Vclip
TP3;TP2
2009-04-21(万方平台首次上网日期,不代表论文的发表时间)
共3页
51-53