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
Real Time Mesh Fracturing Using 2D Voronoi Diagrams
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.
2020 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Real-Time Mesh Fracturing Using 2D Voronoi Diagrams (English)
Abstract [en]

Background By using Voronoi diagrams to clip polygons in 2D, destruction of meshes can be done fast enough for interactive applications running in real-time. This is achieved by lifting results back into 3D after calculating the polygon shapes of fractured pieces. This technique, however, has a limited amount of mesh shapes which can be fractured due to calculations mainly being done in 2D.

Objectives This thesis aims to implement a proposed method for mesh fracturing in real-time which allows for unique results and dynamic impact locations, and measure its computational speed relative to the desired frame-times of interactive applications such as games.

Methods The computational speed of the proposed method is measured by its implementation as a function in a test application. Metrics are gathered between a range of 5 to 1000 meshes produced from a fracture event.

Results Gathered times show that the proposed method is suitable for real-time in 60 frames per second when producing less than 500 meshes. Smaller results always perform better with larger results being more suitable for lower frame rates.

Conclusions The proposed method is suitable for real-time interactive applications but has a limited amount of destructible shapes, and may not produce results as realistic as simulation-based solutions.

Place, publisher, year, edition, pages
2020. , p. 30
Keywords [en]
destruction, mesh fracturing, voronoi, real-time
National Category
Computer Sciences Computer Systems
Identifiers
URN: urn:nbn:se:bth-20161OAI: oai:DiVA.org:bth-20161DiVA, id: diva2:1452512
Subject / course
UD1449 Bachelor´s Thesis in Digital Game Development
Educational program
UDGTA Technical artist for games
Supervisors
Available from: 2020-07-09 Created: 2020-07-06 Last updated: 2020-07-09Bibliographically approved

Open Access in DiVA

Real Time Mesh Fracturing Using 2D Voronoi Diagrams(1994 kB)3633 downloads
File information
File name FULLTEXT02.pdfFile size 1994 kBChecksum SHA-512
5223a6ab0f4da07d0c9e8ebeba93389e3634fd9ee6a73edbf57f54123661a6f84900b070d9b287a005c2ca43667b6a0a74c5d6e87f139879f726d476ca84116e
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science
Computer SciencesComputer Systems

Search outside of DiVA

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