{"title":"Fast 3D Collision Detection Algorithm using 2D Intersection Area","authors":"Taehyun Yoon, Keechul Jung","volume":36,"journal":"International Journal of Computer and Information Engineering","pagesStart":1140,"pagesEnd":1144,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/4503","abstract":"<p>There are many researches to detect collision between real object and virtual object in 3D space. In general, these techniques are need to huge computing power. So, many research and study are constructed by using cloud computing, network computing, and distribute computing. As a reason of these, this paper proposed a novel fast 3D collision detection algorithm between real and virtual object using 2D intersection area. Proposed algorithm uses 4 multiple cameras and coarse-and-fine method to improve accuracy and speed performance of collision detection. In the coarse step, this system examines the intersection area between real and virtual object silhouettes from all camera views. The result of this step is the index of virtual sensors which has a possibility of collision in 3D space. To decide collision accurately, at the fine step, this system examines the collision detection in 3D space by using the visual hull algorithm. Performance of the algorithm is verified by comparing with existing algorithm. We believe proposed algorithm help many other research, study and application fields such as HCI, augmented reality, intelligent space, and so on.<\/p>\r\n","references":"[1] A. Laurentini (February 1994). \"The visual hull concept for\r\nsilhouette-based image understanding\". IEEE Trans. Pattern Analysis\r\nand Machine Intelligence. pp. 150-162.\r\n[2] H. Baker. Three-dimensional modelling. In Fifth International Joint\r\nConference on Artificial Intelligence, pages 649-655, 1977.\r\n[3] B. G. Baumgart. Geometric modeling for computer vision. Technical\r\nReport AIM-249, Artificial Intelligence Laboratory, Stanford University,\r\nOctober 1974\r\n[4] P. Srivasan, P. Liang, and S. Hackwood. Computational geometric\r\nmethods in volumetric intersections for 3d reconstruction. Pattern\r\nRecognition, 23(8):843-857, 1990.\r\n[5] R. Szeliski. Rapid octree construction from image sequences. CVGIP:\r\n[6] Satoshi Kawabata, Shinsaku Hiura1 and Kosuke Sato. 3D Intrusion\r\nDetection System with Uncalibrated Multiiple Cameras. ACCV 2007, pp.\r\n149-158. 2007","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 36, 2009"}