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

• 作者: 刘晓东 刘海龙 姚兰 陶海霞
• 来源期刊: 西安交通大学学报
• 关键词: 碰撞检测 非均匀有理B样条曲面 曲面细分 固定方向凸包
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 专题研究
• 页码范围: 389-392,397
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2007.04.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓东	西安交通大学电子与信息工程学院	95	1440	19.0	33.0
2	姚兰	西安交通大学电子与信息工程学院	5	80	4.0	5.0
3	刘海龙	西安交通大学电子与信息工程学院	10	33	3.0	5.0
4	陶海霞	西安交通大学电子与信息工程学院	2	4	1.0	2.0