Change search
ReferencesLink to record
Permanent link

Direct link
Dynamic Creation of Multi-resolution Triangulated Irregular Network
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Context. Triangulated irregular network (TIN) can produce terrain meshes with a reduced triangle count compared to a regular grid. At the same time, TIN meshes are more challenging to optimize in real-time in comparison to other approaches.

Objectives. This thesis explores efficient generation of view-dependent, adaptive TIN meshes for terrain during runtime with no or minimal preprocessing.

Methods. Since the workings of the proposed technique is a novel approach, an empirical strategy was employed to present the findings instead of partial comparisons to related techniques.

Results. To determine the result of the technique, run-time performance is measured and presented to provide incentives for implementation and improvements on the proposed algorithm. Several problem sizes are tested with varying terrain features to determine the effectiveness as a result of the features in the mesh. 

Conclusions. We conclude that reducing the problem of mesh simplification to that of 2D Delaunay triangulation on sampled points spanning terrains is valid approach for triangulating on-the-fly. Moreover, this approach opens up for further improvements which may soon allow real-time triangulation of TINs.

Place, publisher, year, edition, pages
Keyword [en]
Triangulated Irregular Network, View dependent terrain generation, Level of detail
National Category
Computer Science
URN: urn:nbn:se:bth-10937OAI: diva2:867859
Subject / course
DV2524 Degree Project in Computer Science for Engineers
Educational program
PAACI Master of Science in Game and Software Engineering
Available from: 2015-11-09 Created: 2015-11-06 Last updated: 2016-02-22Bibliographically approved

Open Access in DiVA

fulltext(5826 kB)75 downloads
File information
File name FULLTEXT02.pdfFile size 5826 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 75 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: 116 hits
ReferencesLink to record
Permanent link

Direct link