Fast collision detection between dynamic cloth and complex models

doi:10.3778/j.issn.1002-8331.2009.02.062

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (2): 216-218.DOI: 10.3778/j.issn.1002-8331.2009.02.062

• 工程与应用 • Previous Articles Next Articles

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

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

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

1.中国劳动关系学院，北京 100037
2.首都师范大学信息工程学院，北京 100037

通讯作者: 周淑秋

Abstract

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

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

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

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.

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

[1]	DU Hao, YANG Yan, ZHANG Chengjie. Application of Virtual Reality Technology in Flexible Upper Limb Rehabilitation Robot [J]. Computer Engineering and Applications, 2020, 56(24): 260-265.
[2]	ZHANG Gongsen, GUO Yi, LI Yongzhe, PEI Xi, XU Xie, ZHOU Jieping. Medical Accelerator Collision Detection Method Combined with Augmented Reality [J]. Computer Engineering and Applications, 2020, 56(17): 197-202.
[3]	WU Qifan1, ZHANG Jing1, LIU Kai1, TANG Wei2, TIAN Weidong2. Studies of Mandible Joint and Guide Plate Design in Haptic Feedback Virtual Surgery [J]. Computer Engineering and Applications, 2019, 55(5): 226-231.
[4]	LIU Manlu1，2, LI Minghao2, AO Tianxiang2, ZHAO Hao1，2. Line of sight planning algorithm of dangerous environment fire reconnaissance robot [J]. Computer Engineering and Applications, 2018, 54(23): 217-222.
[5]	SUN Jingrong1，2，LU Xinming1，2. Optimized collision detection algorithm based on hybrid bounding box and intersection of triangles [J]. Computer Engineering and Applications, 2018, 54(19): 198-203.
[6]	WANG Bingnan1, LI Bin1, LIU Shuangchun2，3, TIAN Lianfang1, WANG Lifei4. Development and design of computer-aided system for quantitative analysis of pulmonary function [J]. Computer Engineering and Applications, 2018, 54(13): 224-230.
[7]	JIN Hanyang1，2, WANG Bo1，2, LI Yanlong1，2. Hybrid C-OSLM algorithm for reducing Peak-to-Average Power Ratio in OFDM/OQAM [J]. Computer Engineering and Applications, 2018, 54(12): 80-85.
[8]	ZHENG Xingxing, XIE Minghong, ZHANG Yayun. Fast collision detection algorithm based on uniform spatial subdivision and linear programming [J]. Computer Engineering and Applications, 2017, 53(23): 236-240.
[9]	JIN Yanxia, REN Chao, LI Zhao, CHEN Siyue, WANG He, HAN Huiyan. Research on collision detection algorithm based on fusion intelligent algorithm [J]. Computer Engineering and Applications, 2017, 53(19): 130-135.
[10]	HUANG Xufang1，2, WANG Xuyang1, SUN Xin1, CHEN Bingxue1. Research of adaptive p-persistent CSMA protocol for reducing delay [J]. Computer Engineering and Applications, 2017, 53(12): 99-104.
[11]	WANG Falin, GUO Yu, LIAO Wenhe, HUANG Shaohua. Collision detection technology of cable harness based on distance fields and sweep-and-prune algorithm [J]. Computer Engineering and Applications, 2017, 53(10): 27-34.
[12]	SUN Jinguang1, WU Suhong2. Collision detection algorithm based on ellipsoid bounding box and spatial decomposition [J]. Computer Engineering and Applications, 2016, 52(4): 217-222.
[13]	SHEN Xueli, WANG Ruixin. Research on fast collision detection using improved particle swarm optimization [J]. Computer Engineering and Applications, 2016, 52(22): 49-54.
[14]	TAN Ruipu1, ZHAO Wei2. Fast collision detection algorithm for deformable objects [J]. Computer Engineering and Applications, 2014, 50(9): 170-175.
[15]	ZHANG Guobiao, ZHANG Hua, LIU Manlu, YU Hui. Research of collision detection algorithm based on spatial subdivision [J]. Computer Engineering and Applications, 2014, 50(7): 46-49.

Fast collision detection between dynamic cloth and complex models

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics