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
A Graph-Based Approach to Procedural Terrain
KTH, School of Information and Communication Technology (ICT).
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Procedural terrain generation is a field that handles procedural, not by hand, generated realistic looking terrain for use in simulations, video games, movie special effects or art. It allows for creation of vast and far more detailed terrain than humans can create by hand. In this paper a new method for procedural terrain generation is presented. Terrain is generated in three steps. An arbitrarily shaped network oh nodes, a graph, is used as a base to design the shape and layout of terrain features. Common algorithms are used to generate custom terrain features inside the graphs sealed areas and finally the generated terrain is merged into a single piece using a new method. In this manner, more controlled and detailed terrain can be created as the layout and shape of features can be controlled.

Abstract [sv]

Området terräng generering hanterar procedurellt, icke för hand, skapande utav realistisk terräng för användning inom simulationer, data spel, filmers specialeffekter och konst. I denna uppsats presenteras en ny metod för procedurell terräng generation. Terrängen genereras i tre steg. Ett godtyckligt nätverk av noder skapas, en graf, och används som grund för att designa och forma utläggningen av terrängens drag. Kända algoritmer används för att skapa dragen inuti grafens tomma ytor och slutgiltigen sys den genererade terrängen ihop till en sammanhängande helhet med en ny metod. På detta vis kan man skapa mera detaljerad och bättre styrd terräng då man både kan kontrollera dragens former och utläggning. Nyckelord: Terräng, realtid datorgrafik, digital-kartografi, graf-grammatik, Perlin

Place, publisher, year, edition, pages
2015. , 62 p.
Series
TRITA-ICT-EX, 2015:72
Keyword [en]
Terrain, real-time computer graphics, digital-cartography, graph-grammar, Perlin noise, diamond-square
Keyword [sv]
Terräng, realtid datorgrafik, digital-kartografi, graf-grammatik, Perlin noise, diamond-square
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:kth:diva-175834OAI: oai:DiVA.org:kth-175834DiVA: diva2:862610
Examiners
Available from: 2015-10-23 Created: 2015-10-23 Last updated: 2016-05-10Bibliographically approved

Open Access in DiVA

fulltext(3222 kB)33 downloads
File information
File name FULLTEXT01.pdfFile size 3222 kBChecksum SHA-512
93075208b3961c002bf6c8ed56f2e2c8cf3a9bd41a05f0aa0cc3b06fe9f2cfe06bc856bfcdd0d3062c9ab9bbc43a6dfb10e8590d113adfb6896862334656db4b
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 33 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: 365 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