一种快速计算空间点到STL模型距离的方法

摘要

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