Minimum spanning trees for valley and ridge characterization in digital elevation maps

Bangay, Shaun D; de Bruyn, David; Glass, Kevin R

Title: Minimum spanning trees for valley and ridge characterization in digital elevation maps
Creator: Bangay, Shaun D
Creator: de Bruyn, David
Creator: Glass, Kevin R
Subject: To be catalogued
Date Issued: 2010
Date: 2010
Type: text
Type: article
Identifier: http://hdl.handle.net/10962/433247
Identifier: vital:72955
Identifier: https://doi.org/10.1145/1811158.1811171
Description: Texture synthesis employs neighbourhood matching to generate appropriate new content. Terrain synthesis has the added constraint that new content must be geographically plausible. The profile recognition and polygon breaking algorithm (PPA) [Chang et al. 1998] provides a robust mechanism for characterizing terrain as systems of valley and ridge lines in digital elevation maps. We exploit this to create a terrain characterization metric that is robust, efficient to compute and is sensitive to terrain properties.
Format: 9 pages
Format: pdf
Language: English
Relation: Proceedings of the 7th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
Relation: Bangay, S., de Bruyn, D. and Glass, K., 2010, June. Minimum spanning trees for valley and ridge characterization in digital elevation maps. In Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa (pp. 73-82)
Relation: Proceedings of the 7th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa volume 2010 number 1 73 82 2010 978-1-4503-0118-3
Rights: Publisher
Rights: Use of this resource is governed by the terms and conditions of the ACM Digital Library Statement (https://libraries.acm.org/digital-library/policies#anchor3)

Hits: 120
Visitors: 123
Downloads: 5

Collections

Bangay, Shaun Douglas (Dr)

RU Department of Computer Science

SDG 09. Industry, Innovation and Infrastructure

		Thumbnail	File	Description	Size	Format
View Details Download			SOURCE1	Minimum spanning trees for valley and ridge characterization in digital elevation maps.pdf	698 KB	Adobe Acrobat PDF	View Details Download