
Accession Number : AD0714696
Title : Piecewise Approximation of Functions of Two Variables and Its Application in Topographical Data Reduction.
Descriptive Note : Interim rept.,
Corporate Author : PRINCETON UNIV N J DEPT OF ELECTRICAL ENGINEERING
Personal Author(s) : Pavlidis,Theodosios
Report Date : SEP 1970
Pagination or Media Count : 31
Abstract : A method to obtain variableboundary piecewise polynomial approximations of functions of two variables f(x,y) is presented. A two state scan is used. In the first stage one uses the onedimensional algorithm for a set of parallel directions in the domain of f(x,y). Then a similar algorithm is applied on the coefficients of the polynomials, i.e., it finds segments where groups of certain coefficients do not differ significantly from their average value. Computer tests of the algorithm on map data gave significant data reduction ratios (about 40:1) for mean square error of approximation around 2% of the relative altitudes. (Author)
Descriptors : (*FUNCTIONS(MATHEMATICS), *APPROXIMATION(MATHEMATICS)), NUMERICAL ANALYSIS, MAPPING, POLYNOMIALS, ALGORITHMS
Subject Categories : Cartography and Aerial Photography
Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE