Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations
IEEE Transactions on Pattern Analysis and Machine Intelligence
Topographic distance and watershed lines
Signal Processing - Special issue on mathematical morphology and its applications to signal processing
Visualization of scalar topology for structural enhancement
Proceedings of the conference on Visualization '98
The watershed transform: definitions, algorithms and parallelization strategies
Fundamenta Informaticae - Special issue on mathematical morphology
Hierarchical morse complexes for piecewise linear 2-manifolds
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Numerical Recipes in C: The Art of Scientific Computing
Numerical Recipes in C: The Art of Scientific Computing
Partitioning 3D Surface Meshes Using Watershed Segmentation
IEEE Transactions on Visualization and Computer Graphics
Data Structures for Simplicial Multi-complexes
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Morphological Image Analysis: Principles and Applications
Morphological Image Analysis: Principles and Applications
Morse-smale complexes for piecewise linear 3-manifolds
Proceedings of the nineteenth annual symposium on Computational geometry
Morphology-driven simplification and multiresolution modeling of terrains
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Fair morse functions for extracting the topological structure of a surface mesh
ACM SIGGRAPH 2004 Papers
A Multi-resolution Data Structure for Two-dimensional Morse-Smale Functions
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Maximizing Adaptivity in Hierarchical Topological Models
SMI '05 Proceedings of the International Conference on Shape Modeling and Applications 2005
Topological analysis and characterization of discrete scalar fields
Proceedings of the 11th international conference on Theoretical foundations of computer vision
Two-Dimensional Critical Point Configuration Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Multi-scale dual morse complexes for representing terrain morphology
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Cancellation of critical points in 2D and 3D Morse and Morse-Smale complexes
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Interactive panoramic map-like views for 3D mountain navigation
Computers & Geosciences
Exact and approximate computations of watersheds on triangulated terrains
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Flow on noisy terrains: an experimental evaluation
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Implicit flow routing on terrains with applications to surface networks and drainage structures
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
A multi-resolution representation for terrain morphology
GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
Morphologically-aware elimination of flat edges from a TIN
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
| Hi-index | 0.00 |
In this paper, we describe, analyze and compare techniques for extracting spatial knowledge from a terrain model. Specifically, we investigate techniques for extracting a morphological representation from a terrain model based on an approximation of a Morse-Smale complex. A Morse-Smale complex defines a decomposition of a topographic surface into regions with vertices at the critical points and bounded by integral lines which connect passes to pits and peaks. This provides a terrain representation which encompasses the knowledge on the salient characteristics of the terrain. We classify the various techniques for computing a Morse-Smale complexe based on the underlying terrain model, a Regular Square Grid (RSG) or a Triangulated Irregular Network (TIN), and based on the algorithmic approach they apply. Finally, we discuss hierarchical terrain representations based on a Morse-Smale decomposition.