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

摘要：

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

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

所属期刊栏目：17

分类号：TP391(计算技术、计算机技术)

资助基金：总装备部预研项目41318010107;航空基金04I53069

在线出版日期：2006-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：271-274