Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Automatic Mesh Decomposition for Real-time Collision Detection
Linköping University, Department of Electrical Engineering, Information Coding. Linköping University, The Institute of Technology.
Linköping University, Department of Electrical Engineering, Information Coding. Linköping University, The Institute of Technology.
2014 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

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.
Keyword [en]
Convex decompositon, Primitive estimation, Collision detection
National Category
Media and Communication Technology
Identifiers
URN: urn:nbn:se:liu:diva-106383ISRN: LiTH-ISY-EX--14/4755--SEOAI: oai:DiVA.org:liu-106383DiVA: diva2:715850
Subject / course
Media Technology
Supervisors
Examiners
Available from: 2014-05-07 Created: 2014-05-06 Last updated: 2014-05-07Bibliographically approved

Open Access in DiVA

fulltext(6594 kB)748 downloads
File information
File name FULLTEXT01.pdfFile size 6594 kBChecksum SHA-512
8499ff3ffc734616360dd5f9afeba6461a8e3e9abd350a69ab4e5bf1e9e2f400b84eb998568db2ca67ed8e151f964edeaa47ece1f48133d264ee7f08d34ce364
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Bäcklund, HenrikNeijman, Niklas
By organisation
Information CodingThe Institute of Technology
Media and Communication Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 748 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

urn-nbn

Altmetric score

urn-nbn
Total: 694 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf