（2）空间搜索与求交：

例如：在正颌外科手术规划中，需通过测量以检查颅颌面结构对称性及面中与面下的畸形。在口腔种植手术规划中，需测量骨厚度，计算种植体与上颌窦、下齿槽神经管的距离等。为此，我们采用基于八叉树的空间搜索与求交算法来实现该功能。首先，我们利用单元格作为描述三维体数据集最基本的结构单位，单元格有12种形式，如：顶点、多顶点、直线、三角形、四边形、像素、多边形、四面体、六面体、体素等。在计算机辅助口腔种植手术规划过程中，医生在患者下颌骨模型中植入1枚虚拟的种植体后，可测得该位置处的种植体距下牙槽神经管2.3mm。 ......