Research of collision detection in skinned mesh

• Graphics and image processing • Previous Articles Next Articles

Research of collision detection in skinned mesh

Received:2007-09-26 Revised:1900-01-01 Online:2008-03-01 Published:2008-03-01

蒙皮骨骼动画的碰撞检测研究

熊涛付鹤岗

重庆大学计算机学院

通讯作者: 熊涛

Abstract

Abstract: A collision detection using the trait of skinned mesh was proposed, which was based on the hierarchical bounding volume and ameliorated the building and refitting of OBB tree. The experiment demonstrates that the algorithm enhances the efficiency and could fit the demand for the collision detection of complex 3D characters.

Key words: skinned mesh, collision detection, OBB tree

摘要： 提出了一种利用蒙皮骨骼的特点改进的碰撞检测算法，该算法使用层次包围体为基础，改进了OBB树的生成和更新。实验证明，该算法提高了碰撞检测的效率，能满足复杂3D人物的碰撞检测需求。

关键词: 蒙皮骨骼, 碰撞检测, OBB树

. Research of collision detection in skinned mesh[J]. Journal of Computer Applications.

熊涛付鹤岗. 蒙皮骨骼动画的碰撞检测研究[J]. 计算机应用.

[1]	WANG Jiangkun, HE Kunjin, CAO Hongfei, WANG Jinqiang, ZHANG Yan. Interactive water flow heating simulation based on smoothed particle hydrodynamics method [J]. Journal of Computer Applications, 2020, 40(5): 1409-1414.
[2]	LI Danni, LIU Qi, TIAN Qi, ZHAO Leiyu, HE Ling, HUANG Yunzhi, ZHANG Jing. Design of virtual surgery system in reduction of maxillary fracture [J]. Journal of Computer Applications, 2015, 35(6): 1730-1733.
[3]	SUN Jinguang, WU Suhong. Collision detection optimization algorithm based on classified traversal [J]. Journal of Computer Applications, 2015, 35(1): 194-197.
[4]	SHI Lingling WANG Weidong YAN Zhiyuan. Collision detection algorithm based on changeable direction hull in virtual surgery [J]. Journal of Computer Applications, 2013, 33(09): 2614-2616.
[5]	YU Haijun MA Chunyong ZHANG Tao CHEN Ge. Fast collision detection algorithm based on image space [J]. Journal of Computer Applications, 2013, 33(02): 530-533.
[6]	Xiang Yu HOU Jin XU Fang WU Ling. Clothing simulation with classified strain limiting [J]. Journal of Computer Applications, 2012, 32(06): 1589-1593.
[7]	XIE Qian-ru GENG Guo-hua. Fast collision detection method in virtual surgery [J]. Journal of Computer Applications, 2012, 32(03): 719-721.
[8]	CHEN Xuegong YANG Lan HUANG Wei JI Xing. Method of Boolean operation based on 3D grid model [J]. Journal of Computer Applications, 2011, 31(06): 1543-1545.
[9]	. Collision detection based on topology hierarchy graph [J]. Journal of Computer Applications, 2011, 31(02): 347-350.
[10]	. Collision detection algorithm based on mixed bounding box [J]. Journal of Computer Applications, 2010, 30(12): 3304-3306.
[11]	. Research and implementation of cloth simulation algorithm based on PhysX physics engine [J]. Journal of Computer Applications, 2009, 29(12): 3445-3448.
[12]	. Cloth simulation based on improved mass-spring model [J]. Journal of Computer Applications, 2009, 29(09): 2386-2388.
[13]	. Algorithm of soft tissue selfcollision detection based on potentially colliding set for virtual surgery [J]. Journal of Computer Applications, 2009, 29(08): 2101-2104.
[14]	Li-Li ZHU Yi ZHUANG Yan-Feng YE Chun-Run GAN. Research and realization on fast collision detection algorithm in virtual assembly [J]. Journal of Computer Applications, 2007, (12): 3132-3135.
[15]	. Design and implementation of collision detection during the rendering of high fidelity dynamic terrain [J]. Journal of Computer Applications, 2006, 26(11): 2773-2774.