计算机工程 ›› 2008, Vol. 34 ›› Issue (22): 16-18.doi: 10.3969/j.issn.1000-3428.2008.22.006

• 博士论文 • 上一篇    下一篇

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

陈晓军1,舒 宽2,张建国1,钱理为1,王成焘1   

  1. (1. 上海交通大学生物制造与生命质量工程研究所,上海 200240;2. 黄冈市第二人民医院骨科,黄冈 436315)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-11-20 发布日期:2008-11-20

Octree Search Algorithm and Its Application in Computer-aided Surgery

CHEN Xiao-jun1, SHU Kuan2, ZHANG Jian-guo1, QIAN Li-wei 1, WANG Cheng-tao1   

  1. (1. Institute of Biomedical Manufacturing and Life Quality Engineering, Shanghai Jiaotong University, Shanghai 200240; 2. Dept. of Orthopaedics, Huanggang Second People’s Hospital, Huanggang 436315)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-11-20 Published:2008-11-20

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

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

Abstract: This paper discusses the octree-based spatial search and intersection algorithm including cell distribution and intersection computing based on octree. This algorithm can be used in computer-aided surgery, including the location of anatomical landmarks, distance measurement, bone thickness measurement, interference and distance detection between 3D models, etc. It is efficient, universal, and extensible, so that it can be used in various computer-aided surgery softwares and surgery direction softwares.

Key words: octree, spatial search, computer-aided surgery, distance detection

中图分类号: