Approximation of optimal voxel size for collision detection in maintainability simulations within massive virtual environments

Computer Graphics Forum

Volumn 23, Issue 1, 2004, Pages 13-23

  Borro, D ^a   Garcia Alonso A ^b   Matey, L ^c  

^a CEIT   (Spain)

^b UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

^c UNIVERSITY OF NAVARRA   (Spain)

Author keywords

Collision Detection; Haptic device; Voxel techniques

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; AVIATION; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; COSTS; HAPTIC INTERFACES; PROBLEM SOLVING; STORAGE ALLOCATION (COMPUTER);

COLLISION DETECTION; HAPTIC DEVICE; SPACE SORTING; VOXEL TECHNIQUES;

VIRTUAL REALITY;

EID: 2442606639     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2004.00002.x     Document Type: Review

References (34)

1. P.M. Hubbard. Approximating Polyhedra with Spheres for Time-Critical Collision Detection, ACM Transactions on Graphics, Vol. 15, No. 3, pp. 179-210. July 1996.
2. M.C. Lin and S. Gottschalk. Collision detection between geometric models: a survey, Proceedings of IMA Conference on Mathematics of Surfaces VII, Birmingham. August 1998.
3. P. Jiménez, F. Thomas and C. Torras. 3D collision detection: a survey, Computer & Graphics, Vol. 25, No. 2, pp. 269-285. April 2001.
4. C. O'Sullivan, J. Dingliana, F. Ganovelli and G. Bradshaw. Collision Handling for Virtual Environments, Eurographics 2001 Tutorial Proceedings, 2001.
5. J.D. Cohen, M.C. Lin, D. Manocha and M.K. Ponamgi. I-COLLIDE: An Interactive and Exact Collision Detection System for Large-Scale Environments, Proceedings of ACM Interactive 3D Graphics Conference, Vol. 1, pp. 189-196. 1995.
6. T.C. Hudson, M.C. Lin, J. Cohen, S. Gottschalk and D. Manocha. V-COLLIDE: Accelerated Collision Detection for VRML, Proceedings of the second symposium on Virtual Reality Modeling Language (VRML'97), pp. 119-125. 1997.
7. A. García-Alonso, N. Serrano and J. Flaquer. Solving the Collision Detection Problem, IEEE Computer Graphics and Applications, Vol. 14 (3), pp. 36-43. May 1994.
8. M. Held, J.T. Klosowski and J.S.B. Mitchell. Evaluation of Collision Detection Methods for Virtual Reality Fly-Throughs, Proceedings of the Seventh Canadian Conference on Computer Geometry, Vol. 3, pp. 205-210, Québec City, Québec, Canada. August 1995.
9. C.A. Shaffer and G.M. Herb. A Real-Time Robot Arm Collision Avoidance System, IEEE Transactions on Robotics and Automation, Vol. 8, No. 2, pp. 149-160. April 1992.
10. A. Smith, Y. Kitamura, H. Takemura and F. Kishino. A Simple and Efficient Method for Accurate Collision Detection Among Deformable Polyhedral Objects in Arbitrary Motion, Proceedings of the IEEE Virtual Reality Annual International Symposium, pp. 136-145, North Carolina, USA. March (11-15) 1995.
11. G. Zachmann. Real-Time and Exact Collision Detection for Interactive Virtual Prototyping, Proceedings of DETC'97 (ASME Design Engineering Technical Conferences), September 14-17, Sacramento, California. 1997.
12. P.M. Hubbard. Interactive collision detection, In Proceedings of the 1993 IEEE Symposium on Research Frontiers in Virtual Reality, pp. 24-31. October 1993.
13. I.J. Palmer and R.L. Grimsdale. Collision Detection for Animation using Sphere-Trees, Computer Graphics Forum, Vol. 14, No. 2, pp. 105-116. 1995.
14. G. Van Den Bergen. Efficient Collision Detection of Complex Deformable Models using AABB Trees, Journal of Graphics Tools (JGT), Vol. 2, No. 4, pp. 1-13. 1997.
15. S. Gottschalk, M.C. Lin and D. Manocha. OBBTree: A Hierarchical Structure for Rapid Interference Detection, Proceedings of the ACM SIGGRAPH'96 - Computer Graphics, pp. 171-180. 1996.
16. S. Redon, A. Kheddar and S. Coquillart. Fast Continuous Collision Detection between Rigid Bodies, Computer Graphics Forum (Proceedings of the Eurographics 2002), Vol. 21, No. 3, pp. 279-287, Saarbrücken, Germany. September (2-6) 2002.
17. S. Quinlan. Efficient Distance Computation between Non-Convex Objects, Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 4, pp. 3324-3329. San Diego, CA, USA. 1994.
18. J. Dingliana and C. O'Sullivan. Graceful Degradation of Collision Handling in Physically Based Animation, Computer Graphics Forum (Proceedings of the Eurographics 2000), Vol. 19, No. 3, pp. 239-247, Interlaken, Switzerland. August (21-25) 2000.
19. J.T. Klosowski, M. Held, J.S.B. Mitchell and H. Sowizral. Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs, IEEE Transactions on Visualization and Computer Graphics, Vol. 4, No. 1, pp. 21-36. March 1998.
20. G. Zachmann. Rapid Collision Detection by Dynamically Aligned DOP-Trees, Proceedings of VRAIS'98 (Virtual Reality Annual International Symposium), Atlanta, Georgia. March 1998.
21. M.C. Lin. Efficient Collision Detection for Animation and Robotics, Tests Doctoral, Deparment of Electrical Engineering and Computer Science, University of California, Berkeley. 1993.
22. M.K. Ponamgi, D. Manocha and M.C. Lin. Incremental algorithms for collision detection between solid models, IEEE Transactions on Visualization and Computer Graphics, 1997.
23. E. Larsen, S. Gottschalk, M.C. Lin and D. Manocha. Fast Proximity Queries with Swept Sphere Volumes, Technical report TR99-018, Department of Computer Science, University of North Carolina, Chapel Hill. 1999.
24. A. Wilson, E. Larsen, D. Manocha and M.C. Lin. Partitioning and Handling Massive Models for Interactive Collision Detection, Computer Graphics Forum (Eurographics'99), Vol. 18, No. 3, pp. 319-329, Milan, Italy. September (7-11)1999.
25. W.A. McNeely, K.D. Puterbaugh and J.J. Troy. Six Degree-of-Freedom Haptic Rendering Using Voxel Sampling, Proceedings of the ACM SIGGRAPH'99 - Computer Graphics, pp. 401-408. Los Angeles, California, USA. August 1999.
26. J. Savall, D. Borro, J.J. Gil and L. Matey. Description of a Haptic System for Virtual Maintainability in Aeronautics, Proceedings of the 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2887-2892, EPFL, Lausanne, Switzerland. September (30) - October (4) 2002.
27. a Edición," Addison-Wesley, Reading, Mass. 2000.
28. A. Gregory, M.C. Lin, S. Gottschalk and R. Taylor. Fast and accurate collision detection for haptic interaction using a three degree-of-freedom force-feedback, Computational Geometry - Theory & Applications 15, pp. 269-285, 2000.
29. T. Akenine-Möller. Fast 3D Triangle-Box Overlap Testing, Journal of Graphics Tools (JGT), Vol. 6, No. 1, pp. 29-33, 2001.
30. T. Möller. A Fast Triangle-Triangle Intersection Test, Journal of Graphics Tools (JGT), Vol. 2, No. 2, pp. 25-30. 1997.
31. S. Redon, A. Kheddar and S. Coquillart. CONTACT: Arbitrary in-between motions for collision detection, Proceedings of the IEEE International Workshop on Robot-Human Interactive Communication (ROMAN). 2001.
32. D. Zhang and M.M.F. Yuen. A Coherence-based Collision Detection Method for Dressed Human Simulation, Computer Graphics Forum, Vol. 21, No. 1, pp. 33-42. 2002.
33. A. Amundarain, D. Borro, A. García-Alonso, J.J. Gil, L. Matey and J. Savall. Virtual Reality for Aircraft Engines Maintainability, Proceedings of Virtual Concept 2002, pp. 60-65. Biarritz, Francia. 9-10 Octubre 2002.
34. Web page of VPS Memory Comparison: http://www.boeing.com/phantom/vps/ extra/memory.html.