Comparison of Reconstruction and Texturing of 3D Urban Terrain by L1 Splines, Conventional Splines and Alpha Shapes

We compare computational results for three procedures for reconstruction and texturing of 3D urban terrain. One procedure is based on recently developed “L1 splines”, another on conventional splines and a third on “α-shapes”. Computational results generated from optical images of a model house and of the Gottesaue Palace in Karlsruhe, Germany are presented. These comparisons indicate that the L1-spline-based procedure produces textured reconstructions that are superior to those produced by the conventional-spline-based procedure and the α-shapes-based procedure.

[1]  Helmuth Späth,et al.  Two-dimensional spline interpolation algorithms , 1993 .

[2]  John E. Lavery,et al.  Shape-preserving, multiscale fitting of univariate data by cubic L1 smoothing splines , 2000, Comput. Aided Geom. Des..

[3]  Tomás Pajdla,et al.  3D Reconstruction by Gluing Pair-Wise Euclidean Reconstructions, or "How to Achieve a Good Reconstruction from Bad Images" , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[4]  G. Farin.  NURB curves and surfaces , 1994 .

[5]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[6]  Dimitri Bulatov,et al.  Towards Euclidean Reconstruction From Video Sequences , 2008, VISAPP.

[7]  Matthias Eck,et al.  Automatic reconstruction of B-spline surfaces of arbitrary topological type , 1996, SIGGRAPH.

[8]  Sung Yong Shin,et al.  Scattered Data Interpolation with Multilevel B-Splines , 1997, IEEE Trans. Vis. Comput. Graph..

[9]  H. Opower.  Multiple view geometry in computer vision , 2002 .

[10]  Larry L. Schumaker,et al.  Least Squares Fitting by Linear Splines on Data Dependent Triangulations , 1991, Curves and Surfaces.

[11]  John E. Lavery,et al.  Shape-preserving, multiscale interpolation by bi- and multivariate cubic L1 splines , 2001, Comput. Aided Geom. Des..

[12]  J. Lavery.  Human-Goal-Based Metrics for Models of Urban and Natural Terrain and for Approximation Theory , 2006 .

[13]  Wei Zhang,et al.  Computationally Efficient Models of Urban and Natural Terrain by Non-Iterative Domain Decomposition for L1 Smoothing Splines , 2006 .

[14]  Gerald E. Farin,et al.  Curves and surfaces for computer-aided geometric design - a practical guide, 4th Edition , 1997, Computer science and scientific computing.

[15]  C. D. Boor,et al.  Multivariate piecewise polynomials , 1993, Acta Numerica.

[16]  Maria A. Brovelli,et al.  Digital terrain model reconstruction in urban areas from airborne laser scanning data: the method and an example for Pavia (northern Italy) , 2004, Comput. Geosci..

[17]  David Nister,et al.  Automatic Dense Reconstruction from Uncalibrated Video Sequences , 2001 .

[18]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1994, ACM Trans. Graph..