八叉树搜索算法在计算机辅助手术中的应用

讨论基于八叉树的空间搜索与求交算法,包括基于八叉树的单元格分配及求交运算2个步骤。该算法可有效应用于计算机辅助手术,实现解剖标志点的空间定位、距离测量、骨厚测量、三维模型间的干涉与距离检测等。其运算效率较高,具有良好的通用性和扩展性,适用于各类计算机辅助手术规划与手术导航软件。