liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Automatic Generation of Collision Hulls for Polygonal Objects
Linköping University, Department of Science and Technology, Media and Information Technology.
2011 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesisAlternative title
Automatisk Generering av Kollisionsskal för polygon objekt (English)
Abstract [en]

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.
Keyword [en]
automatic, generation, collision, hull, polygonal, approximate, convex, decomposition, bounding, volume, hierarchy
National Category
Computer Science Computer Engineering Control Engineering
URN: urn:nbn:se:liu:diva-69259ISRN: LiU-ITN-TEK-A--11/027--SEOAI: diva2:425046
Subject / course
Graphic Design and Communication
Available from: 2011-06-20 Created: 2011-06-20 Last updated: 2011-06-20Bibliographically approved

Open Access in DiVA

fulltext(1295 kB)205 downloads
File information
File name FULLTEXT01.pdfFile size 1295 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Media and Information Technology
Computer ScienceComputer EngineeringControl Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 205 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 131 hits
ReferencesLink to record
Permanent link

Direct link