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.
[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.
[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.
[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.
[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.
Full text



[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 .