Fair polyline networks for constrained smoothing of digital terrain elevation data

In this paper, a framework for smoothing gridlike digital terrain elevation data, which achieves a fair shape by means of minimizing an energy functional, is presented. The minimization is performed under the side condition of hard constraints, which comes from available horizontal and vertical accuracy bounds in the standard elevation specification. In this paper, the framework is introduced, and the suitability of this method for the tasks of accuracy-constrained smoothing, feature-preserving smoothing, and filling of data voids is demonstrated

[1]  Guillermo Sapiro,et al.  Inpainting surface holes , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[2]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[3]  Johannes Wallner,et al.  Variational Interpolation of Subsets , 2004 .

[4]  Norbert Pfeifer.  A subdivision algorithm for smooth 3D terrain models , 2005 .

[5]  Tim Weyrich,et al.  Post-processing of Scanned 3D Surface Data , 2004, PBG.

[6]  Guillermo Sapiro,et al.  Constrained regularization of digital terrain elevation data , 2006, IEEE Geoscience and Remote Sensing Letters.

[7]  R. Klein,et al.  Eurographics Symposium on Geometry Processing (2005) Progressive Buffers: View-dependent Geometry and Texture Lod Rendering , 2022 .

[8]  Steve Marschner,et al.  Filling holes in complex surfaces using volumetric diffusion , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[9]  Tapani Sarjakoski,et al.  Error propagation of DEM-based surface derivatives , 2005, Comput. Geosci..

[10]  Hans-Peter Seidel,et al.  Fast and robust detection of crest lines on meshes , 2005, SPM '05.

[11]  R. Whitaker,et al.  Feature preserving variational smoothing of terrain data , 2003 .

[12]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

[13]  Guillermo Sapiro,et al.  Evaluation of JPEG-LS, the new lossless and controlled-lossy still image compression standard, for compression of high-resolution elevation data , 2001, IEEE Trans. Geosci. Remote. Sens..

[14]  Johannes Wallner,et al.  Fair webs , 2006, The Visual Computer.

[15]  A. Roth,et al.  The shuttle radar topography mission—a new class of digital elevation models acquired by spaceborne radar , 2003 .

[16]  Johannes Wallner,et al.  Fair curve networks in nonlinear geometries , 2005, SIGGRAPH '05.

[17]  Konrad Polthier,et al.  Anisotropic Filtering of Non‐Linear Surface Features , 2004, Comput. Graph. Forum.

[18]  Mark Meyer,et al.  Anisotropic Feature-Preserving Denoising of Height Fields and Bivariate Data , 2000, Graphics Interface.

[19]  Steve Dowding,et al.  VOID FILL OF SRTM ELEVATION DATA - PRINCIPLES, PROCESSES AND PERFORMANCE , 2002 .

[20]  Gerald Farin,et al.  Curves and surfaces for cagd , 1992 .

[21]  G. Wahba,et al.  Some results on Tchebycheffian spline functions , 1971 .

[22]  Johannes Wallner,et al.  Error propagation in geometric constructions , 2000, Comput. Aided Des..

[23]  Rebecca Willett,et al.  Level set estimation via trees [signal processing applications] , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[24]  Marc Alexa,et al.  Context-based surface completion , 2004, ACM Trans. Graph..

[25]  Pierre Soille.  Spatial distributions from contour lines: An efficient methodology based on distance transformations , 1991, J. Vis. Commun. Image Represent..

[26]  Leonidas J. Guibas,et al.  Example-Based 3D Scan Completion , 2005 .

[27]  Nicholas M. Patrikalakis,et al.  Efficient and reliable methods for rounded-interval arithmetic , 1998, Comput. Aided Des..

[28]  H. Pottmann,et al.  Energy-minimizing splines in manifolds , 2004, SIGGRAPH 2004.

[29]  Gene H. Golub,et al.  Matrix computations , 1983 .

[30]  Yann Gousseau,et al.  Interpolation of digital elevation models using AMLE and related methods , 2002, IEEE Trans. Geosci. Remote. Sens..