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

Detection and Amend of Collision Between Cloth and Rigid Body in Realistic Cloth Simulation

作　　者：陈旿[1] 徐乃平[1] 

机构地区：[1]西北工业大学自动控制系,陕西西安710072

出　　处：《软件学报》2001年第12期1874-1880,共7页Journal of Software

基　　金："2 11"工程建设基金资助项目 (1980 2 2 ) ;西北工业大学科研启动经费资助项目~~

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

关 键 词：碰撞检测 层次结构模型 计算机图形学 真实感布仿真 碰撞修正算法 

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