Medial axis generalization of river networks

Cartography and Geographic Information Science

Volumn 27, Issue 2, 2000, Pages 129-138

  McAllister, Michael ^a   Snoeyink, Jack ^b  

^a DALHOUSIE UNIVERSITY   (Canada)

^b Brooks Computer Science Building   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CARTOGRAPHY; GEOMETRY; MAP GENERALIZATION; RIVER BANK; RIVER SYSTEM;

APPROXIMATION THEORY; BANKS (BODIES OF WATER); COMPUTER APPLICATIONS; GEOGRAPHIC INFORMATION SYSTEMS; LAKES; RIVERS;

LAKESHORES; MEDIAL AXIS; RIVER NETWORKS; VORONOI DIAGRAM;

MAPPING;

EID: 0034164299     PISSN: 15230406     EISSN: None     Source Type: Journal    
DOI: 10.1559/152304000783547966     Document Type: Article

References (36)

1. A linear-time algorithm for computing the Voronoi diagram of a convex polygon
2. A program for automatic name placement
3. Voronoi diagrams - A survey of a fundamental geometric data structure
4. Geometric modeling for computer vision
5. A transformation for extracting new descriptors of shape
6. A semi-dynamic construction of higher-order Voronoi diagrams and its randomized analysis
7. Constrained Delaunay triangulations
8. Finding the medial axis of a simple polygon in linear time
9. A survey of constrained Delaunary triangulation algorithms for surface representation
10. Flow and temperature models for the Fraser and Thompson rivers
11. A sweepline algorithm for Voronoi diagrams
12. Persistent spatial relations-a systems design objective
13. Three approaches to automated topology, and how computational geometry helps
14. Voronoi diagrams of line segments made easy
15. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams
16. An automatic coarse and fine surface mesh generation scheme based on medial axis transform: Part I algorithm
17. On the computational geometry of pocket machining
18. Erosional development of streams and their drainage basins-hydrophysical approach to quantitative morphology
19. Quadtree storage of vector data
20. An efficient shape representation scheme using Voronoi skeletons
21. Automated cartographic generalization for linear features
22. Hierarchic Voronoi skeletons
23. An examination of techniques for reformatting digital cartographic data. Part 1: The raster to vector process
24. Constrained delaunay triangulations and voronoi diagrams
25. QUILT: A geographic information system based on quad trees
26. Statistical law of stream numbers
27. Terrain position as mapped from a gridded digital elevation model
28. Quantitative analysis of watershed geomorphology
29. A robust topology-oriented incremental algorithm for Voronoi diagrams
30. British Columbia specifications and guidelines for geomatics
31. Two-dimensional MAT to boundary conversion
32. An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments