An efficient parallel collision detection algorithm for virtual prototype environments

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn 10, Issue , 2004, Pages 249-256

  Figueiredo, Mauro ^a,b   Fernando, Terrence ^a  

^a UNIVERSITY OF SALFORD   (United Kingdom)

^b UNIVERSITY OF ALGARVE   (Portugal)

Author keywords

Collision detection; OpenMP; Parallel applications; Shared memory multiprocessors; Virtual prototype environments

Indexed keywords

COLLISION DETECTION; OPENMP; PARALLEL APPLICATIONS; SHARED MEMORY MULTIPROCESSORS; VIRTUAL PROTOTYPE ENVIRONMENTS;

COLLISION AVOIDANCE; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; SOFTWARE ENGINEERING; SOFTWARE PROTOTYPING; SURFACE PHENOMENA; VIRTUAL REALITY;

PARALLEL ALGORITHMS;

EID: 4544341657     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2004.1316102     Document Type: Conference Paper

References (10)

1. Fernando, T, Marcelino, L, Wimalaratne, P. (2001). "Constraint-based Immersive Virtual Environment for Supporting Assembly and Maintenance Tasks", HCII 2001, New Orleans, Vol.1, pp. 943-947.
2. Figueiredo, M., Marcelino, L., Fernando, T. (2002) "A Survey on Collision Detection Techniques for Virtual Environments". In Proc. of V Symposium in Virtual Reality, Brasil, pp. 285-307.
3. Wimalaratne, P. (2002). Constraint-based functional virtual prototyping for assembly simulation. PhD thesis, University of Salford, Salford, UK.
4. Munlin, M. (1995). Interactive assembly modeling within a virtual environment. PhD thesis, University of Leeds, Leeds, UK.
5. Wieland, F., Carnes, D. and Schultz, G. (2001). "Using Quad Trees for Parallelizing Conflict Detection in a Sequencial Simulation". In Proc. of the 15th Workshop on Parallel and Distributed Simulation, pp. 117-123.
6. Lin, M. C. and Gottschalk, S. (1998). "Collision Detection between Geometric Models: A Survey", In Proc. of IMA Conference on Mathematics of Surfaces (San Diego (CA)), vol. 1, pp. 602-608.
7. Zachmann, G. (2000). "Virtual Reality in Assembly Simulation - Collision Detection, Simulation Algorithms and Interaction Techniques", PhD thesis, Darmstadt University of Technology, Germany.
8. Figueiredo, M., Boehm, K. and Teixeira, J. (1993). "Precise Object Interactions using Solid Modeling Techniques", in Proceedings of IFIP TC 5/WG 5.10 Conference on Modeling in Computer Graphics, B. Falcidieno and T. L. Kunii (Eds.), Springer Verlag, pp. 157-176.
9. Smith, A., Kitamura, Y., Takemura, H. and Kishino, F. (1995). "A simple and efficient method for accurate collision detection among deformable objects in arbitrary motion", in Proceedings of the IEEE Virtual Reality Annual Symposium, pp. 136-145.
10. Gottschalk, S., Lin, M. C. and Manocha, D. (1996). "Obbtree: A hierarchical structure for rapid interference detection", In Proc. of ACM Siggraph'96, pp. 171-180.