Procedural Terrain Generation Based on Constraint Paths

Bibliographic Details
Main Author: Andereck, Michael
Language:English
Published: The Ohio State University / OhioLINK 2014
Subjects:
Online Access:http://rave.ohiolink.edu/etdc/view?acc_num=osu1388357258
id ndltd-OhioLink-oai-etd.ohiolink.edu-osu1388357258
record_format oai_dc
spelling ndltd-OhioLink-oai-etd.ohiolink.edu-osu13883572582021-08-03T06:21:20Z Procedural Terrain Generation Based on Constraint Paths Andereck, Michael Computer Science procedural content generation terrain paths accessibility iterative methods best-fitting user control Procedural terrain generation is a highly popular topic in computer science today with applicationsin video games, medical rehabilitation, land planning, and even military training.Many algorithms exist to create these terrains including fractal designs, physical simulations,and applying real-world data. These systems offer various levels of interactivity anduser control. We introduce a constraint-based system for procedurally generating virtualterrains. The first constraint is based on user-designed paths which can be customizedfor the various needs of patients experiencing medical rehabilitation. Due to the specificneeds of this application, we require that our terrain shape should not manipulate theheights specified by these paths. Additional constraints may be applied from real-worlddata, user-painted heights, and tile borders. Given a set of constraints our generative algorithmiteratively finds the best fitting terrain shape, interpolating between and beyondthe specified points. With a combination of user interaction and faithful fitting of data, ouralgorithm provides a more friendly system for constrained virtual terrain generation. 2014-06-02 English text The Ohio State University / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=osu1388357258 http://rave.ohiolink.edu/etdc/view?acc_num=osu1388357258 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.
collection NDLTD
language English
sources NDLTD
topic Computer Science
procedural content generation
terrain
paths
accessibility
iterative methods
best-fitting
user control
spellingShingle Computer Science
procedural content generation
terrain
paths
accessibility
iterative methods
best-fitting
user control
Andereck, Michael
Procedural Terrain Generation Based on Constraint Paths
author Andereck, Michael
author_facet Andereck, Michael
author_sort Andereck, Michael
title Procedural Terrain Generation Based on Constraint Paths
title_short Procedural Terrain Generation Based on Constraint Paths
title_full Procedural Terrain Generation Based on Constraint Paths
title_fullStr Procedural Terrain Generation Based on Constraint Paths
title_full_unstemmed Procedural Terrain Generation Based on Constraint Paths
title_sort procedural terrain generation based on constraint paths
publisher The Ohio State University / OhioLINK
publishDate 2014
url http://rave.ohiolink.edu/etdc/view?acc_num=osu1388357258
work_keys_str_mv AT andereckmichael proceduralterraingenerationbasedonconstraintpaths
_version_ 1719435276266242048