Automatic Mesh Decomposition for Real-time Collision Detection
Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Intersections tests between meshes in physics engines are time consuming and computationalheavy tasks. In order to speed up these intersection tests, each mesh can be decomposedinto several smaller convex hulls where the intersection test between each pair of these smallerhulls becomes more computationally efficient.
The decomposition of meshes within the game industry is today performed by digital artistsand is considered a boring and time consuming task. Hence, the focus of this master thesislies in automatically decompose a mesh into several smaller convex hulls and to approximatethese decomposed pieces with bounding volumes of different complexity. These boundingvolumes together represents a collision mesh that is fully usable in modern games.
Place, publisher, year, edition, pages
2014. , 52 p.
Convex decompositon, Primitive estimation, Collision detection
Media and Communication Technology
IdentifiersURN: urn:nbn:se:liu:diva-106383ISRN: LiTH-ISY-EX--14/4755--SEOAI: oai:DiVA.org:liu-106383DiVA: diva2:715850
Subject / course
Ogniewski, Jens, PhD
Ragnemalm, Ingemar, Senior Lecturer