摘要: 讨论基于八叉树的空间搜索与求交算法,包括基于八叉树的单元格分配及求交运算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
中图分类号:
陈晓军;舒 宽;张建国;钱理为;王成焘. 八叉树搜索算法在计算机辅助手术中的应用[J]. 计算机工程, 2008, 34(22): 16-18.
CHEN Xiao-jun; SHU Kuan; ZHANG Jian-guo; QIAN Li-wei ; WANG Cheng-tao. Octree Search Algorithm and Its Application in Computer-aided Surgery[J]. Computer Engineering, 2008, 34(22): 16-18.