人体器官的建模与仿真是当前国际上生物医学工程领域研究的前沿课题,它涉及了医学,计算机科学,物理学,电子学等多个学科领域,是一项多学科交叉的研究课题。鼻咽作为人体中一个结构极为复杂且十分重要的器官,其建模仿真与手术计划系统的实现具有十分重大的临床意义。本文针对鼻咽癌虚拟手术计划系统中若干关键技术进行了系统深入地研究。本研究根据重建出来的鼻咽部三维图像的特点,致力于设计了一个速度较快,检测精确的碰撞检测算法。本文着重论述了一种基于凸块包围盒层次的碰撞检测算法。该方法是解决碰撞检测问题固有时间复杂性的一种有效的方法,它是用体积略大而几何特征简单的包围盒来近似描述复杂的几何对象,并通过构造树状层次结构来逼近对象的几何模型,从而在对包围盒树进行遍历过程中,通过包围盒间的快速相交检测来及早排除明显不可能相交的基本几何元素对,从而提高了碰撞检测速度。本为探索性的研究工作内容及创新主要包括以下几点:1.针对医学图像的特点,在保持模型细节特征的基础上,采用网格简化算法,来加快碰撞检测的速度。2.把物体表面分解为凸面片,并为每个凸面片构造凸包围体;进而把这些凸包围体构造成层次二叉树。本文采用的包围体是OBB包围盒,利用OBB包围盒尽可能早地排除不可能发生碰撞的凸块,从而加快碰撞检测速度。3.在对基本几何元素进行相交检测时,采用一些简单但行之有效的空间几何知识来加快整个算法的运行速度。