Adaptive hierarchical RBF interpolation for creating smooth digital elevation models

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2004, Pages 232-240

  Pouderoux, Joachim ^a   Tobor, Ireneusz ^a   Gonzato, Jean Christophe ^a   Guitton, Pascal ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Approximation; Computational geometry; Contours; DEM; GIS; Grid; Interpolation; Scattered data

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DATA STRUCTURES; DATABASE SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; INTERPOLATION; SYNTHETIC APERTURE RADAR; TOPOLOGY;

APPROXIMATION; CONTOURS; DIGITAL ELEVATION MODELS (DEM); GRID; SCATTERED DATA;

COMPUTATIONAL GEOMETRY;

EID: 19544391643     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1032222.1032256     Document Type: Conference Paper

References (29)

1. P. Arrighi and P. Soille. From scanned topographic maps to digital elevation models. In Proceedings of Geovision'99, 1999.
2. R. Battles. An Introduction to Splines for Use in Computer Graphics and Geometric Modeling. Morgan Kaufmann Publishers, Inc, 1987.
3. R.K. Beatson and W.A. Light. Fast evaluation of radial basis functions: methods for two-dimensional polyharmonic splines. Computational Mathematics and Applications, 24(12):7-20, 1992.
4. M. Bertram, X. Tricoche, and H. Hagen. Adaptive smooth scattered-data approximation for large-scale terrain visualization. In Proceedings of the symposium on Data visualisation 2003, pages 177-184. Eurographics Association, 2003.
5. I. Briggs. Machine contouring using minimum curvature. Geophysics, (39):39-48, 1974.
6. J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W.R. Fright, B. C. McCallum, and T. R. Evans. Reconstruction and representation of 3D objects with radial basis functions. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pages 67-76. ACM Press, 2001.
7. J. Childs. Development of a two-level iterative computational method for solution of the Franklin approximation algorithm for the interpolation of large contour line data sets. Master's thesis, Rensselaer Polytechnic Institute, Troy, NY 12180, may 2003.
8. J. Duchon. Splines minimizing rotation-invariant semi-norms in sobolev spaces. In Walter Schempp and Karl Zeller, editors, Constructive Theory of Functions of Several Variables, pages S. 85-100. Springer-Verlag, Berlin-Heidelberg, 1977. NAM-Bibliothek S/M/571.
9. R. Franke. Scattered data interpolation: Tests of some methods. Mathematics of Computation, 38(157):181-200, 1982.
10. R. Franke and G. M. Nielson. Scattered data interpolation and applications- a tutorial and survey. In H. Hagen and D. Roller, editors, Geometric Modelling: Methods and Their Application, pages 131-160, Berlin: Springer-Verlag, 1991.
11. W. R. Franklin. Elevation data operations. Dagstuhl - Workshop on computational cartography, 1996.
12. M. B. Gousie and W. R. Franklin. Converting elevation contours to a grid. Eighth International Symposium on Spatial Data Handling (SDH), 1998.
13. M. B. Gousie and W. R. Franklin. Constructing a DEM from grid-based data by computing intermediate contours. In Proceedings of the eleventh ACM international symposium on Advances in geographic information systems, pages 71-77, New Orleans, Louisiana, USA, 2003. ACM Press.
14. J. Haber, F. Zeilfelder, O. Davydov, and H. P. Seidel. Smooth approximation and rendering of large scattered data sets. In Proceedings of the conference on Visualization '01, pages 341-348, San Diego, California, 2001. IEEE Computer Society.
15. R. L. Hardy. Multiquadric equations of topography and other irregular surfaces. J. Geophys. res, 76:1905-1915, 1971.
16. M.F. Hutchinson. Calculation of hydrologically sound digital elevation models. In Proceedings of the Third International Symposium on Space Data Handling, pages 117-133, Columbus, Ohio, 1988. International Geographical Union.
17. N. Kojekine, I. Hagiwara, and V. Savchenko. Software tools using csrbfs for processing scattered data. Computers & Graphics, 27(2):311-319, 2003.
18. S. Lee, G. Wolberg, and S.Y. Shin. Scattered data interpolation with multilevel b-splines. IEEE Transactions on Visualization and Computer Graphics, 3(3):228-244, july-september 1997.
19. S. K. Lodha and R. Franke. Scattered data techniques for surfaces. In H. Hagen, G.M. Nielson, and F. Post, editors, Proc. Dagstuhl Conf. Scientific Vizualization, pages 182-222, 1999.
20. Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, and H.-P. Seidel. Multi-level partition of unity implicits. In Proceedings of SIGGRAPH'03, pages 463-470, 2003.
21. L. L. Schumaker. Fitting surfaces to scattered data. In G.G. Lorentz, C.K. Chui, and L.L. Schumaker, editors, Approximation Theory II, pages 203-268, New York, 1976. Academic Press.
22. D. Shepard. A two-dimensional interpolation function for irregularly-spaced data. In Proceedings of the 1968 23rd ACM national conference, pages 517-524. ACM Press, 1968.
23. R. Sibson. A Brief Description of Natural Neighbor Interpolation, in Interpreting Multivariate Data, pages 21-36. V. Barnett, John Wiley and Sons, 1981.
24. P. Soille. Spatial distributions from contour lines: An efficient methodology based on distance transformation. Journal of Visual Communication and Image Representation, 2(2):138-150, June 1991.
25. S. Spinello and G. Greiner. Automatic contour line recognition from scanned topographic maps. Technical report, University of Erlangen, 2001.
26. S. Spinello and P. Guitton. Contour line recognition from scanned topographic maps. Journal of WSCG, 12(1-3), 2004.
27. I. Tobor, P. Reuter, and C. Schlick. Efficient reconstruction of large scattered geometric datasets using the partition of unity and radial basis functions. In Journal of WSCG 2004, volume 12, pages 467-474, 2004.
28. H. Wendland. Piecewise polynomial, positive definite and compactly supported radial basis functions of minimal degree. Advances in Computational Mathematics, 4:389-396, 1995.
29. H. Wendland. Fast evaluation of radial basisc functions: Methods based on partition of unity. Approximation theory X: Abstract and classical analysis, pages 473-483. Vanderbilt University Press, Nashville, 2002.