kth.sePublications
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
Boundary Handling for Cohesive Tiling in Particle-Based Hydraulic Erosion Simulations
KTH, School of Electrical Engineering and Computer Science (EECS).
2024 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Hantering av kanter för enhetlig tesselering i partikelbaserade hydrauliska simulationer (Swedish)
Abstract [sv]

Denna studie introducerar en innovativ metod utformad för att integrera med befintliga partikelbaserade hydrauliska erosionssimuleringar för att skapa sömlösa rutnät av terräng, där varje ruta genomgår individuell simulering. Detta öppnar upp möjligheten för erosionssimuleringar att tillämpas på procedurgenererad oändlig terräng. Detta kan förbättra den visuella kvaliteten på oändliga realistiska landskap i digitala medier och spel. Vi kallar vår föreslagna metod för överlappande rutnät eftersom den använder två överlappande rutnät av eroderad terräng som senare kombineras för att mildra gränsanomalier, vilket förbättrar den visuella sömlösheten. Vi demonstrerar hur effektiv vår metod är på att skapa mer sammanhängande och sömlösa landskap genom jämförande analys mot en naiv metod för rutnät där varje terrängruta simulerar erosion individuellt och där ingen dedikerad strategi för att minska sömmarna mellan rutorna används, eftersom det inte har utförts någon tidigare forskning inom detta specifika område. Demonstrationen visade att vår metod drastiskt minskade anomalierna som hittats vid sömmarna mellan terrängrutorna jämfört med den naiva metoden utan synlig förlust i detalj. Fynden tyder på att vår metod har en god potential för att möjliggöra att procedurgenererad terräng i rutnät eroderas med förbättrad sömlöshet i gränsen mellan rutorna.

Abstract [en]

This study introduces an innovative approach designed to integrate existing particle-based hydraulic erosion simulations into seamlessly tiled terrain, where each tile undergoes individual simulation. This opens up the opportunity for erosion simulations to be applied to procedurally generated endless terrain, which can improve the visual quality of endless realistic landscapes in digital media and video games. We call our proposed method Overlapping Grids as it utilizes two overlapping grids of eroded terrain which are later combined to mitigate boundary discrepancies, enhancing visual seamlessness. We demonstrate the effectiveness of our method in creating more cohesive and seamless landscapes by comparative analysis against a naive method of tiling where each tile is eroded individually, where no dedicated strategy to reduce the seams between the tiles is employed since there has not been any previous research in this specific area. The demonstration showed that our method drastically reduced the anomalies found at the seams between terrain tiles compared to the naive method without visible loss in detail. The findings suggest that our method holds significant potential for enabling procedurally generated tiled terrain to be eroded with improved seamlessness in the boundary between the tiles.

Place, publisher, year, edition, pages
2024. , p. 16
Series
TRITA-EECS-EX ; 2024:98
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-347533OAI: oai:DiVA.org:kth-347533DiVA, id: diva2:1868184
Supervisors
Examiners
Available from: 2024-06-20 Created: 2024-06-11 Last updated: 2024-06-20Bibliographically approved

Open Access in DiVA

fulltext(8514 kB)311 downloads
File information
File name FULLTEXT01.pdfFile size 8514 kBChecksum SHA-512
3e83a6ffa9129952b0a1c718537b40664b9de7c54337961cea5e5382fbf4df5015adb9c162a9baab138a7fd380d5a56621a57a9ddb41b788e983e8912313feac
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 311 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: 189 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