Automatic Generation of Collision Hulls for Polygonal Objects
Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesisAlternative title
Automatisk Generering av Kollisionsskal för polygon objekt (English)
Physics in interactive environments, such as computer games, and simulations require well madeand accurate bounding volumes in order to act both realistically and fast. Today it is common to useeither inaccurate boxes or spheres as bounding volumes or to model the volume by hand. Thesemethods are either too inaccurate or require too much time to ever be able to be used in real-time,accurate virtual environments.This thesis presents a method to automatically generate collision hulls for both manifolds and nonmanifolds.This allows meshes to be used in a physical environment in just a few seconds and stillbeing able to behave realistically. The method performs Approximate Convex Decomposition byiteratively dividing the mesh into smaller, more convex parts. Every part is wrapped in a convexhull. Together the hulls make an accurate, but low cost, convex representation of the original mesh.The convex hulls are stored in a bounding volume hierarchy tree structure that enables fast testingfor collision with the mesh.
Place, publisher, year, edition, pages
2011. , 44 p.
automatic, generation, collision, hull, polygonal, approximate, convex, decomposition, bounding, volume, hierarchy
Computer Science Computer Engineering Control Engineering
IdentifiersURN: urn:nbn:se:liu:diva-69259ISRN: LiU-ITN-TEK-A--11/027--SEOAI: oai:DiVA.org:liu-69259DiVA: diva2:425046
Subject / course
Graphic Design and Communication
Gudmundsson, Björn, UniversitetslektorHamedi, Max, Dr