Collision problem: Characteristics for a Taxonomy

Proceedings of the International Conference on Information Visualisation

Volumn 2005, Issue , 2005, Pages 410-415

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

^a CEIT   (Spain)

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

^c TECNUN UNIVERSITY OF NAVARRA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; PROBLEM SOLVING;

COLLISION PROBLEMS; TAXONOMY CHALLENGES;

INFORMATION THEORY;

EID: 33749046477     PISSN: 10939547     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IV.2005.32     Document Type: Conference Paper

References (52)

1. Lin M.C., Gottschalk S. Collision Detection between geometric models: a survey, Proceedings of the IMA Conference on Mathematics of Surfaces VIII. Birmingham, UK. 37-56. Aug. 31 - September 2 1998.
2. Lopez S., Fernández B., Glz. de Arrieta A., Gómez de Segura J.D., García-Alonso A. Collision module integration in a specific graphic engine for terrain visualization. Proc. Eighth International Conference on Information Visualisation (IV'04). London (U.K.). 124-129. 2004.
3. Jiménez P., Thomas F., Torras C. 3D collision detection: a survey. Computers & Graphics. 2 (25). 269-285. 2001.
4. O'Sullivan C., Dingliana T., Ganovelli F., Bradshaw. G. Collision Handling for Virtual Environments. Proceedings of the Eurographics Tutorials. Manchester, UK, September 5-7. 2001.
5. Lin M.C., Manocha D. Collision and Proximity Queries, in Handbook of Discrete and Computational Geometry. CRC Press LLC: Boca Raton, FL. 2004.
6. Hubbard P.M. Approximating Polyhedra with Spheres for Time-Critical Collision Detection. ACM Transactions on Graphic. 15 (3). 179-210.1996.
7. Gottschalk S., Lin M.C., Manocha D. OBBTree: A Hierarchical Structure for Rapid Interference Detection. Proceedings of the ACM SIGGRAPH - Computer Graphics. 171-180.1996.
8. Klosowski J.T., Held M., Mitchell J.S.B. Sowizral H. Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics. 4 (1) 21-36. 1998.
9. Borro D., García-Alonso A., Matey L. Approximation of Optimal Voxel Size for Collision Detection in Maintainability Simulations within Massive Virtual Environments. Computer Graphics Forum. 23 (1) 13-23. 2004.
10. Shaffer C.A., Herb G.M. A Real-Time Robot Arm Collision Avoidance System. IEEE Transactions on Robotics and Automation, 8(2) 149-160. 1992.
11. Frisch N., Rose D., Sommer O., Ertl T. Pre-processing of Car Geometry Data for Crash Simulation and Visualization. Proceedings of WSCG'01. 25-32. 2001.
12. García-Alonso A., Serrano N., Flaquer T. Solving the Collision Detection Problem. IEEE Computer Graphics and Applications. 14 (3) 36-43. 1994.
13. Cohen J.D., Lin M.C., Manocha D., Ponamgi M.K. I-Collide: An Interactive and Exact Collision Detection System for Large-Scale Environments. Proceedings of the ACM Interactive 3D Graphics Conference. 189-196. 1995.
14. Wilson A., Larsen E., Manocha D., Lin M.C. Partitioning and Handling Massive Models for Interactive Collision Detection. Computer Graphics Forum (Proceedings of the Eurographics). 18 (3) 319-329, 1999,
15. Zachmann G. Real-time and Exact Collision Detection for Interactive Virtual Prototyping. Proceedings of the ASME Design Engineering Technical Conferences, Sacramento, California, USA, September 14-17, 1997.
16. Gomes de Sa A., Zachmann G. Virtual reality as a tool verification of assembly and maintenance processes. Computers & Graphics, 23 (3) 389-403.1999.
17. McNeely W.A., Puterbaugh K.D., Troy J.J. Six Degree-of-Freedom Haptic Rendering Using Voxel Sampling. Proceedings of the ACM SIGGRAPH, Los Angeles CA, USA. 401-408. August, 1999.
18. Borro D., Savall J., Amundarain A., Gil J.J., García-Alonso A., Matey L. A Large Haptic Device for Aircraft Engines Maintainability. IEEE Computer Graphics and Applications. 24 (6) 70-74. 2004.
19. Kim Y.J., Otaduy M.A., Lin M.C., Manocha D. Six-Degree-of-Freedom Haptic Display Using Localized Contact Computations. Proceedings of the Tenth Symposium of Haptic Interfaces for Virtual Environment and Teleoperator Systems. Orlando, FL USA. 209-216. March 24-25, 2002.
20. Volino P., Magnenat-Thalmann N. Interactive Cloth Simulation: Problems and Solutions. Proceedings of the JWS, 1997.
21. Zhang D., Yuen M.M.F. A Coherence-based Collision Detection Method for Dressed Human Simulation. Computer Graphics Forum. 21 (1) 33-42, 2002.
22. Musse S.R., Thalmann D. A Model of Human Crowd Behavior: Group Inter-Relationship and Collision Detection Analysis. Proc. Eurographics workshop Computer Animation and Simulations '97. Budapest, Springer Verlag, Wien. 39-51. 1997.
23. Reynolds, C. Flocks, Herds and Schools: A Distributed Behavioral Model. Proc. SIGGRAPH'87. Computer Graphics. 21 (4) 25-34, July 1987.
24. Blow J. Practical Collision Detection, Proceedings of the Computer Game Developer's Conference, 1997.
25. Raupp Musse S., Thalmann D. A Behavioral Model for Real Time Simulation of Virtual Human Crowds, IEEE Transactions on Visualization and Computer Graphics. 1 (2) 152-164. 2001.
26. Moore M., Wilhelms J. Collision Detection and Response for Computer Animation. Proceedings of the ACM SIGGRAPH - Computer Graphics. Atlanta, USA. 289-298. August 1-5 1988.
27. Hahn J.K. Realistic Animation of Rigid Bodies. Proceedings of the ACM SIGGRAPH - Computer Graphics. Atlanta, USA. 299-308. August 1-5 1988.
28. Savall J., Borro D., Gil J.J., Matey L. Description of a Haptic System for Virtual Maintainability in Aeronautics. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). EPFL, Lausanne, Switzerland. 2887-2892. September 30 - October4, 2002.
29. J.R. Barriuso, J. Cooper, A. M. Garcia-Alonso, L. M. Matey, O. Rozas. Clearance Computation for Suspension and Steering Systems. 2000 International CIRP Design Seminar on Design with Manufacturing: Intelligent Design Concepts Methods and Algorithms. Haifa. 295-300. 2000.
30. Cameron S.A., Culley R.K. Determining the Minimum Translation Distance between Two Convex Polyhedra. Proceedings of the IEEE International Conference on Robotics and Automation (JCRA), San Francisco, USA, 591-596. April 1986.
31. Lin M.C. Efficient Collision Detection for Animation and Robotics. PhD Thesis. Department of Electrical Engineering and Computer Science, University of California. Berkeley, USA. 1993.
32. Selim S.Z., Almohamad H.A. Collision computation of moving bodies. European Journal of Operational Research. 119(1)121-129. 1999.
33. Mirtich B. Timewarp Rigid Body Simulation. Proceedings of the ACM SIGGRAPH - Computer Graphics. New Orleans, USA. 193-200. 2000.
34. García-Alonso A. Simulación Interactiva y Análisis de Colisiones en Mecanismes Tridimensionales con Gráficos Realistas. PhD Thesis. Department of Applied Mechanics, Tecnun, University of Navarre. San Sebastián. 1990.
35. Hubbard P.M. Interactive Collision Detection. Proceedings of the IEEE Symposium on Research Frontiers in Virtual Reality. 24-31, 1993.
36. Lawlor O.S., Kalé L.V. A Voxel-Based Parallel Collision Detection Algorithm. Proceedings of the International Conference on Supercomputing. New York, NY, USA. 285-293. June 22-26 2002.
37. Held M., Klosowski J.T., Mitchell J.S.B. Evaluation of Collision Detection Methods for Virtual Reality Fly-Throughs. Proceedings of the Conference on Computer Geometry, Québec City, Québec, Canada. 205-210, August 1995.
38. Smith A., Kitamura Y., Takemura H., Kishino F. 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. North Carolina, USA. 136-145. March 11-15, 1995.
39. Aliyu M.D.S., Al-Sultan K.S. Fast collision detection in four-dimensional space. European Journal of Operational Research. 114 (2) 437-445. 1999.
40. Rozas O. Detection de Colisiones en Simulation de Mecanismes con un Modelo de Representación basado en Superficies NURBS. PhD Thesis. Department of Applied Mechanics, Tecnun, U. of Navarre. Spain. 1998.
41. Redon S., Kheddar A., Coquillart S. Fast Continuous Collision Detection between Rigid Bodies. Computer Graphics Forum (Proceedings of the Eurographics). 21 (3) 279-287. 2002.
42. Mark W.R., Randolph S.C., Finch M., Verth J.M.V., II R.M.T. Adding Force Feedback to Graphics Systems: Issues and Solutions. Proceedings of the ACM SIGGRAPH - Computer Graphics. New Orleans, USA. 447-452. August 4-9 1996.
43. Thompson II T.V., Nelson D.D., Cohen E., Hollerbach J.M. Maneuverable NURBS Models Within A Haptic Virtual Environment. Proceedings of the, Dallas, USA. 37-44. 1997.
44. Hubbard P.M. Collision Detection for Interactive Graphics Applications. IEEE Trans. on Visualization and Computer Graphics. 1 (3)218-230, 1995.
45. Hubbard P.M. Real-Time Collision Detection and Time-Critical Computing. Proceedings of the Workshop on Simulation and Interaction in Virtual Environments. 92-96. July, 1995.
46. Dingliana J., O'Sullivan C. Graceful Degradation of Collision Handling in Physically Based Animation. Computer Graphics Forum (Proceedings of the Eurographics). 19 (3) 239-247. 2000.
47. Ponamgi M.K., Manocha D., Lin. M.C. Incremental algorithms for collision detection between solid models. IEEE Transactions on Visualization and Computer Graphics. 3 (1)51-64.1997.
48. Hudson T.C., Lin M.C., Cohen J., Gottschalk S., Manocha D. V-Collide: Accelerated Collision Detection for VRML, Proceedings of the VRML (Virtual Reality Modeling Language). 119-125. February 1997.
49. Vemuri B.C., Cao Y., Chen L. Fast Collision Detection Algorithms with Applications to Particle Flow. Computer Graphics Forum (Proceedings of the Eurographics). 17 (2) 121-134. 1998.
50. Zachmann G. Rapid Collision Detection by Dynamically Aligned DOP-Trees. Proceedings of the VRAIS (Virtual Reality Annual International Symposium). Atlanta, Georgia, USA. 90-97. March 1998.
51. Latombe J.C. Robot Motion Planning. Norwell, Massachusetts: Kluwer Academic Publisher, 1991.
52. Pentland A.P. Computational Complexity Versus Simulated Environments. Computer Graphics Forum. 22 (2) 185-192. 1990.