Discrete Smooth Interpolation

ACM Transactions on Graphics (TOG)

Volumn 8, Issue 2, 1989, Pages 121-144

  Mallet, Jean Laurent ^a  

^a LORIA   (France)

Author keywords

grid; Interpolation; smooth; splines

Indexed keywords

ARTIFICIAL INTELLIGENCE--EXPERT SYSTEMS; MAPS AND MAPPING--COMPUTER APPLICATIONS; MATHEMATICAL TECHNIQUES--INTERPOLATION; SURFACES;

CARTOGRAPHY; COMPUTATIONAL GEOMETRY; DISCRETE SMOOTH INTERPOLATION; GRID POINTS; MACHINE CONTOURING;

COMPUTER GRAPHICS;

EID: 0024640067     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/62054.62057     Document Type: Article

References (22)

1. Akima, H. A new method of interpolation and smooth curve fitting based on local procedures. J. ACM 17, 4 (Oct. 1970), 589–602.
2. Akima, H. Algorithm 433: Interpolation and smooth curve fitting based on local procedures. Commun. ACM 15, 10 (Oct. 1972), 914–918.
3. Akima, H. A method of Bivariate interpolation and smooth surface fitting based on local procedures. J. ACM 17, 1 (1974).
4. Briggs, I. C. Machine contouring using minimum curvature. Geophysics 17, 1 (1974).
5. Dubrule, O., and Kostov, C. An interpolation method taking into account inequality constraints: I. Methodology. Math. Geol. 18, 1 (1986), 33–51.
6. Duchon, J. Fonctions Splines du Type Plaque Mince en Dimension 2. Séminaire d'analyse numérique, n 231, U.S.M.G., Grenoble, 1975.
7. Enriquez, J., Thomann, J., And Goupillot, M. Application of bidimensional spline functions to geophysics. Geophysics 48, 9 (1983).
8. Farin, G. Triangular Bernstein-Bézier patches. Comput. Aided Geom. Des. 3 (1986), 88–127.
9. Gill, P. E., Murray, W., and Wright, M. H. Practical Optimisation. Academic Press, New York, 1981.
10. Golub, G., And Loan, V. Matrix Computation. The Johns Hopkins University Press, Baltimore, Md., 1983.
11. Guibas, L., and Stolfi, J. Primitives for the manipulation of general subdivisions and the computation of Voronoï Diagrams. ACM Trans. Graph. 4, 2 (Apr. 1985), 74–123.
12. Journel, A. G. Constrained interpolation and qualitative information. The soft kriging approach. Math. Geol. 18, 3 (1986), 269–286.
13. Journel, A. G., and Huijbregts, C. J. Mining Geostatistics. Academic Press, New York, 1978.
14. Rostov, C., and Dubrule, O. An interpolation method taking into account inequality constraints: II. Practical Approach. Math. Geol. 18, 2 (1986), 53–73.
15. Luenberger, D. G. Introduction to Linear and Non Linear Programming. Addison-Wesley, Reading, Mass., 1973.
16. Mallet, J. L. Automatic contouring in presence of discontinuities. Geostatistics for Natural Resources Characterization, Part 2, G. Verly, M. David, A. G. Jourmel, and M. Marechal, Eds. Reidel, Hingham, Mass., 1984, 669–677.
17. Mallet, J. L., Jacquemin, P., and Royer, J. J. Interactive computer aided design in the processing of mining and geological data. In The Role of Data in Scientific Progress, CODATA 1985, P. F. Glaeser, Ed. Elsevier North-Holland, New York, pp. 19–24.
18. Matheron, G. Les Variables Régionalisées et Leur Estimation. Masson, Paris, 1965.
19. Matheron, G. Spline and kriging, their formal equivalence. Geol. Contrib. (Syracuse Univ.) 8 (1981).
20. Mortenson, M. E. Geometric Modelling. Wiley, New York, 1985.
21. Shepard, D. A two dimensional interpolation function for irregularly-spaced data. In Proceedings of the 1968 ACM National Conference. ACM, New York, 1968.
22. Young, D. M. Iterative Solution of Large Linear Systems. Academic Press, New York, 1971.