计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (2): 216-218.DOI: 10.3778/j.issn.1002-8331.2009.02.062

• 工程与应用 • 上一篇    下一篇

动态织物与复杂模型的快速碰撞检测方法

周淑秋1,刘 真2,孟俊仙2   

  1. 1.中国劳动关系学院,北京 100037
    2.首都师范大学 信息工程学院,北京 100037
  • 收稿日期:2008-01-02 修回日期:2008-03-24 出版日期:2009-01-11 发布日期:2009-01-11
  • 通讯作者: 周淑秋

Fast collision detection between dynamic cloth and complex models

ZHOU Shu-qiu1,LIU Zhen2,MENG Jun-xian2   

  1. 1.China Institute of Industrial Relations,Beijing 100037,China
    2.College of Information Engineering,Capital Normal University,Beijing 100037,China
  • Received:2008-01-02 Revised:2008-03-24 Online:2009-01-11 Published:2009-01-11
  • Contact: ZHOU Shu-qiu

摘要: 柔性物体因为自身的物理机械性能非常复杂,并且材料的多样性、结构的复杂性、形状的不规则性都给柔性物体的造型和运动仿真带来了很大的困难。该文中,选择常见的柔性物体织物为研究对象,以质点-弹簧模型为织物结构模型,提出了一种利用OpenGL的选择模式,快速获得织物模型上所有质点到多面体模型最短距离,从而实现织物与复杂模型之间碰撞检测的方法,该方法充分利用了图形卡硬件的管道渲染功能,可以应用于织物对任意三维多面体模型间的距离测定及碰撞检测,具有较高的通用性。

关键词: 质点-弹簧模型, OpenGL选择模式, 裁剪, 距离计算, 碰撞检测

Abstract: Flexible objects can’t be easily sculpted and simulated,not only because the physical and mechanical properties of flexible objects are very complex,but also the variety of materials,the complexity of structures and the scrambling of shapes make troubles.This paper chooses cloths as the object for researching.Using the particle-spring model of cloths and OpenGL,one kind of fast collision detection between cloth and complex models have been achived.It makes full use of the rendering pipeline functions of graphics card and calculates the distances between cloths and 3D-Polyhedrons.This method has higher versatility.

Key words: particle-spring model, OpenGL selection mode, clipping, distance computation, collision detection