Octree Search Algorithm and Its Application in Computer-aided Surgery
Xiaojun Chen, Shu Kuan, Zhang Jian-guo, Liwei Qian, Wang Cheng-tao · Jisuanji gongcheng · 2008
【Abstact】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