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

摘要：

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

关键词：八叉树、空间搜索、计算机辅助手术、距离检测

所属期刊栏目：34

分类号：TP273(自动化技术及设备)

资助基金：中国博士后科学基金资助项目"三维数字化口腔种植外科定位导向模板的研制与应用"20070420654

在线出版日期：2009-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：16-18