论文部分内容阅读
针对鼻咽部及其周围组织的特点，着重论述了一种基于包围盒层次的碰撞检测算法。该方法是解决碰撞检测问题固有时间复杂性的一种有效方法，是用体积略大而几何特征简单的包围盒来近似描述复杂的几何对象，并通过构造树状层次结构来逼近对象的几何模型。在对包围盒树进行遍历过程中，通过包围盒间的快速相交检测来及早排除明显不可能相交的基本几何元素对，从而提高了碰撞检测速度。