Algorithms for Extracting Correct Critical Points and Constructing Topological Graphs from Discrete Geographical Elevation Data

Simple item page
dc.contributor.authorTakahashi, Shigeoen_US
dc.contributor.authorIkeda, Tetsuyaen_US
dc.contributor.authorShinagawa, Yoshihisaen_US
dc.contributor.authorKunii, Tosiyasu L.en_US
dc.contributor.authorUeda, Minoruen_US
dc.date.accessioned2014-10-21T07:37:45Z
dc.date.available2014-10-21T07:37:45Z
dc.date.issued1995en_US
dc.description.abstractResearchers in the fields of computer graphics and geographical information systems (GISs) have extensively studied the methods of extracting terrain features such as peaks, pits, passes, ridges, and ravines from discrete elevation data. The existing techniques, however, do not guarantee the topological integrity of the extracted features because of their heuristic operations, which results in spurious features. Furthermore, there have been no algorithms for constructing topological graphs such as the surface network and the Reeb graph from the extracted peaks, pits, and passes. This paper presents new algorithms for extracting features and constructing the topological graphs using the features. Our algorithms enable us to extract correct terrain features; i.e., our method extracts the critical points that satisfy the Euler formula, which represents the topological invariant of smooth surfaces. This paper also provides an algorithm that converts the surface network to the Reeb graph for representing contour changes with respect to the height. The discrete elevation data used in this paper is a set of sample points on a terrain surface. Examples are presented to show that the algorithms also appeal to our visual cognition.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume14en_US
dc.identifier.doi10.1111/j.1467-8659.1995.cgf143-0181.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages181-192en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.1995.cgf143-0181.xen_US
dc.publisherBlackwell Science Ltd and the Eurographics Associationen_US
dc.titleAlgorithms for Extracting Correct Critical Points and Constructing Topological Graphs from Discrete Geographical Elevation Dataen_US
Files
Collections
Issue 3
EG 1995 Conference Proceedings