真实感布仿真中布与刚体的碰撞检测及修正

被引：12

作者：

陈旿

徐乃平

机构：

[1] 西北工业大学自动控制系

[2] 西北工业大学自动控制系陕西西安

来源：

软件学报 | 2001年 / 12期

关键词：

粒子; 边界盒; 碰撞检测与修正; 层次结构模型; 预条件共轭梯度法; 真实感布仿真;

D O I：

10.13328/j.cnki.jos.2001.12.019

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080203 ;

摘要：

提出了一种快速碰撞检测与修正算法 .在碰撞检测阶段 ,通过采用包围盒与层次结构模型结合的方法减少碰撞检测的次数 ,并把多种碰撞形式归纳为一种点 -面碰撞 ,从而把解线性方程组简化为代数运算 .在碰撞修正阶段 ,通过采用预条件共轭梯度法进行数值积分 ,将碰撞修正直接融合在数值积分过程中 ,提高了计算速度 .

引用

页码：1874 / 1880

页数：7

共 4 条

[1] Collision avoidance in cloth animation [J].

Liu, JD ;

Ko, MT ;

Chang, RC .

VISUAL COMPUTER, 1996, 12 (05) :234-243

[2]

Dynamic NURBS with geometric constraints for interactive sculpting[J] . Demetri Terzopoulos,Hong Qin.ACM Transactions on Graphics (TOG) . 1994 (2)

[3]

Analytical methods for dynamic simulation of non-penetrating rigid bodies[J] . D. Baraff.ACM SIGGRAPH Computer Graphics . 1989 (3)

[4]

Elastically deformable models[J] . Demetri Terzopoulos,John Platt,Alan Barr,Kurt Fleischer.ACM SIGGRAPH Computer Graphics . 1987 (4)

← 1 →