作者：顾恺; 谢凯; 杨杰隆鼻虚拟手术碰撞检测aabb包围盒obb包围盒空间剖分
摘要：在隆鼻虚拟手术中，碰撞检测是不可或缺的一个重要组成部分。为了快速检测出颅骨与添加物之间是否发生碰撞，本文结合AABB包围盒算法和空间剖分的方法，提出了一种改进的碰撞检测算法。该方法首先构造一定深度的AABB树，再对其叶结点进行空间剖分。我们对拥有不同数量三角形的颅骨模型在PC机上进行了测试，并将其与经典的RAPID算法（基于0BB包围盒）进行比较，证明了本文算法在碰撞检测时间和建模时间两方面都优于RAPID算法，并且稳定性也较好，特别是在拥有500000个三角形的原始模型的情况下建模时间提高了2s左右，平均碰撞检测时间为104ms，提高了5ms左右。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
