Procedural method for terrain surface interpolation

Computers and Graphics (Pergamon)

Volumn 20, Issue 4, 1996, Pages 541-566

  Chaturvedi, Alok K ^a,b   Piegl, Les A ^a  

^a University of South Florida   (United States)

^b AGA Computer Services Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; INTERPOLATION; MATHEMATICAL MORPHOLOGY;

DIGITAL TERRAIN MODELING; TERRAIN SURFACE INTERPOLATION;

COMPUTER GRAPHICS;

EID: 0030181439     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/0097-8493(96)00026-X     Document Type: Article

References (45)

1. M. E. Agishtein and A. Migdal, Smooth surface reconstruction from scattered data points. Computers & Graphics 15, 29-39 (1991).
2. H. Akima, A method of bivariate interpolation and smooth surface fitting for irregularly distributed data points. ACM Transactions on Mathematical Software 4, 148-159 (1978).
3. H. Akima, Algorithm 526: bivariate interpolation and smooth surface fitting for irregularly distributed data points. ACM Transactions on Mathematical Software 4, 160-164 (1978).
4. P. Alfeld, Scattered data interpolation in three or more variables. In Mathematical Methods in Computer Aided Geometric Design, T. Lyche and L. L. Schumaker (Eds), Academic Press, pp. 1-33 (1989).
5. R. E. Barnhill and J. A. Gregory, Polynomial interpolation to boundary data on triangles. Mathematics of Computation 29, 726-735 (1975).
6. R. E. Barnhill, Representation and approximation of surfaces. In Mathematical Software III, J. D. Rice (Ed), Academic Press, pp. 69-120 (1977).
7. R. E. Barnhill and F. F. Little, Multistage trivariate surfaces. Rocky Mountain Journal of Mathematics 14, 77-102 (1984).
8. P. A. Brivio and D. Marini, A fractal method for digital elevation model construction and its application to a mountain region. Computer Graphics Forum 12, 297-309 (1993).
9. P. Davis, Interpolation and Approximation, Dover (1975).
10. N. Dyn, Interpolation of scattered data by radial functions. In Topics in Multivariate Approximation, C. K. Chui, L. L. Schumaker and F. I. Utreras (Eds), Academic Press, pp. 47-61 (1987).
11. G. Farin, A modified Clough-Tocher interpolant. Computer Aided Geometric Design 2, 19-27 (1985).
12. T. A. Foley, Three-stage interpolation to scattered data. Rocky Mountain Journal of Mathematics 14, 141-149 (1984).
13. T. A. Foley, Scattered data interpolation and approximation with error bound. Computer Aided Geometric Design 3, 163-177 (1986).
14. R. Franke, Locally determined smooth interpolation at irregularly spaced points in several variables. Journal of the Institute of Mathematics and its Applications 19, 471-482 (1977).
15. R. Franke and G. M. Nielson, Smooth interpolation of large sets of scattered data. International Journal for Numerical Methods in Engineering 15, 1691-1704 (1980).
16. R. Franke, Scattered data interpolation: tests of some methods. Mathematics of Computation 38, 181-200 (1982).
17. R. Franke, Smooth interpolation of scattered data by local thin plate splines. Computers and Mathematics with Applications 8, 273-281 (1982).
18. R. Franke and G. M. Nelson, Scattered data interpolation and applications: a tutorial and survey. In Geometric Modeling, H. Hagen and D. Roller (Eds), Springer-Verlag, pp. 131-160 (1991).
19. W. J. Gordon and J. A. Wixom, Shepard's method of metric interpolation to bivariate and multivariate data interpolation. Mathematics of Computation 32, 253-264 (1978).
20. R. L. Hardy, Multiquadric equations of topography and other irregular surfaces. Journal of Geophysical Research 76, 1905-1915 (1971).
21. R. L. Hardy, Theory and applications of the multiquadric-biharmonic method. Computers and Mathematics with Applications 19, 163-208 (1990).
22. Y. Huang, Triangular irregular network generation and topographical modeling. Computers in Industry 12, 203-213 (1989).
23. J. Jancaitus and J. L. Junkins, Modeling in N dimensions using a weighting function approach. Journal of Geophysical Research 79, 3361-3366 (1974).
24. P. Lancaster and K. Salkauskas, Curve and Surface Fitting, Academic Press (1986).
25. 1 surface interpolation. In Mathematical Software III, J. R. Rice (Ed), Academic Press, pp. 161-194 (1977).
26. F. Little, Convex combination surfaces. In Surfaces in Computer Aided Geometric Design, R. E. Barnhill and W. Boehm (Eds), North-Holland, pp. 99-108 (1983).
27. D. H. McLain, Drawing contours from arbitrary data points. The Computer Journal 17, 318-324 (1974).
28. D. H. McLain, Two dimensional interpolation from random data. The Computer Journal 19, 178-181 (1976).
29. C. A. Micchelli, Interpolation of scattered data: distance matrices and conditionally positive definite functions. Constructive Approximation 2, 11-22 (1986).
30. A. Mirante and N. Weingarten, The radial sweep algorithm for constructing triangulated irregular networks. IEEE Computer Graphics and Applications 2, 11-21 (1982).
31. G. M. Nielson and R. Franke, Surface construction based upon triangulations. In Surfaces in Computer Aided Geometric Design, R. E. Barnhill and W. Boehm (Eds), North Holland, pp. 163-177 (1983).
32. G. M. Nielson, A method for interpolating scattered data based upon a minimum norm network. Mathematics of Computation 40, 253-271 (1983).
33. G. M. Nielson and R. Franke, A method for construction of surfaces under tension. Rocky Mountain Journal of Mathematics 14, 203-222 (1984).
34. G. M. Nielson, Coordinate free scattered data interpolation. In Topics in Multivariate Approximation, C. K. Chui, L. L. Schumaker and F. I. Utreras (Eds), Academic Press, pp. 175-184 (1987).
35. G. M. Nielson, A transfinite, visually continuous triangular interpolant. In Geometric Modeling, Algorithms and New Trends, G. Farin (Ed), SIAM, pp. 235-246 (1987).
36. H. Pottmann, Scattered data interpolation based upon generalized minimum norm networks. Constructive Approximation 7, 247-256 (1991).
37. M. J. D. Powell and M. A. Sabin, Piecewise quadratic approximations on triangles. ACM Transactions on Mathematical Software 3, 316-325 (1977).
38. 1 interpolation method. Rocky Mountain Journal of Mathematics 14, 223-237 (1984).
39. R. J. Renka, Algorithm 624: triangulation and interpolation at arbitrarily distributed points in the plane. ACM Transactions on Mathematical Software 10, 440-442 (1984).
40. L. L. Schumaker, Fitting surfaces to scattered data. In Approximation Theory II, G. G. Lorentz, C. K. Chui and L. L. Schumaker (Eds), Academic Press, pp. 203-268 (1976).
41. rd ACM National Conference, 517-524 (1968).
42. L. A. Piegl and W. Tiller, The NURBS book, Springer-Verlag (1995).
43. T. P. Fang and L. A. Piegl, Delaunay triangulation using a uniform grid. IEEE Computer Graphics and Applications 13, 36-47 (1993).
44. L. A. Piegl and A. M. Richard, Algorithm and data-structure for triangulating multiply connected polygonal domains. Computers and Graphics 17, 563-574 (1993).
45. A. K. Chaturvedi, Surface Design and Visualization for Terrain Modeling. PhD Thesis, University of South Florida, Tampa, FL (1995).