“Application of Shape-Preserving Spline Interpolation to Interactive Editing of Photogrammetric Data” by Deimel, Doss, Fornaro, McAllister and Roulier

  • ©Lionel E. Deimel, C. L. Doss, R. J. Fornaro, David F. McAllister, and J. A. Roulier




    Application of Shape-Preserving Spline Interpolation to Interactive Editing of Photogrammetric Data



    The Integrated Photogrammetric Instrument Network (IPIN) is being designed and developed by the Defense Mapping Agency Aerospace Center in St. Louis, Mo. to meet database demands for terrain elevation information. IPIN is a network of computers and instrumentation dedicated to digitizing and editing photo-source terrain data [1]. Editing procedures are required because of digitizing errors inherent in the data-collection process. Some of these errors are random; others are systematic and predictable.

    The techniques of one of the editing procedures being developed may find application elsewhere. The procedure of interest here involves smoothing raw data that have been collected by the operator of an analytical stereoplotter. When digitizing geomorphic features from aerial stereophotographs, the double-line drain (DLD) presents special problems. The digitizing of a DLD (a relatively broad river or stream) requires specifying trlples (x,y,z) (latitude, longitude, elevation) at points spaced along the length of each shoreline. The drain boundaries thus collected usually have acceptable latitude and longitude values. The elevation values, however, require smoothing.


    1. “Integrated Photogrammetric Instrument Network (IPIN) Computer Network Software Specification,” Technical Report ECE 76-1, October 1976, Electrical and Computer Engineering Dept., Clarkson College, Potsdam, NY.
    2. Greville, T.N.E., Spline functions, interpolation, and numerical quadrature. In Mathematical Methods for Digital Computers. Vol. 2, A. Ralston and H. S. Wilf (eds.) Wiley, NY, 1967, Chapter 8.
    3. Lanczos, C. Applied Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1956.
    4. McAllister, D. F., Passow, E., and Roulier, J. A., Algorithms for computing shape preserving spline interpolations to data. Math. Comp. 31, 139 (1977), 717-725.
    5. McAllister, D. F. and Roulier, J. A., Interpolation by Convex Quadratic Splines. Math. Comp. (to appear).
    6. Passow, E., and Roulier, J. A., Monotone and Convex Spline Interpolation. SIAM J. Num. Anal., 14, 1977, pp. 904-909.

ACM Digital Library Publication: