[1]唐源皓,侯进,吴婷婷,等.基于质点转换和包围盒的混合碰撞检测算法[J].哈尔滨工程大学学报,2018,39(10):1695-1701.[doi:10.11990/jheu.201701036]
 TANG Yuanhao,HOU Jin,WU Tingting,et al.Hybrid collision detection algorithm based on particle conversion and bounding box[J].hebgcdxxb,2018,39(10):1695-1701.[doi:10.11990/jheu.201701036]
点击复制

基于质点转换和包围盒的混合碰撞检测算法(/HTML)
分享到:

《哈尔滨工程大学学报》[ISSN:1006-6977/CN:61-1281/TN]

卷:
39
期数:
2018年10期
页码:
1695-1701
栏目:
出版日期:
2018-10-05

文章信息/Info

Title:
Hybrid collision detection algorithm based on particle conversion and bounding box
作者:
唐源皓 侯进 吴婷婷 龚随 张娟 钟李涛
西南交通大学 信息科学与技术学院, 四川 成都 611756
Author(s):
TANG Yuanhao HOU Jin WU Tingting GONG Sui ZHANG Juan ZHONG Litao
School of Information Science and Technology, Southwest Jiaotong University, Chengdu 611756, China
关键词:
碰撞检测区域中心法二叉树OBB层次包围盒质点转换质点还原
分类号:
TP391
DOI:
10.11990/jheu.201701036
文献标志码:
A
摘要:
为了提高碰撞检测的效率,提出了一种基于质点转换和包围盒相结合的碰撞检测算法。对空间中的所有物体采用区域中心法和二叉树来构建OBB层次包围盒;对于空间中相隔一定距离的物体利用物理学中质点的概念,把物体的最外层OBB包围盒当作三维空间中的点来计算两点之间的距离,根据质点计算的结果与还原距离进行判断,对于没有通过结果验证的质点不再检测,而通过结果验证的质点则对其进行质点还原;对还原的包围盒进行OBB层次包围盒相交测试。实验结果表明,相比于前人算法基于质点转换和包围盒的混合碰撞检测算法能够更加有效地提升检测效率,并且随着空间的增大检测所花费的时间将会变得更少检测效率更高,特别适用于空间中存在大量物体的复杂环境。

参考文献/References:

[1] 于凌涛, 王涛, 宋华建, 等. 面向虚拟手术的碰撞检测优化算法[J]. 哈尔滨工程大学学报, 2014, 35(9):1164-1170.YU Lingtao, WANG Tao, SONG Huajian, et al. An optimization algorithm of collision detection applied to virtual surgery[J]. Journal of Harbin Engineering University, 2014, 35(9):1164-1170.
[2] WONG S K, LIN W C, HUANG C H, et al. Radial view based culling for continuous self-collision detection of skeletal models[J]. ACM transactions on graphics, 2013, 32(4):Article No. 114.
[3] SCHVARTZMAN S C, PÉREZ Á G, OTADUY M A. Star-contours for efficient hierarchical self-collision detection[J]. ACM transactions on graphics, 2010, 29(4):80.
[4] TANG Min, MANOCHA D, YOON S E, et al. VolCCD:fast continuous collision culling between deforming volume meshes[J]. ACM transactions on graphics, 2011, 30(5):111.
[5] TANG Min, MANOCHA D, KIM Y J. Hierarchical and controlled advancement for continuous collision detection of rigid and articulated models[J]. IEEE transactions on visualization and computer graphics, 2014, 20(5):755-766.
[6] OUYANG Fan, ZHANG Tie. Octree-based spherical hierarchical model for collision detection[C]//Proceedings of the 10th World Congress on Intelligent Control and Automation. Beijing, China, 2012:3870-3875.
[7] HE Liang, ORTIZ R, ENQUOBAHRIE A, et al. Interactive continuous collision detection for topology changing models using dynamic clustering[C]//Proceedings of The 19th Symposium on Interactive 3D Graphics and Games. San Francisco, USA, 2015:47-54.
[8] PABST S, KOCH A, STAßER W. Fast and scalable CPU/GPU collision detection for rigid and deformable surfaces[J]. Computer graphics forum, 2010, 29(5):1605-1612.
[9] WANG Huamin. Defending continuous collision detection against errors[J]. ACM transactions on graphics, 2014, 33(4):122.
[10] BROCHU T, EDWARDS E, BRIDSON R. Efficient geometrically exact continuous collision detection[J]. ACM transactions on graphics, 2012, 31(4):96.
[11] TANG Min, TONG Ruofeng, WANG Zhendong, et al. Fast and exact continuous collision detection with Bernstein sign classification[J]. ACM transactions on graphics, 2014, 33(6):186.
[12] 张智, 邹盛涛, 李佳桐, 等. 凸多面体碰撞检测的棱线投影分离算法[J]. 计算机辅助设计与图形学学报, 2015, 27(8):1407-1415.ZHANG Zhi, ZOU Shengtao, LI Jiatong, et al. A collision detection algorithm between convex polyhedrons based on projection of edges[J]. Journal of computer-aided design & computer graphics, 2015, 27(8):1407-1415.
[13] 林凌, 张明敏, 潘志庚, 等. 布料人体快速连续碰撞检测与响应[J]. 软件学报, 2015, 26(S2):1-7.LIN Ling, ZHANG Mingmin, PAN Zhigeng, et al. Image based detection and response of continuous fast collision between cloth and human body[J]. Journal of software, 2015, 26(S2):1-7.
[14] XING Dengpeng, XU De, LIU Fangfang. Collision detection for blocking cylindrical objects[C]//Proceedings of 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems. Hamburg, Germany, 2015:4798-4803.
[15] 史旭升, 乔立红, 朱作为. 基于改进OBB包围盒的碰撞检测算法[J]. 湖南大学学报(自然科学版), 2014, 41(5):26-31.SHI Xusheng, QIAO Lihong, ZHU Zuowei. Algorithm of collision detection based on improved oriented bounding box[J]. Journal of Hunan University (natural sciences), 2014, 41(5):26-31.

备注/Memo

备注/Memo:
收稿日期:2017-01-12。
基金项目:国家自然科学基金项目(61371165);四川省动漫研究中心科研项目(DM201504);成都市科技惠民技术研发项目(2015-HM01-00050-SF).
作者简介:唐源皓(1993-),男,硕士研究生;侯进(1969-),女,副教授.
通讯作者:侯进,E-mail:jhou@swjtu.edu.cn.
更新日期/Last Update: 2018-10-10