一种针对非均匀有理B样条曲面的碰撞检测算法  

Collision Detection Algorithm for Non Uniform Rational B-Spline Surface

作　　者：刘晓东[1] 姚兰[1] 陶海霞[1] 刘海龙[1] 

机构地区：[1]西安交通大学电子与信息工程学院,陕西西安710049

出　　处：《中国科技信息》2008年第22期14-14,共1页China Science and Technology Information

基　　金：国家高技术研究发展计划资助项目（2003AA209021）

摘　　要：提出了一种针对非均匀有理B样条（NURBS）曲面的碰撞检测算法＋它将节点反插技术引入到NURBS曲面细分中，通过控制点间距离测试进行精确碰撞检测，该算法首先插入几何意义较为清楚的控制顶点，反算出要插入的节点，再采用节点插入技术将曲面细分，然后为逐步细分的曲面控制点建立固定方向凸包（FDH）包围盒，以尽早排除不可能碰撞的情况，在到达一定细分层次后，进行曲面之间的距离测试，若距离小于某一阈值，则认为发生碰撞，通过虚拟环境中蝴蝶与玉米叶的碰撞实验表明，所提算法可以应用于由NURBS曲面表示的物体碰撞检测，在细分层次为5，闻值为0.0006时，可以使本例碰撞检测具有良好的精确性和实时性。

关 键 词：非均匀有理B样条曲面 碰撞检测算法 NURBS曲面 距离测试 固定方向凸包 插入技术 控制顶点 几何意义 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术] TP391.9[自动化与计算机技术—计算机科学与技术]