Record Details

Surface reconstruction from contour lines or LIDAR elevations by least squared-error approximation using Tensor-Product Cubic B-splines

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Surface reconstruction from contour lines or LIDAR elevations by least squared-error approximation using Tensor-Product Cubic B-splines
 
Creator MUKHERJI, S
 
Subject interpolation
 
Description We consider, in this paper, the problem of reconstructing the surface from contour lines of a topographic map. We reconstruct the surface by approximating the elevations, as specified by the contour lines, by tensor-product cubic B-splines using the least squared-error criterion. The resulting surface is both accurate and smooth and is free from the terracing artifacts that occur when thin-plate splines are used to reconstruct the surface. The approximating surface, S(x,y), is a linear combination of tensor-product cubic B-splines. We denote the second-order partial derivatives of S by S(xx), S(xy) and S(yy). Let h(k) be the elevations at. the points (x(k),y(k)) on the contours. S is found by minimising the sum of the squared-errors {S(x(k),y(k))-h(k)}(2) and the quantity integral integral S(xx)(2)(x, y) + 2S(xy)(2)(x, y) + S(yy)(2) (x, y) dydx, the latter weighted by a constant lambda. Thus, the coefficients of a small number of tensor-product cubic B-splines define the reconstructed surface. Also, since tensor-product cubic B-splines are non-zero only for four knot-intervals in the x-direction and y-direction, the elevation at any point can be found in constant time and a grid DEM can be generated from the coefficients of the B-splines in time linear in the size of the grid.
 
Publisher SPRINGER-VERLAG BERLIN
 
Date 2011-10-24T08:59:21Z
2011-12-15T09:11:33Z
2011-10-24T08:59:21Z
2011-12-15T09:11:33Z
2008
 
Type Proceedings Paper
 
Identifier ADVANCES IN 3D GEOINFORMATION SYSTEMS,213-227
978-3-540-72134-5
1863-2246
http://dx.doi.org/10.1007/978-3-540-72135-2_13
http://dspace.library.iitb.ac.in/xmlui/handle/10054/15370
http://hdl.handle.net/100/2137
 
Source 2nd International Workshop on 3D Geo-Information,Delf, NETHERLANDS,DEC 12-14, 2007
 
Language English