| 摘要: |
| 提出了一种快速碰撞检测与修正算法.在碰撞检测阶段,通过采用包围盒与层次结构模型结合的方法减少碰撞检测的次数,并把多种碰撞形式归纳为一种点-面碰撞,从而把解线性方程组简化为代数运算.在碰撞修正阶段,通过采用预条件共轭梯度法进行数值积分,将碰撞修正直接融合在数值积分过程中,提高了计算速度. |
| 关键词: 粒子 边界盒 碰撞检测与修正 层次结构模型 预条件共轭梯度法 真实感布仿真 |
| DOI: |
| 分类号: |
| 基金项目:“211”工程建设基金资助项目(198022);西北工业大学科研启动经费资助项目 |
|
| Detection and Amend of Collision Between Cloth and Rigid Body in Realistic Cloth Simulation |
|
CHEN Wu,XU Nai-ping
|
| Abstract: |
| In this paper, a quickly collision detection and amend arithmetic is proposed. In detection phase, bounding box and hierarchical structure model are combined to cull out the majority of detection. And many collision types are reduced to vertex/plane collision, so solving linear equation can be simplified to algebra operation. In amend phase, amend are combined into numerical integration by using preconditioned gradient method. This speeds up the whole calculation. |
| Key words: particle bounding box collision detection and avoidance hierarchical structure model preconditioned conjugate gradient method realistic cloth simulation |