Computer Science ›› 2018, Vol. 45 ›› Issue (6A): 193-197, 233.

• Pattern Recognition & Image Processing • Previous Articles     Next Articles

Collision Detection Algorithm Based on Semi-transparent Color Overlay and Depth Value

LI Pu,SUN Chang-le,XIONG Wei,WANG Hai-tao   

  1. Institute of Ship and Electromechanical Equipment,Dalian Maritime University,Dalian,Liaoning 116026,China
  • Online:2018-06-20 Published:2018-08-03

Abstract: A fast collision detection algorithm based on image-space was proposed with the view of verifing the assemblability of the assembling parts in the process of virtual assembly.Firstly,it filters the non-collision parts through the way of overlaying translucent colors,and identifies the potential collision areas.Then it calculates the minimum separation distance between the covered objects and the assembly objects in the direction of its movement,which can make up for the disadvantages of collision algorithm based on image-space,which just can judge whether a collision occurred but can't calculate the distance.Finally,this paper put forward a strategy of partitioning pixel region which focuses on the procedure of getting the distance,in order to improve the detection precision of the algorithm.Test results show that the algorithm can satisfy the requirements of real-time and accuracy of virtual assembly system on the whole.

Key words: Virtual assembly, Collision detection, Semi-translucent color overlay, Depth value, Partitioning pixel region

CLC Number: 

  • TP391.41
[1]CHANG J W,WANG W,KIM M S.Efficient collision detection using a dual OBB-sphere bounding volume hierarchy[J].Computer-Aided Design,2010,42(1):50-57.
[2]潘海鸿,戴骏,陈琳,等.多机器人并行动态包围体层次树碰撞检测算法[J].计算机辅助设计与图形学学报,2014,26(11):1948-1956.
[3]水泳.虚拟现实中连续碰撞检测算法研究[D].合肥:中国科学技术大学,2013.
[4]BACIU G,WONG S K,SUN H.RECODE:an image-based collision detection algorithm[J].Journal of Visualization & Computer Animation,1999,10(4):181-192.
[5]BACIU G,WONG W S K.Image-based techniques in a hybrid collision detector[J].IEEE Transactions on Visualization and Computer Graphics,2003,9(2):254-271.
[6]范昭炜,万华根,高曙明.基于图像的快速碰撞检测算法[J].计算机辅助设计与图形学学报,2002,14(9):805-810.
[7]于海军,马纯永,张涛,等.基于图像空间的快速碰撞检测算法[J].计算机应用,2013,33(2):530-533.
[8]GOVINDARAJU N K,REDON S,LIN M C,et al.CULLIDE:Interactive collision detection between complex models in large environments using graphics hardware[C]∥Proceedings of the ACM SIGGRAPH/ EUROGRAPHICS Conference on Graphics Hardware.Eurographics Association,2003:25-32.
[9]KIM D,HEO J P,HUH J,et al.HPCCD:Hybrid parallel continuous collision detection using CPUs and GPUs[C]∥Compu-ter Graphics Forum.Blackwell Publishing Ltd,2009,28(7):1791-1800.
[10]杜鹏,唐敏,童若锋.多核加速的并行碰撞检测[J].计算机辅助设计与图形学学报,2011,23(5):833-838.
[11]邹益胜,丁富国,周晓莉,等.一种基于图像空间的碰撞检测算法[J].系统仿真学报,2011,23(5):944-949.
[12]DU P,ZHAO J Y,PAN W B,et al.GPU Accelerated Real-Time Collision Handling in Virtual Disassembly[J].Journal of Computer Science and Technology,2015,30(3):511-518.
[13]DU P,LIU E S,SUZUMURA T.Parallel continuous collision detection for high-performance GPU cluster[C]∥Proceedings of the 21st ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games.ACM,2017:4.
[14]徐文鹏,王玉琨,刘永和.计算机图形学基础(OpenGL版)[M].北京:清华大学出版社,2014:213-232.
[1] SHEN Ying, WANG Hui, WANG Li-hui and WU Qing-qing. Simplifying 3D Models and Collision Detection on Smartphones [J]. Computer Science, 2017, 44(Z11): 251-256.
[2] PAN Ren-yu, SUN Chang-le, XIONG Wei and WANG Hai-tao. Survey and Prospect of Collision Detection Based on Virtual Assembly Environment [J]. Computer Science, 2016, 43(Z11): 136-139.
[3] LIU Hai-ping. Research on Collision Detection of Convex Polyhedron Based on Mixed Artificial Fish Swarm Algorithm [J]. Computer Science, 2014, 41(Z6): 61-63.
[4] WU Yan-lian,TANG Liang.CAO Wei-xing,ZHU Yan. Collision Detection and Response in Crop Visualization [J]. Computer Science, 2011, 38(10): 263-266.
[5] YANG Dong-mei,YIN Gui-sheng,LAI Chu-rong. Research on Scene Dispatch Strategy Based on DBTNN Algorithm [J]. Computer Science, 2010, 37(9): 177-179.
[6] ZHAO Wei,LI Wen-hui. Fast Collision Detection Algorithm for Spherical Blend Reconstruction [J]. Computer Science, 2009, 36(7): 164-169.
[7] . [J]. Computer Science, 2008, 35(7): 161-165.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[3] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[4] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[5] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[6] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[7] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[8] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[9] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[10] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .