Piecewise Approximation of Functions of Two Variables and Its Application in Topographical Data Reduction.
Abstract
A method to obtain variable-boundary 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 one-dimensional 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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1970
- Accession Number
- AD0714696
Entities
People
- Theodosios Pavlidis
Organizations
- Princeton University