| 一种针对非均匀有理B样条曲面的碰撞检测算法 |
| |
| 引用本文： | 刘晓东,姚兰,陶海霞,刘海龙.一种针对非均匀有理B样条曲面的碰撞检测算法[J].中国科技信息,2008(22). |
| |
| 作者姓名： | 刘晓东 姚兰 陶海霞 刘海龙 |
| |
| 作者单位： | 西安交通大学电子与信息工程学院,陕西西安710049 |
| |
| 摘 要： | 提出了一种针对非均匀有理B样条（NURBS）曲面的碰撞检测算法＋它将节点反插技术引入到NURBS曲面细分中，通过控制点间距离测试进行精确碰撞检测，该算法首先插入几何意义较为清楚的控制顶点，反算出要插入的节点，再采用节点插入技术将曲面细分，然后为逐步细分的曲面控制点建立固定方向凸包（FDH）包围盒，以尽早排除不可能碰撞的情况，在到达一定细分层次后，进行曲面之间的距离测试，若距离小于某一阈值，则认为发生碰撞，通过虚拟环境中蝴蝶与玉米叶的碰撞实验表明，所提算法可以应用于由NURBS曲面表示的物体碰撞检测，在细分层次为5，闻值为0.0006时，可以使本例碰撞检测具有良好的精确性和实时性。
|
| 关 键 词： | 非均匀有理B样条曲面 碰撞检测算法 NURBS曲面 距离测试 固定方向凸包 插入技术 控制顶点 几何意义 |
| 本文献已被 维普 等数据库收录！ |
|
