Adaptive Bounding Volume Hierarchies For Deformable Surface Models

Examensarbete för masterexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/155282
Download file(s):
File Description SizeFormat 
155282.pdfFulltext537.45 kBAdobe PDFView/Open
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBitar, Fadi
dc.contributor.departmentChalmers tekniska högskola / Institutionen för data- och informationsteknik (Chalmers)sv
dc.contributor.departmentChalmers University of Technology / Department of Computer Science and Engineering (Chalmers)en
dc.date.accessioned2019-07-03T12:46:53Z-
dc.date.available2019-07-03T12:46:53Z-
dc.date.issued2011
dc.identifier.urihttps://hdl.handle.net/20.500.12380/155282-
dc.description.abstractThis master’s thesis explores a new mechanism for maintaining Bounding-Volume Hierarchies (BVH) of deformable surface models. Typical algorithms found in the literature are based on refitting only a portion of the BVH, leaving sometimes a large portion of the Bounding Volumes (BVs) inaccurately representing the parts of the object they should enclose. The algorithm proposed in this thesis allows the BVH’s quality to degrade as the model it represents deforms, while guaranteeing that every point in the model is contained within the BVH at all times, and thus maintaining the accuracy of any collision detection or distance measurement queries performed on the model. Through a tunable asynchronous refitting of the individual bounding volumes, the algorithm offers a computationally efficient, low memory cost solution to the accurate simulation of deformable surface models in real environments. The decision criteria for the refitting of the BVs along with the parameters of these criteria are optimized through a Genetic Algorithm search. The resulting algorithm is shown to outperform the most commonly referred to BVH-based algorithm referred to in the literature.
dc.language.isoeng
dc.setspec.uppsokTechnology
dc.subjectDatorteknik
dc.subjectInformations- och kommunikationsteknik
dc.subjectComputer Engineering
dc.subjectInformation & Communication Technology
dc.titleAdaptive Bounding Volume Hierarchies For Deformable Surface Models
dc.type.degreeExamensarbete för masterexamensv
dc.type.degreeMaster Thesisen
dc.type.uppsokH
Collection:Examensarbeten för masterexamen // Master Theses



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