his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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 rendering of large terrains using algorithms for continuous level of detail
University of Skövde, Department of Computer Science.
2002 (Swedish)Independent thesis Basic level (degree of Bachelor)Student thesis
Abstract [sv]

Three-dimensional computer graphics enjoys a wide range of applications of which games and movies are only few examples. By incorporating three-dimensional computer graphics in to a simulator the simulator is able to provide the operator with visual feedback during a simulation. Simulators come in many different flavors where flight and radar simulators are two types in which three-dimensional rendering of large terrains constitutes a central component.

Ericsson Microwave Systems (EMW) in Skövde is searching for an algorithm that (a) can handle terrain data that is larger than physical memory and (b) has an adjustable error metric that can be used to reduce terrain detail level if an increase in load on other critical parts of the system is observed. The aim of this paper is to identify and evaluate existing algorithms for terrain rendering in order to find those that meet EMW: s requirements. The objectives are to (i) perform a literature survey over existing algorithms, (ii) implement these algorithms and (iii) develop a test environment in which these algorithms can be evaluated form a performance perspective.

The literature survey revealed that the algorithm developed by Lindstrom and Pascucci (2001) is the only algorithm of those examined that succeeded to fulfill the requirements without modifications or extra software. This algorithm uses memory-mapped files to be able to handle terrain data larger that physical memory and focuses on how terrain data should be laid out on disk in order to minimize the number of page faults. Testing of this algorithm on specified test architecture show that the error metric used could be adjusted to effectively control the terrains level of detail leading to a substantial increase in performance. The results also reveal the need for both view frustum culling as well a level of detail algorithm to achieve fast display rates of large terrains. Further the results also show the importance of how terrain data is laid out on disk especially when physical memory is limited.

Place, publisher, year, edition, pages
Skövde: Institutionen för datavetenskap , 2002. , 83 p.
Keyword [sv]
real-time, rendering, terrain, algorithm
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:his:diva-638OAI: oai:DiVA.org:his-638DiVA: diva2:3030
Presentation
(English)
Uppsok

Supervisors
Available from: 2008-01-30 Created: 2008-01-30 Last updated: 2018-01-12Bibliographically approved

Open Access in DiVA

fulltext(2610 kB)237 downloads
File information
File name FULLTEXT01.psFile size 2610 kBChecksum MD5
5378c58d306387db3fef813d1562ea5d7f34ef1590be7aa81c738678ec1f1f7871fdd8b8
Type fulltextMimetype application/postscript
fulltext(1440 kB)283 downloads
File information
File name FULLTEXT02.pdfFile size 1440 kBChecksum SHA-512
5a11171440b1e06702e9450d26c5229dbcaf947cb2e643e74f8e70a799eedcee1a0b12df17567eef01f2e8a4e1319becc1db7c91ff7ed4a6a71d80043a03238a
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 520 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: 228 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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