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

No abstract is available for this paper.

• Publication year

  1995

• Venue

  Computer graphics forum (Print)

• Publication date

  1995-08-01

• Fields of study

  Geography, Computer Science, Mathematics

• Identifiers
  DOI 10.1111/j.1467-8659.1995.cgf143_0181.x
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Manifold-based multiple-viewpoint CAD: a case study of mountain guide-map generation

  1994cited by this paper
• COMPUTER GRAPHICS AND REMOTE SENSING – A SYNTHESIS FOR ENVIRONMENTAL PLANNING AND CIVIL ENGINEERING

  1994cited by this paper
• 3D Visualization for 2D GIS: an Analysis of the Users' Needs and a Review of Techniques *

  1994cited by this paper
• Extracting topographic terrain features from elevation maps

  1994cited by this paper
• Improved Visualisation of Marine Data: Algae and Acid Rain

  1994cited by this paper
• Ridges and Ravines: a Singularity Approach

  1994cited by this paper
• Geometric Reasoning for the Extraction of Surface Shape Properties

  1993cited by this paper
• A Geographical Database System Based on the Homotopy Model

  1992cited by this paper
• A basic course in algebraic topology

  1991cited by this paper
• Constructing a Reeb graph automatically from cross sections

  1991cited by this paper
• Surface coding based on Morse theory

  1991cited by this paper
• The extraction of ordered vector drainage networks from elevation data

  1989cited by this paper
• A Theory for Multiresolution Signal Decomposition: The Wavelet Representation

  1989cited by this paper
• Invariant surface characteristics for 3D object recognition in range images

  1985cited by this paper
• Topographic classification of digital image intensity surfaces using generalized splines and the discrete cosine transformation

  1984cited by this paper
• Two-Dimensional Critical Point Configuration Graphs

  1984cited by this paper
• Two-Dimensional Critical Point Configuration Graphs

  1984cited by this paper
• Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams

  1983cited by this paper
• Primitives for the manipulation of general subdivisions and the computation of Voronoi

  1983cited by this paper
• Detection of Surface-Specific Points by Local Parallel Processing of Discrete Terrain Elevation Data

  1975cited by this paper
• Graph theory

  1969cited by this paper

• Terrain descriptors for landscape synthesis, analysis and simulation

  2025cites this paper
• Data Structures for 2D Representation of Terrain Models

  2025cites this paper
• A comparative analysis of non-destructive surface topography measurement techniques for additively manufactured metal parts

  2025cites this paper
• Topological Generalizations of Graphs: Integrating Hypergraph and Superhypergraph Perspectives

  2025cites this paper
• Delineation of basins and hills by Morse theory and critical nets

  2024cites this paper
• Potential of SDGSAT-1 nighttime light data in extracting urban main roads

  2024cites this paper
• Detection of terrain feature points from digital elevation models using contour context

  2024influential citation
• Peak extraction and classification from digital elevation models based on the relationship between morphological characteristics and spatial position

  2023cites this paper
• An Integrated Algorithm for Extracting Terrain Feature-Point Clusters Based on DEM Data

  2022cites this paper
• A Morse theoretic approach to the geometrical feature terms specified in ISO 25178-2 and ISO 16610-85

  2021cites this paper
• Surface network extraction from high resolution digital terrain models

  2021influential citation
• Geomorphology-oriented digital terrain analysis: Progress and perspectives

  2021cites this paper
• Surfaces—topography and topology

  2020cites this paper
• Watershed segmentation of topographical features on freeform surfaces and its application to additively manufactured surfaces

  2020cites this paper
• Comparison of two methods for multiresolution terrain modelling in GIS

  2020cites this paper
• The application of the methodology for secure cyber-physical systems design to improve the semi-natural model of the railway infrastructure

  2020cites this paper
• Segmentation of topographical features on free-form surfaces

  2020cites this paper
• A surface network based method for studying urban hierarchies by night time light remote sensing data

  2019cites this paper
• Scalable Contour Tree Computation by Data Parallel Peak Pruning

  2019cites this paper
• Data-driven quasi-interpolant spline surfaces for point cloud approximation

  2019cites this paper
• A Local Update and Refinement method of the Global Terrain Nature Grid

  2019cites this paper
• Spatial relationship between the field-measured ambient gamma dose equivalent rate and geological conditions in a granitic area, Velence Hills, Hungary: An application of digital spatial analysis methods.

  2018cites this paper
• A simplification method for grid-based DEM using topological hierarchies

  2018influential citation
• 3D implicit modeling of the Sishen Mine: new resolution of the geometry and origin of Fe mineralization

  2018cites this paper
• 3D Geological Modeling for Mineral System Approach to GIS-Based Prospectivity Analysis: Case Study of an MVT Pb–Zn Deposit

  2018cites this paper
• Topological Visualisation Techniques for Volume Multifield Data

  2018cites this paper
• GEMAS: Spatial analysis of the Ni distribution on a continental-scale using digital image processing techniques on European agricultural soil data

  2018cites this paper
• Reconstruction of 3D Surfaces Using RBF Adjusted with PSO

  2018cites this paper
• On the topology of topography: a review

  2017cites this paper
• Scale independent surface characterisation: Geography meets precision surface metrology

  2017cites this paper
• Memetic electromagnetism algorithm for surface reconstruction with rational bivariate Bernstein basis functions

  2017cites this paper
• Spatial analysis of ambient gamma dose equivalent rate data by means of digital image processing techniques.

  2017cites this paper
• QCDVis: a tool for the visualisation of quantum chromodynamics (QCD) data

  2017cites this paper
• Towards a Common Framework for the Identification of Landforms on Terrain Models

  2017cites this paper
• Construction of smooth branching surfaces using T-splines

  2017cites this paper
• RBF Interpolation with CSRBF of Large Data Sets

  2017cites this paper
• The application of 3D-motif analysis to characterize diamond grinding wheel topography

  2016cites this paper
• A Survey of Topology‐based Methods in Visualization

  2016cites this paper
• An Object Based Approach for Submarine Canyon Identification from Surface Networks

  2016cites this paper
• A CONCEPTUAL MODEL FOR THE REPRESENTATION OF LANDFORMS USING ONTOLOGY DESIGN PATTERNS

  2016cites this paper
• Exploring Spatial-Temporal Patterns of Urban Human Mobility Hotspots

  2016cites this paper
• Parallel peak pruning for scalable SMP contour tree computation

  2016cites this paper
• An evolutionary approach to the extraction of object construction trees from 3D point clouds

  2016cites this paper
• Registration of Digital Terrain Images Using Nondegenerate Singular Points

  2016cites this paper
• Analysis of dynamic radiation level changes using surface networks

  2015cites this paper
• DEMONSTRATION OF WATERSHED SEGMENTATION ON SIMULATED SURFACE TOPOGRAPHY DATA

  2015cites this paper
• From planar surfaces based on lattices to freeform surfaces based on triangular meshes: an advanced extension of the areal motif method

  2015cites this paper
• Morse complexes for shape segmentation and homological analysis: discrete models and algorithms

  2015cites this paper
• Capture and generalisation of close interaction with objects

  2015cites this paper
• Mesoscopic Surface Characterization for Skeletal Kinematics Estimation from 3D Video

  2015cites this paper
• An Algorithm for Comparing Similarity Between Two Trees

  2015cites this paper
• Visualizing 2D scalar fields with hierarchical topology

  2015cites this paper
• Visually Analyzing Large Scale Graphs

  2015cites this paper
• Efficient, Decentralized Detection of Qualitative Spatial Events in a Dynamic Scalar Field

  2015influential citation
• Knowledge diffusion from GIScience to other fields: the example of the usage of weighted surface networks in nanotechnology

  2014cites this paper
• Qualitative characteristics of fields monitored by a resource-constrained geosensor network

  2014cites this paper
• Shape Analysis for Brain Structures

  2014cites this paper
• Morphology Computation Algorithms: Generalities

  2014cites this paper
• Visual data mining based on differential topology: a survey

  2014cites this paper
• Hybrid Functional-Neural Approach for Surface Reconstruction

  2014cites this paper
• Tree-Based Morse Regions: A Topological Approach to Local Feature Detection

  2014cites this paper
• Experimental Analysis and Comparisons

  2014cites this paper
• Dual-pass Feature Extraction on Human Vessel Images

  2014cites this paper
• Notes on Discrete Gaussian Scale Space

  2014influential citation
• Decentralized and coordinate-free computation of critical points and surface networks in a discretized scalar field

  2014influential citation
• Multi-resolution shape analysis based on discrete Morse decompositions

  2014cites this paper
• Singularity Theory of Differentiable Maps and Data Visualization

  2014cites this paper
• Detecting and Analyzing Mobility Hotspots using Surface Networks

  2014influential citation
• Boundary-Based and Region-Growing Algorithms

  2014cites this paper
• Generalized Hermitian Radial Basis Functions Implicits from polygonal mesh constraints

  2013cites this paper
• Surface Network Ontology Design Patterns for Linked Topographic Data

  2013cites this paper
• A topologically-enhanced juxtaposition tool for hybrid wind tunnel

  2013influential citation
• An experimental evaluation of various approxiate watershed algorithms on triangulated terrains

  2013cites this paper
• An Algorithm of the Constrained Construction for Terrain Morse Complexes

  2013cites this paper
• Modeling Three-Dimensional Morse and Morse-Smale Complexes

  2013cites this paper
• A CONTOUR TREE BASED VISUALIZATION FOR EXPLORING DATA WITH UNCERTAINTY

  2013cites this paper
• The Areal Feature Parameters

  2013cites this paper
• Mathematical Foundations for Designing a 3-Dimensional Sketch Book

  2013cites this paper
• Steepest descent paths on simplicial meshes of arbitrary dimensions

  2013cites this paper
• Morphologically-aware elimination of flat edges from a TIN

  2013cites this paper
• Sampling for the measurement of structured surfaces

  2012cites this paper
• Technological shifts in surface metrology

  2012cites this paper
• Visualization and multivariate clustering of scattered moment tensors

  2012cites this paper
• Certified computation of planar morse-smale complexes

  2012cites this paper
• A Discrete Scale Space Neighborhood for Robust Deep Structure Extraction

  2012influential citation
• Particle swarm optimization for non-uniform rational B-spline surface reconstruction from clouds of 3D data points

  2012cites this paper
• Detecting Mountain Peaks and Delineating Their Shapes Using Digital Elevation Models, Remote Sensing and Geographic Information Systems Using Autometric Methodological Procedures

  2012cites this paper
• Certified Computation of Planar Morse-Smale Complexes of Smooth Functions

  2012cites this paper
• Iterative two-step genetic-algorithm-based method for efficient polynomial B-spline surface reconstruction

  2012cites this paper
• A novel topology based watershed segmentation

  2012influential citation
• Understanding high-dimensional data using reeb graphs

  2012cites this paper
• Three Dimensional Sketch for a Landscape Using Morse Theory and Reeb Graphs

  2012cites this paper
• A hybrid parallel algorithm for computing and tracking level set topology

  2012cites this paper
• 3D Terrain Matching Algorithm Based on 3D Zernike Moments

  2012cites this paper
• 3D Terrain Matching Algorithm Based on 3D Zernike Moments

  2012cites this paper
• A new approach to numerical characterisation of wear particle surfaces in three-dimensions for wear study

  2012cites this paper
• Dimension-independent multi-resolution Morse complexes

  2012cites this paper
• Intelligent sampling for the measurement of structured surfaces

  2012cites this paper
• Analysis and Comparison of Algorithms for Morse Decompositions on Triangulated Terrains

  2012influential citation
• Parallel and adaptive surface reconstruction based on implicit PHT-splines

  2011cites this paper