Approximation of Optimal Voxel Size for Collision Detection in Maintainability Simulations within Massive Virtual Environments
- 1 March 2004
- journal article
- Published by Wiley in Computer Graphics Forum
- Vol. 23 (1) , 13-23
Abstract
This paper describes a Collision Method for massive virtual environments composed of millions of triangles. It has been applied in the aeronautics industry for maintainability simulations using virtual aircraft engine mock‐ups. The method performs well and has a good interactive frame rate even when it is used for computing force feedback with haptic devices. Space sorting problems chiefly related to voxel techniques, such as memory requirements and optimal voxel size, have been solved. We use advanced memory structures and hashing techniques. To find the optimal voxel size, several analytical solutions have been proposed and compared. These solutions are based on the performance cost function of the algorithm used. Experiments have been undertaken to verify these analytical solutions.Keywords
This publication has 27 references indexed in Scilit:
- A simple and efficient method for accurate collision detection among deformable polyhedral objects in arbitrary motion2002
- Collisions and perceptionACM Transactions on Graphics, 2001
- 3D collision detection: a surveyComputers & Graphics, 2001
- Real-Time and Exact Collision Detection for Interactive Virtual Prototyping1997
- V-COLLIDE1997
- Approximating polyhedra with spheres for time-critical collision detectionACM Transactions on Graphics, 1996
- I-COLLIDE1995
- Solving the collision detection problemIEEE Computer Graphics and Applications, 1994
- Interactive collision detection1993
- A real-time robot arm collision avoidance systemIEEE Transactions on Robotics and Automation, 1992