SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
New bounds for lower envelopes in three dimensions, with applications to visibility in terrains
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Real-time rendering
Optimized view frustum culling algorithms for bounding boxes
Journal of Graphics Tools
Collision Detection and Response for Computer Animation
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Collision Detection for Interactive Graphics Applications
IEEE Transactions on Visualization and Computer Graphics
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
Rapid Collision Detection by Dynamically Aligned DOP-Trees
VRAIS '98 Proceedings of the Virtual Reality Annual International Symposium
Efficient collision detection for interactive three-dimensional graphics and virtual environments
Efficient collision detection for interactive three-dimensional graphics and virtual environments
Collision queries using oriented bounding boxes
Collision queries using oriented bounding boxes
Collision Detection
Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology) (The Morgan Kaufmann Series in Interactive 3D Technology)
Hierarchical Approach for Fast and Efficient Collision Detection in Urban Simulation
IVIC '09 Proceedings of the 1st International Visual Informatics Conference on Visual Informatics: Bridging Research and Practice
Development of real-time virtual environment with hierarchical construction
Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication
Hi-index | 0.00 |
This paper presents a method for fast-approximate collision detection between 3D models S undergoing rigid body motion. To enclose a 3D model in as tight as possible, we propose an approach known as oriented convex polyhedra R(S). By surrounding the 3D models tightly, the veracity of detected collision can be improved. It is known that the large number of empty corners which belongs to any 3D bounding volumes B(S) can affect the truthfulness of collision detection. Therefore, we describe a way to compute R(S) using intersection of a set of halfspaces. The directions of these halfspaces are generated from calculating covariance matrix. To acquire the tightest R(S) as possible, we have improved the quality of abutting corners by implementing similar approach as Tribox Bounds method. In our case, improvements of abutting corners are important since the generated intersection points will be used for intersection testing. To detect collision between R(S), we utilize local space of R(S) and perform a straightforward approach by simply checking its interval pairs. Our proposed approach was implemented and we perform a number of comparisons in terms of time and recorded collision with other B(S). From the conducted tests, R(S) performs well and might be a possible choice for detecting collisions of the 3D models undergoing rigid body motion.