Tabular representation of multivariate functions—with applications to topographic modeling

ABSTRACT

The data compression problem One of the outstanding problems confronting computer users is compact representation of functions of more than one variable. Most storage-limited computer programs devote a major part of their available memory to the representation of functions of more than one variable: e.g., equation-of-state tables in physics problems,1 optimal return functions in dynamic-programming problems,2 routing tables in communications simulations,3 tables of manpower and material in simulations of military theatre operation,4 function representation in meteorological and astronomical investigations,5 and representation of topographic information. This paper develops and analyzes tabular methods with respect to the topographic representation problem. However, the result are presented in terms of general smoothness and accuracy parameters; thus, they also apply to the other problems mentioned above.

REFERENCES

• 1: R H WHITE Complex: A least-squares method for fitting quadratically interpolated tables to a two-dimensional data array Lawrence Radiation Laboratory Report UCRL-7687 January 30 1964
• 2: R E BELLMAN and S E DREYFUS Applied dynamic programming The RAND Corporation R-352-PR May 1962
• 3: B W BOEHM and R L MOBLEY A computer simulation of adaptive routing techniques for distributed communications systems The RAND Corporation RM-4782-PR February 1966
• 4: S WILDHORN and P M DADANT Alternative 1970-72 USAF tactical force postures in major conventional wars (U) The RAND Corporation RM-5026-PR December 1966 (Secret)
• 5: Y H KATZ and W L DOYLE Automatic pattern recognition of meterological satellite cloud photography The RAND Corporation RM-3412-NASA December 1964
• 6: A G VITUSHKIN Theory of the transmission and processing of information Pergamon Press New York 1961
• 7: B W BOEHM Existence, characterization, and convergence of best rational Tchebycheff approximations The RAND Corporation R-427-PR March 1964 also in Trans. Amer. Math. Soc. 115 March 1965 pp 388-399
• 8: B JANSSON TERROR: the influence of terrain on optical and radar visibility Research Institute of National Defense Stockholm Sweden 1964
• 9: J ISELI ECAC topographic data processing capability Electromagnetic Compatibility Analysis Center Report ECAC-TR-64-21 September 1964
• 10: R L BOYELL and H RUSTON Hybrid techniques for real-time radar simulation Proceedings 1963 Fall Joint Computer Conference Las Vagas Nevada November 1963
• 11: H FREEMAN Techniques for digital computer analyses of chain encoded arbitary plane curves Proc Natl Electronics Conf Chicago Illinois October 1961 pp 421-432
• 12: S P MORSE Computer storage and analysis of contour map data Air Force Office of Scientific Research Report 400-106 (AFOSR 65-0592) February 1965
• 13: Investigation of digital cartographic techniques Pennsylvania Research Associates Inc Rome Air Development Center Report RADC-TR-65-191 October 1965
• 14: D D CARR and J R van LOPIK Terrain quantification, Phase 1: surface geometry measurements Texas Instruments Inc Final Report Contract AF19(628)-481 Project 7628 December 31 1962
• 15: R J W PRICE A discussion of terrain analysis techniques Raytheon Company March 16 1964
• 16: B W BOEHM and J E RIEBER A compact statistical mathod of topographic representation The RAND Corporation RM-5081-PR February 1967
• 17: B W BOEHM Tabular representation of multivariate functions—with applications to topographic modeling The RAND Corporation RM-4636-PR February 1967
• 18: James Ferguson, Multivariable Curve Interpolation, Journal of the ACM (JACM), v.11 n.2, p.221-228, April 1964 [doi>10.1145/321217.321225]
• 19: M R DAVIS and T O ELLIS The RAND tablet: a man-machine graphical communication device The RAND Corporation RM-4122-ARPA August 1964
• 20: Personal communication from W H P Leslie, British National Engineering Laboratory
• 21: R L BOYELL The method of successive grids for reduction of function storage requirements Computer Journal 5 No 4 January 1963 pp 320-321
• 22: Personal communication from M Rubinoff, Pennsylvania Research Associates
• 23: M E SWANBERG F N STATION and G A PRAVER Defense radar visibility computations The Marquardt corporation Pomona Division Report BR-1111-108 Februry 22 1965
• 24: B W BOEHM Computational aspects of approximation theory The RAND Corporation RM-4051-PR March 1964
• 25: J A RAJCHMAN New trends in computer memories Electronic Design Vol 12 No 1 January 6 1964 pp 53-59
• 26: F A TATUM and T RODRIGUEZ Description of a method of terrain storage and visibility computation The RAND Corporation (work in progress)

INDEX TERMS

Primary Classification:
  E. Data
  E.4 CODING AND INFORMATION THEORY
      Subjects: Data compaction and compression

Additional Classification:
  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS
      Subjects: Multivariate statistics

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL

General Terms:
Theory