Marc van Kreveld  Home/Search
Context Related
| cs.uu.nl/pub/RUU/CS/tec...199421.ps.gz archive.cs.uu.nl/pub/RU...199421.ps.gz Cached: PS.gz PS PDF DjVu Image Update Help From: cs.uu.nl/docs/researc...TechList1 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A data structure is presented to store a triangulated irregular network digital elevation model, from which isolines (contour lines) can be extracted very efficiently. If the network is based on n points, then for any elevation, the isolines can be obtained in O(log n + k) query time, where k is the number of line segments that form the isolines. This compares favorably with O(n) time by straightforward computation. When a structured representation of the isolines is needed, the same query time ... (Update)
Context of citations to this paper: More
.... polyhedra, by using an interval tree, March 7, 1997 DRAFT 7 where each interval corresponds to an edge of the input grid; van Kreveld [18] extracts isolines from triangulated terrain data, by associating each triangle with the interval of altitudes it spans. Surface based...
.... I O techniques to solve a similar but different contour line (i.e. isoline) extraction problem in GIS (which was originally solved in [40] by reducing the problem to stabbing queries and then solving stabbing queries with internal memory interval tree [17] In addition to...
Cited by: More
Two Topics in Applied Algorithmics - Morin (1998) (Correct)
Optimal Isosurface Extraction from Irregular Volume Data - Cignoni, Montani, Puppo.. (1996) (Correct)
I/O-Efficient Algorithms for Contour-line.. - Agarwal, Arge.. (1997) (Correct)
Active bibliography (related documents): More All
0.6: Extraction of Significant Terrain Features from RSG and TIN: A.. - Mascardi (1998) (Correct)
0.5: Applications of Computational Geometry to Geographic.. - De Floriani, Puppo.. (Correct)
0.5: Optimal Two-Dimensional Triangulations - Tan (1993) (Correct)
Similar documents based on text: More All
0.4: Computing Contour Trees in All Dimensions - Carr, Snoeyink, Axen (1999) (Correct)
0.3: Neighborhood Relations between Fields with Applications to.. - Lang, Winter, Frank (2000) (Correct)
0.2: Lower Bounds for Collusion-Secure Fingerprinting - Abhi (Correct)
Related documents from co-citation: More All
4: Computational Geometry: An Introduction (context) - Preparata, Shamos - 1985
3: External-memory graph algorithms - Chiang, Goodrich et al. - 1995
3: Automatic isosurface propagation using an extrema graph and sorted boundary cell.. (context) - Itoh, Koyamada - 1995
BibTeX entry: (Update)
M. van Kreveld. Efficient methods for isoline extraction from a digital elevation model based on triangulated irregular networks. In Proc. 6th Int. Symp. on Spatial Data Handling, pages 835--847. to appear in Int. J. on GIS. http://citeseer.nj.nec.com/vankreveld94efficient.html More
@inproceedings{ vankreveld94efficient,
author = "Marc Van Kreveld",
title = "Efficient Methods for Isoline Extraction from a Digital Elevation Model Based on Triangulated Irregular Networks",
booktitle = "Sixth International Symposium on Spatial Data Handling",
volume = "2",
address = "Edinburgh, Scotland",
pages = "835--847",
year = "1994",
url = "citeseer.nj.nec.com/vankreveld94efficient.html" }
Citations (may not include all citations):1102 Computational Geometry---an introduction (context) - Preparata - 1985
219 Primitives for the manipulation of general subdivisions and .. (context) - Guibas - 1985
96 Priority search trees (context) - McCreight - 1985
95 Fundamentals of Spatial Information Systems (context) - Laurini - 1992
55 Design and implementation of an efficient priority queue (context) - Boas, Kaas et al. - 1977
46 Automatic extraction of irregular network digital terrain mo.. (context) - Fowler - 1979
35 Adding range restriction capability to dynamic data structur.. (context) - Willard - 1985
35 Approximating complex surfaces by triangulation of contour l.. (context) - Keppel - 1975
34 Finding the intersection of two convex polyhedra (context) - Muller - 1978
15 Dynamic data structures for orthogonal intersection queries (context) - Edelsbrunner - 1980
11 Triangulation algorithms for adaptive terrain modelling (context) - Heller - 1990
10 Spatially ordered networks and topographic reconstructions (context) - Gold - 1988
9 Constrained Delaunay triangulation for multiresolution surfa.. (context) - De Floriani - 1988
8 The triangulated irregular network (context) - Peucker, Fowler et al. - 1978
6 Principles of Geographic Information Systems for Land Resour.. (context) - Burrough - 1986
6 Trekking in the Alps Without Freezing or Getting Tired (context) - de Berg - 1993
5 Topological properties of geographic surfaces: applications .. (context) - Mark - 1978
4 Automated contour labelling and the contour tree (context) - Roubal - 1985
4 Concepts of use in computer map processing (context) - Morse - 1969
2 Data structures for digital terrain modules: discussion and .. (context) - Peucker - 1978
2 Survey: systematic triangulations (context) - Watson - 1984
1 A compact terrain model based on critical topographical feat.. (context) - Scarlatos - 1989
1 An adaptive grid contouring algorithm (context) - Downing - 1982
1 A mathematical model for the analysis of contour-line data (context) - Morse - 1968
1 Fitting a triangulation to contours (context) - Christensen - 1985
1 Common sense automated contouring---some generalizations (context) - Gold - 1984
1 A triangulation-based method for geomorphical surface interp.. (context) - Brandli
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.uu.nl/docs/research/publication/TechList1.html): More
Motion Planning Using A Colored Kohonen Network - Vleugels, Kok, Overmars (1993) (Correct)
Visual Representations Embodying Spacetime Structure - Florack (1999) (Correct)
Approximating Generalized Voronoi Diagrams in Any Dimension - Vleugels, Overmars (1995) (Correct)
Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback
CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute