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

doi:10.3778/j.issn.1002-8331.2009.02.062

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

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

周淑秋¹,刘真²,孟俊仙²

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-qiu¹,LIU Zhen²,MENG Jun-xian²

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

摘要/Abstract

摘要： 柔性物体因为自身的物理机械性能非常复杂，并且材料的多样性、结构的复杂性、形状的不规则性都给柔性物体的造型和运动仿真带来了很大的困难。该文中，选择常见的柔性物体织物为研究对象，以质点-弹簧模型为织物结构模型，提出了一种利用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

周淑秋¹,刘真²,孟俊仙². 动态织物与复杂模型的快速碰撞检测方法[J]. 计算机工程与应用, 2009, 45(2): 216-218.

ZHOU Shu-qiu¹,LIU Zhen²,MENG Jun-xian². Fast collision detection between dynamic cloth and complex models[J]. Computer Engineering and Applications, 2009, 45(2): 216-218.

[1]	金旺，易国洪，洪汉玉，陈思媛. 基于卷积神经网络的实时车辆检测[J]. 计算机工程与应用, 2021, 57(5): 222-228.
[2]	杜守信，毋涛. 双种群混合遗传算法的裁剪分床应用研究[J]. 计算机工程与应用, 2021, 57(22): 182-189.
[3]	杜豪，杨岩，张成杰. 虚拟现实技术在柔性上肢康复机器人中的应用[J]. 计算机工程与应用, 2020, 56(24): 260-265.
[4]	张功森，郭翌，李永哲，裴曦，徐榭，周解平. 结合增强现实的医用加速器碰撞检测方法[J]. 计算机工程与应用, 2020, 56(17): 197-202.
[5]	吴其凡1，张劲1，刘凯1，汤炜2，田卫东2. 下颌骨拼接与导板设计的力反馈虚拟手术研究[J]. 计算机工程与应用, 2019, 55(5): 226-231.
[6]	王子旗，何锦雯，蒋良孝. 基于冗余度的KNN训练样本裁剪新算法[J]. 计算机工程与应用, 2019, 55(22): 40-45.
[7]	张碧陶，庞振全. 融合强化学习和关系网络的样本分类[J]. 计算机工程与应用, 2019, 55(21): 189-196.
[8]	刘满禄1，2，李铭浩2，敖天翔2，赵皓1，2. 危险环境消防侦察机器人视轴规划算法研究[J]. 计算机工程与应用, 2018, 54(23): 217-222.
[9]	孙敬荣1，2，卢新明1，2. 基于混合包围盒与三角形相交的碰撞检测优化算法[J]. 计算机工程与应用, 2018, 54(19): 198-203.
[10]	郑星星，谢明鸿，张亚运. 基于空间划分和线性规划的快速碰撞检测算法[J]. 计算机工程与应用, 2017, 53(23): 236-240.
[11]	靳雁霞，任超，李照，程思岳，王贺，韩慧妍. 融合智能算法的变形体碰撞检测算法研究[J]. 计算机工程与应用, 2017, 53(19): 130-135.
[12]	王发麟，郭宇，廖文和，黄少华. 基于距离场和扫掠剪除算法的线缆碰撞检测技术[J]. 计算机工程与应用, 2017, 53(10): 27-34.
[13]	孙劲光1，吴素红2. 基于空间分割与椭球包围盒的碰撞检测算法[J]. 计算机工程与应用, 2016, 52(4): 217-222.
[14]	沈学利，王瑞新. 基于改进粒子群的快速碰撞检测算法研究[J]. 计算机工程与应用, 2016, 52(22): 49-54.
[15]	谭睿璞1，赵伟2. 一种快速的可变形物体的碰撞检测算法[J]. 计算机工程与应用, 2014, 50(9): 170-175.

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

Fast collision detection between dynamic cloth and complex models

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics