| 八叉树搜索算法在计算机辅助手术中的应用 |
| |
| 引用本文： | 陈晓军,舒宽,张建国,钱理为,王成焘.八叉树搜索算法在计算机辅助手术中的应用[J].计算机工程,2008,34(22):16-18. |
| |
| 作者姓名： | 陈晓军 舒宽 张建国 钱理为 王成焘 |
| |
| 作者单位： | 1. 上海交通大学生物制造与生命质量工程研究所,上海,200240
2. 黄冈市第二人民医院骨科,黄冈,436315 |
| |
| 基金项目： | 中国博士后科学基金资助项目“三维数字化口腔种植外科定位导向模板的研制与应用”(20070420654) |
| |
| 摘 要： | 讨论基于八叉树的空间搜索与求交算法，包括基于八叉树的单元格分配及求交运算2个步骤。该算法可有效应用于计算机辅助手术，实现解剖标志点的空间定位、距离测量、骨厚测量、三维模型间的干涉与距离检测等。其运算效率较高，具有良好的通用性和扩展性，适用于各类计算机辅助手术规划与手术导航软件。
|
| 关 键 词： | 八叉树 空间搜索 计算机辅助手术 距离检测 |
| 修稿时间： | |
Octree Search Algorithm and Its Application in Computer-aided Surgery |
| |
| 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. |
| |
| Authors: | CHEN Xiao-jun SHU Kuan ZHANG Jian-guo QIAN Li-wei WANG Cheng-tao |
| |
| Affiliation: | (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) |
| |
| 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. |
| |
| Keywords: | octree spatial search computer-aided surgery distance detection |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
