1996 |
C Tzafestas, P Coiffet Real-time collision detection using spherical octrees: virtual reality application Conference Robot and Human Communication, 1996., 5th IEEE International Workshop on, 1996, ISBN: 0780332539. @conference{73b, title = {Real-time collision detection using spherical octrees: virtual reality application}, author = { C Tzafestas and P Coiffet}, doi = {10.1109/ROMAN.1996.568888}, isbn = {0780332539}, year = {1996}, date = {1996-01-01}, booktitle = {Robot and Human Communication, 1996., 5th IEEE International Workshop on}, pages = {500--506}, abstract = {A method for detecting potential collisions between three-dimensional moving objects is described in this paper. An object-centered, spherical octree representation is defined and implemented for the localisation of potentially colliding features between polyhedral objects. These features are subsequently tested for intersection in order to calculate precisely the actual collision points. Application of the algorithm for the direct manipulation of objects in a virtual scene is considered, to investigate its real-time behaviour. The performance of the algorithm is found to remain linear with respect to the complexity of the colliding objects}, keywords = {}, pubstate = {published}, tppubtype = {conference} } A method for detecting potential collisions between three-dimensional moving objects is described in this paper. An object-centered, spherical octree representation is defined and implemented for the localisation of potentially colliding features between polyhedral objects. These features are subsequently tested for intersection in order to calculate precisely the actual collision points. Application of the algorithm for the direct manipulation of objects in a virtual scene is considered, to investigate its real-time behaviour. The performance of the algorithm is found to remain linear with respect to the complexity of the colliding objects |
Copyright Notice:
Some material presented is available for download to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
The work already published by the IEEE is under its copyright. Personal use of such material is permitted. However, permission to reprint/republish the material for advertising or promotional purposes, or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of the work in other works must be obtained from the IEEE.