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 Science
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: 2009-05-08Bibliographically approved

Open Access in DiVA

fulltext(2610 kB)233 downloads
File information
File name FULLTEXT01.psFile size 2610 kBChecksum SHA-1
90be7aa81c738678ec1f1f7871fdd8b85378c58d306387db3fef813d1562ea5d7f34ef15
Type fulltextMimetype application/postscript
fulltext(1440 kB)258 downloads
File information
File name FULLTEXT02.pdfFile size 1440 kBChecksum SHA-512
5a11171440b1e06702e9450d26c5229dbcaf947cb2e643e74f8e70a799eedcee1a0b12df17567eef01f2e8a4e1319becc1db7c91ff7ed4a6a71d80043a03238a
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science
Computer Science

Search outside of DiVA

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