Computing realistic terrains from imprecise elevations

DOI10.57717/CGT.V2I2.29MaRDI QIDQ6179335zbMATH OpenFDO

Authors Anna Lubiw

Publication date 16 December 2023

Full work available at URL https://doi.org/10.57717/CGT.V2I2.29

zbMATH Keywords

elevationimprecise pointsminimum link pathsmoothingsteepnesssurface areaterraintriangulation

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• SMOOTHING IMPRECISE 1.5D TERRAINS
• Smoothing Imprecise 1.5D Terrains
• Removing local extrema from imprecise terrains
• Flow computations on imprecise terrains
• On realistic terrains

Cites work

• A linear time algorithm for minimum link paths inside a simple polygon
• Delaunay triangulation of imprecise points in linear time after preprocessing
• Flow computations on imprecise terrains
• Generating realistic terrains with higher-order Delaunay triangulations
• scientific article; zbMATH DE number 4074316 (Why is no real title available?)
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• scientific article; zbMATH DE number 1424291 (Why is no real title available?)
• Interior-point methods
• Largest and smallest convex hulls for imprecise points
• Largest bounding box, smallest diameter, and related problems on imprecise points
• On minimum- and maximum-weight minimum spanning trees with neighborhoods
• On optimal polyline simplification using the Hausdorff and Fréchet distance
• Optimal binary space partitions in the plane
• Optimal Shortest Path and Minimum-Link Path Queries between Two Convex Polygons inside a Simple Polygonal Obstacle
• Removing local extrema from imprecise terrains
• SMOOTHING IMPRECISE 1.5D TERRAINS
• Triangulating a simple polygon in linear time
• Uncertain Curve Simplification

Cited in

(11)

• Multiresolution terrain modeling using level curve information
• COMPUTING THE SET OF ALL THE DISTANT HORIZONS OF A TERRAIN
• Geometric Matching Algorithms for Two Realistic Terrains
• A Discrete Approach to Compute Terrain Morphology
• Removing local extrema from imprecise terrains
• Computing Large Planar Regions in Terrains
• SMOOTHING IMPRECISE 1.5D TERRAINS
• A robust multiquadric method for digital elevation model construction
• scientific article; zbMATH DE number 5198948 (Why is no real title available?)
• Guarding a 1.5D terrain with imprecise viewpoints
• Generating realistic terrains with higher-order Delaunay triangulations

This page was built for publication: Computing realistic terrains from imprecise elevations

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