SMOOTHING IMPRECISE 1.5D TERRAINS

DOI10.1142/S0218195910003359zbMath1202.65027OpenAlexW1494594363MaRDI QIDQ4931729

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

Publication date: 30 September 2010

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195910003359

zbMATH Keywords

smoothingimprecision1.5D terrainpolyhedral terrain

Mathematics Subject Classification ID

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

Related Items

Removing local extrema from imprecise terrains ⋮ Unnamed Item ⋮ Largest and smallest area triangles on imprecise points ⋮ Smoothing Imprecise 1.5D Terrains

Cites Work

• Unnamed Item
• The algebraic degree of geometric optimization problems
• Structural tolerance and Delaunay triangulation
• Constructing strongly convex approximate hulls with inaccurate primitives
• Euclidean shortest paths in the presence of rectilinear barriers
• Data Dependent Triangulations for Piecewise Linear Interpolation
• Applying Parallel Computation Algorithms in the Design of Serial Algorithms
• A Polynomial-Time Algorithm for Computing Shortest Paths of Bounded Curvature Amidst Moderate Obstacles
• A Constant‐Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding