An unified framework to solve the broad and narrow phases of the collision detection problem in virtual prototype environments

Proceedings - 2003 International Conference on Geometric Modeling and Graphics, GMAG 2003

Volumn , Issue , 2003, Pages 130-136

  Figueiredo, M ^a,b   Fernando, T ^a  

^a UNIVERSITY OF SALFORD   (United Kingdom)

^b UNIVERSITY OF ALGARVE   (Portugal)

Author keywords

Assembly systems; Computational modeling; Data structures; Detection algorithms; Object detection; Parallel processing; Phase detection; Solid modeling; Virtual environment; Virtual prototyping

Indexed keywords

ALGORITHMS; COMPUTER VISION; DATA STRUCTURES; DECISION TREES; FORESTRY; GEOMETRY; OBJECT DETECTION; PARALLEL PROCESSING SYSTEMS; SIGNAL DETECTION; TREES (MATHEMATICS); VIRTUAL REALITY;

ASSEMBLY SYSTEMS; COMPUTATIONAL MODEL; DETECTION ALGORITHM; PARALLEL PROCESSING; PHASE DETECTION; SOLID MODEL;

VIRTUAL PROTOTYPING;

EID: 35048880519     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GMAG.2003.1219677     Document Type: Conference Paper

References (12)

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. Guttman, A. (1984). "R-trees: A dynamic index structure for spatial searching", In Proceedings of the ACM SIGMOD International Conference On Management of Data, pp. 47-57.
9. Held, M., Klosowski, J. and Mitchell, J. (1995). "Evaluation of Collision Detection Methods for Virtual Reality Fly-Throughs", In Proc. Seventh Canadian Conference Computer Geometry, vol. 3, pp. 205-210.
10. 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.
11. 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.
12. 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.