• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Automatic Mesh Decomposition for Real-time Collision Detection

Bäcklund, Henrik, Neijman, Niklas January 2014 (has links)
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.

Page generated in 0.0727 seconds