Removing local extrema from imprecise terrains

DOI10.1016/J.COMGEO.2012.02.002zbMATH Open1239.65017OpenAlexW1548261389MaRDI QIDQ419504FDOQ419504

Chris Gray, Frank Kammer, Rodrigo I. Silveira, Maarten Löffler

Publication date: 18 May 2012

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2012.02.002

zbMATH Keywords

data imprecisionlocal minimaP2-ConP2-MaxConterrain analysis

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Planar Formulae and Their Uses
• The Problem of Compatible Representatives
• Algorithmic construction of sets for k -restrictions
• Partitioning graphs into connected parts
• Higher order Delaunay triangulations
• I/O-efficient batched union-find and its applications to terrain analysis
• FLOODING COUNTRIES AND DESTROYING DAMS
• The Complexity of Minimum Convex Coloring
• On Partitioning a Graph into Two Connected Subgraphs
• SMOOTHING IMPRECISE 1.5D TERRAINS
• Generating realistic terrains with higher-order Delaunay triangulations

Cited In (9)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Fréchet Distance for Uncertain Curves
• Guarding precise and imprecise polyhedral terrains with segments
• Optimal topological simplification of discrete functions on surfaces
• Solving the 2-disjoint connected subgraphs problem faster than \(2^n\)
• On partitioning a graph into two connected subgraphs
• Disjoint paths and connected subgraphs for \(H\)-free graphs
• Disjoint paths and connected subgraphs for \(H\)-free graphs

Recommendations

• Terrain simplification by minimization of the local deformation 👍 👎
• An efficient output-sensitive hidden-surface removal algorithm for polyhedral terrains 👍 👎
• Algorithms for ε-Approximations of Terrains 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Removing local extrema from imprecise terrains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q419504)