Please use this identifier to cite or link to this item: http://hdl.handle.net/10400.1/9792
Title: Surface collision detection for virtual prototyping
Author: Figueiredo, Mauro
Keywords: Collision detection
Virtual prototyping
Bounding volume hierarchies
Issue Date: 2009
Publisher: IADIS
Abstract: This paper presents an efficient collision detection algorithm designed to support assembly and maintenance simulation of complex assemblies. This approach exploits the surface knowledge, available from CAD models, to determine intersecting surfaces. It proposes a novel combination of Overlapping Axis-Aligned Bounding Box (OAABB) and R-tree structures to gain considerable performance improvements. This paper also shows an efficient traversal algorithm based on the R-tree structure of Axis-Aligned Bounding Boxes to determine intersecting objects and intersecting surfaces between three-dimensional components, for supporting the recognition of constraints in assembly and disassembly operations in virtual prototyping environments. The implementation of the proposed collision detection algorithm performs well against moderately complex industrial case studies. Current experimental results show that this implementation is effective in determining intersecting surfaces at interactive rates with moderately complex real case studies.
Peer review: yes
URI: http://hdl.handle.net/10400.1/9792
ISBN: 978-972-8924-84-3
Publisher Version: http://www.iadisportal.org/cgvcvip-2009-proceedings
Appears in Collections:CAC2-Artigos (em revistas ou actas indexadas)

Files in This Item:
File Description SizeFormat 
09_IADIS_published.pdf371,13 kBAdobe PDFView/Open


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.