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 terrain rendering with large geometric deformations
University of Skövde, Department of Computer Science.
2003 (English)Independent thesis Basic level (degree of Bachelor)Student thesis
Abstract [en]

Computer gamers demand more realistic effects for each release of a new game. This final year project is concerned with deforming the geometry in a terrain rendering environment. The intension is to increase the resolution where the original resolution of the terrain is not enough to cater for all the details associated with a deformation, such as an explosion.

An algorithm for extending the maximum available resolution was found, the DEXTER algorithm, but calculations have shown that it has a too high memory consumption to be feasible in a game environment. In this project, an algorithm has been implemented, based on the DEXTER algorithm, but with some structural changes. The algorithm which has been implemented increases the resolution, if needed, where a deformation occurs. The increased resolution is described by b-spline surfaces, whereas the original resolution is given by a height map. Further, graphics primitives are only allocated to a high resolution region, when needed by the refinement process.

It has been found that by using dynamic blocks of graphics primitives, the amount of RAM consumed can be lowered, without a severe decrease in rendering speed. However, the algorithm implemented has been found to suffer from frame rate drops, if too many high resolution cells need to be attached to the refinement process during a single frame.

Is has been concluded that the algorithm, which is the result of this final year project, is not suitable for a game environment, as the memory consumption is still too high. The amount of time spent on refining the terrain can also be considered too much, as no time is left for other aspects of a game environment.

The algorithm is however considered a good choice concerning deformations, as the updates needed in association with a deformation, can be kept small and localized, according to the DEXTER structure. Also, the b-spline surfaces offer more freedom over the deformation, compared to using a height map.

Place, publisher, year, edition, pages
Skövde: Institutionen för datavetenskap , 2003. , 166 p.
Keyword [en]
terrain, rendering, deformable, extended, resolution
National Category
Information Science
Identifiers
URN: urn:nbn:se:his:diva-783OAI: oai:DiVA.org:his-783DiVA: diva2:3191
Presentation
(English)
Uppsok
samhälle/juridik
Supervisors
Available from: 2008-02-13 Created: 2008-02-13 Last updated: 2009-06-03

Open Access in DiVA

fulltext(5714 kB)449 downloads
File information
File name FULLTEXT01.psFile size 5714 kBChecksum SHA-1
dbee0c65bdf4261eebc9e9065b8a5228e96c03f49449bd04ff501f6c8a146c4491763b3a
Type fulltextMimetype application/postscript
fulltext(1235 kB)154 downloads
File information
File name FULLTEXT02.pdfFile size 1235 kBChecksum SHA-512
b701cb58a888985407943c55d54962161d2291c467de3e3beb53b564eb9bb613dceaf470b638a4ab031b1300f7e257b4a39385e417ac71d2387c023e51522fd4
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science
Information Science

Search outside of DiVA

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