Efficient triangle–triangle intersection test for OBB-based collision detection

2009 ◽  
Vol 33 (3) ◽  
pp. 235-240 ◽  
Author(s):  
Jung-Woo Chang ◽  
Myung-Soo Kim
1999 ◽  
Vol 4 (1) ◽  
pp. 25-37 ◽  
Author(s):  
Evaggelia-Aggeliki Karabassi ◽  
Georgios Papaioannou ◽  
Theoharis Theoharis ◽  
Alexander Boehm

2013 ◽  
Vol 433-435 ◽  
pp. 932-935
Author(s):  
Wei Zhao ◽  
Li Ming Ye

In order to improve the real-time and accuracy in the collision detection technology, a collision detection algorithm based on spatial partitioning and bounding volume was proposed . This algorithm adopted different spatial division strategies for different locations of the spaces according to the details in the scenes to exclude objects which can not intersect.Thus defined the potential intersection areas. Then we used a dynamic S-AABB hierarchy bounding boxes to test whether the intersection happened between the objects in the same grids. We used the sphere boxes to rule out the disjoint objects quickly. Then constructed the dynamic AABB bounding boxes trees for the rest of objects for further intersection test. At last, we improved the traditional overlapping test between the primitives for accurate collision detection . Compared to the traditional collision detection algorithm based on spatial partitioning and AABB bounding volume. This algorithm effectively improves the real-time of the collision detection without affecting the accuracy of original collision detection.


2012 ◽  
Vol 472-475 ◽  
pp. 2608-2611 ◽  
Author(s):  
Yan Bin Zheng ◽  
Ling Yun Guo ◽  
Jing Jing Liu

The collision detection in virtual scene can effectively improve the fidelity of virtual reality, however, the existing collision detection algorithm are not fully ideal. In this paper, a collision detection optimization algorithm based on hybrid bounding volumes is presented to improve the real-time ability of bounding volumes collision detection. The algorithm combines the simplicity of AABB-AABB overlap test with the tightness of k-dops. Bounding volumes binary trees of the objects are designed as double-layered structure, which employ AABBs at the top layer, and k-dops at other layers. The intersection test uses different methods to detect the contact status among objects. Quest tree method is used to speed up the algorithm. Experiment results show that the algorithm above is efficient in improving the real-time and accuracy of collision detecting.


2006 ◽  
Vol 17 (5) ◽  
pp. 527-535 ◽  
Author(s):  
Oren Tropp ◽  
Ayellet Tal ◽  
Ilan Shimshoni

ROBOT ◽  
2011 ◽  
Vol 33 (1) ◽  
pp. 40-45 ◽  
Author(s):  
Yuntian HUANG ◽  
Weidong CHEN ◽  
Yixiang SUN

Author(s):  
Sebastian Krügel ◽  
Matthias Uhl ◽  
Bryn Balcombe

AbstractWe address the considerations of the European Commission Expert Group on the ethics of connected and automated vehicles regarding data provision in the event of collisions. While human drivers’ appropriate post-collision behavior is clearly defined, regulations for automated driving do not provide for collision detection. We agree it is important to systematically incorporate citizens’ intuitions into the discourse on the ethics of automated vehicles. Therefore, we investigate whether people expect automated vehicles to behave like humans after an accident, even if this behavior does not directly affect the consequences of the accident. We find that appropriate post-collision behavior substantially influences people’s evaluation of the underlying crash scenario. Moreover, people clearly think that automated vehicles can and should record the accident, stop at the site, and call the police. They are even willing to pay for technological features that enable post-collision behavior. Our study might begin a research program on post-collision behavior, enriching the empirically informed study of automated driving ethics that so far exclusively focuses on pre-collision behavior.


Sign in / Sign up

Export Citation Format

Share Document