Premium
Approximation of Optimal Voxel Size for Collision Detection in Maintainability Simulations within Massive Virtual Environments
Author(s) -
Borro D.,
GarcíaAlonso A.,
Matey L.
Publication year - 2004
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2004.00002.x
Subject(s) - computer science , maintainability , voxel , sorting , hash function , collision , virtual reality , collision detection , function (biology) , haptic technology , computer graphics (images) , simulation , algorithm , computational science , computer vision , artificial intelligence , computer security , software engineering , evolutionary biology , biology
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.