摘要：针对如何快速求取空间点到STL模型表面有符号距离这一问题，提出一种基于线性八叉树的参考球方法。通过线性八又树的分割将STL模型的三角面片集划分到线性八叉树内的不同节点中，把三角面片与线性八叉树的终端节点联系起来，通过参考球进一步缩小三角面片的范围，从而较快地求取空间点到STL模型的距离。实验结果表明，此方法能够较快地求取点到STL模型表面的距离。

关键词：线性八叉树 空间点 sti 模型 参考球 

单位：西北工业大学现代设计与集成制造技术教育部重点实验室; 西安710072