摘要
讨论基于八叉树的空间搜索与求交算法,包括基于八叉树的单元格分配及求交运算2个步骤。该算法可有效应用于计算机辅助手术,实现解剖标志点的空间定位、距离测量、骨厚测量、三维模型间的干涉与距离检测等。其运算效率较高,具有良好的通用性和扩展性,适用于各类计算机辅助手术规划与手术导航软件。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第22期16-18,共3页
Computer Engineering
基金
中国博士后科学基金资助项目“三维数字化口腔种植外科定位导向模板的研制与应用”(20070420654)
