DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Proceedings papers >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/100/2137

Title: Surface reconstruction from contour lines or LIDAR elevations by least squared-error approximation using Tensor-Product Cubic B-splines
Authors: MUKHERJI, S
Keywords: interpolation
Issue Date: 2008
Publisher: SPRINGER-VERLAG BERLIN
Citation: ADVANCES IN 3D GEOINFORMATION SYSTEMS,213-227
Abstract: 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.
URI: 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
ISBN: 978-3-540-72134-5
ISSN: 1863-2246
Appears in Collections:Proceedings papers

Files in This Item:

There are no files associated with this item.

View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback