Feature-rich distance-based terrain synthesis

This thesis describes a novel terrain synthesis method based on distances in a weighted graph. The method begins with a regular lattice with arbitrary edge weights; heights are determined by path cost from a set of generator nodes. The shapes of individual terrain features, such as mountains, hills,...

Full description

Bibliographic Details
Main Author:	Rusnell, Brennan
Other Authors:	Neufeld, Eric
Format:	Others
Language:	en
Published:	University of Saskatchewan 2009
Subjects:	Natural Phenomena Modelling Terrain Synthesis Path Planning Pareidolia
Online Access:	http://library.usask.ca/theses/available/etd-02232009-183621/

id	ndltd-USASK-oai-usask.ca-etd-02232009-183621
record_format	oai_dc
spelling	ndltd-USASK-oai-usask.ca-etd-02232009-1836212013-01-08T16:33:40Z Feature-rich distance-based terrain synthesis Rusnell, Brennan Natural Phenomena Modelling Terrain Synthesis Path Planning Pareidolia This thesis describes a novel terrain synthesis method based on distances in a weighted graph. The method begins with a regular lattice with arbitrary edge weights; heights are determined by path cost from a set of generator nodes. The shapes of individual terrain features, such as mountains, hills, and craters, are specified by a monotonically decreasing profile describing the cross-sectional shape of a feature, while the locations of features in the terrain are specified by placing the generators. Pathing places ridges whose initial location have a dendritic shape. The method is robust and easy to control, making it possible to create pareidolia effects. It can produce a wide range of realistic synthetic terrains such as mountain ranges, craters, faults, cinder cones, and hills. The algorithm incorporates random graph edge weights, permits the inclusion of multiple topography profiles, and allows precise control over placement of terrain features and their heights. These properties all allow the artist to create highly heterogeneous terrains that compare quite favorably to existing methods. Neufeld, Eric Mould, David Eramian, Mark G. Butler, Samuel L. Stanley, Kevin University of Saskatchewan 2009-02-25 text application/pdf http://library.usask.ca/theses/available/etd-02232009-183621/ http://library.usask.ca/theses/available/etd-02232009-183621/ en unrestricted I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to University of Saskatchewan or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report.
collection	NDLTD
language	en
format	Others
sources	NDLTD
topic	Natural Phenomena Modelling Terrain Synthesis Path Planning Pareidolia
spellingShingle	Natural Phenomena Modelling Terrain Synthesis Path Planning Pareidolia Rusnell, Brennan Feature-rich distance-based terrain synthesis
description	This thesis describes a novel terrain synthesis method based on distances in a weighted graph. The method begins with a regular lattice with arbitrary edge weights; heights are determined by path cost from a set of generator nodes. The shapes of individual terrain features, such as mountains, hills, and craters, are specified by a monotonically decreasing profile describing the cross-sectional shape of a feature, while the locations of features in the terrain are specified by placing the generators. Pathing places ridges whose initial location have a dendritic shape. The method is robust and easy to control, making it possible to create pareidolia effects. It can produce a wide range of realistic synthetic terrains such as mountain ranges, craters, faults, cinder cones, and hills. The algorithm incorporates random graph edge weights, permits the inclusion of multiple topography profiles, and allows precise control over placement of terrain features and their heights. These properties all allow the artist to create highly heterogeneous terrains that compare quite favorably to existing methods.
author2	Neufeld, Eric
author_facet	Neufeld, Eric Rusnell, Brennan
author	Rusnell, Brennan
author_sort	Rusnell, Brennan
title	Feature-rich distance-based terrain synthesis
title_short	Feature-rich distance-based terrain synthesis
title_full	Feature-rich distance-based terrain synthesis
title_fullStr	Feature-rich distance-based terrain synthesis
title_full_unstemmed	Feature-rich distance-based terrain synthesis
title_sort	feature-rich distance-based terrain synthesis
publisher	University of Saskatchewan
publishDate	2009
url	http://library.usask.ca/theses/available/etd-02232009-183621/
work_keys_str_mv	AT rusnellbrennan featurerichdistancebasedterrainsynthesis
_version_	1716532352128122881

Feature-rich distance-based terrain synthesis

Similar Items