Extracting meaningful slopes from terrain contours

International Journal of Computational Geometry and Applications

Volumn 13, Issue 4, 2003, Pages 339-357

  Dakowicz, Maciej ^a   Gold, Christopher ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Contours; Flat triangles; Interpolation; Skeleton; Terrain modelling; Voronoi diagram

Indexed keywords

EID: 0042361954     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218195903001220     Document Type: Conference Paper

References (16)

1. N. Amenta, M. Bern and D. Eppstein, The crust and the beta-skeleton: combinatorial curve reconstruction, Graphical Models and Image Processing 60 (1998) 125-135.
2. F. Anton, C.M. Gold and D. Mioc, Local coordinates and interpolation in a Voronoi diagram for a set of points and line segments, in Proceedings 2nd Voronoi Conference on Analytic Number Theory and Space Tillings, Kiev, Ukraine (1998) pp. 9-12.
3. G. Aumann, H. Ebner and L. Tang, Automatic derivation of skeleton lines from digitized contours, ISPRS Journal of Photogrammetry and Remote Sensing 46 (1991) 259-268.
4. H. Blum, A transformation for extracting new descriptors of shape, in Models for the Perception of Speech and Visual Form, eds. W. Whaten Dunn (MIT Press, 1967) 153-171.
5. I. K. Crain, Computer interpolation and contouring of two-dimensional data: a review, Geoexploration 8 (1970) 7x-86.
6. J. C. Davis, Statistics and data analysis in geology, 313, (New York, John Wiley and Sons, 1973).
7. M. O. Dayhoff, A contour map program for X-ray crystallography, Communications of the Association for Computing Machinery 6 (1963) 620-622.
8. C. M. Gold, Chapter 3 - Surface interpolation, spatial adjacency and GIS, in Three Dimensional Applications in Geographic Information Systems, eds. J. Raper (Taylor and Francis, Ltd., London, 1989) 21-35.
9. C. M. Gold, Crust and anti-crust: a one-step boundary and skeleton extraction algorithm, in Proceedings of the ACM Conference on Computational Geometry, Miami, Florida (1999) pp. 189-196.
10. C. M. Gold and J. Snoeyink, A one-step crust and skeleton extraction algorithm, Algorithmica 30 (2001) 144-163.
11. T. K. Peucker, The triangulated irregular network, in Proceedings of Digital Terrain Model Symposium, American Society of Photogrammetry, St. Louis (1978).
12. R. Sibson, A Vector Identity for the Dirichlet Tessellation, Math. Proc. Cambridge Philos. Soc., 87 (1980) 151-155.
13. R. Sibson, A brief description of natural neighbour interpolation, in: Interpreting Multivariate Data, eds. V. Bamett (John Wiley and Sons, London, 1982) 21-36.
14. D. Thibault and C. M. Gold, Terrain Reconstruction from Contours by Skeleton Construction, GeoInformatica 4 (2000) 349-373.
15. Walters, R.F. Contouring by machine: a users guide, American Association of Petroleum Geologists, Bulletin 53 (1969) 2324-2340.
16. Watson, D.F. and Philip, G.M. Neighborhood-based interpolation, Geobyte 2 (1987) 12-160.