摘要
针对如何快速求取空间点到STL模型表面有符号距离这一问题,提出一种基于线性八叉树的参考球方法。通过线性八叉树的分割将STL模型的三角面片集划分到线性八叉树内的不同节点中,把三角面片与线性八叉树的终端节点联系起来,通过参考球进一步缩小三角面片的范围,从而较快地求取空间点到STL模型的距离。实验结果表明,此方法能够较快地求取点到STL模型表面的距离。
For fast calculating the signed distance from spatial point to STL model, a reference ball method was put foward based on linear octree. The method divided a set of triangular patches into linear octree＇s different nodes by partitioning linear octree. Triangular patches were connected with terminal nodes of the linear octree,then the range of triangular patches was reduced by reference ball, thus the distance can be calculated lastly from spatial point and STL model. The experimental results show that the proposed approach can get the nearest distance from spatial point to STL model lastly, moreover, the approach can be applied to the cases for calculating a great deal for distances.
出处
《中国机械工程》
EI
CAS
CSCD
北大核心
2006年第3期271-274,共4页
China Mechanical Engineering
基金
总装备部预研项目(41318010107)
航空科学基金资助项目(04I53069)
