Christopher Gold  Home/Search
Context Related
| cs.ubc.ca/spider/snoeyink...Crust.ps.gz Cached: PS.gz PS PDF DjVu Image Update Help From: cs.ubc.ca/spider/snoeyin...papers (more) Homepages: C.Gold HPSearch (Update Links) |
Rate this article:      (best)Comment on this article |
Abstract: We wish to extract the topology from scanned maps. In previous work [GNY96] this was done by extracting a skeleton from the Voronoi diagram, but this required vertex labelling and was only useable for polygon maps. We wished to take the crust algorithm of Amenta, Bern and Eppstein [ABE98] and modify it to extract the skeleton from unlabelled vertices. We find that by reducing the algorithm to a local test on the original Voronoi diagram we may extract both the crust and the skeleton... (Update)
Context of citations to this paper: More
.... on Delaunay filtering can be found in [8] Subsequently, several variations that still only handle smooth closed curves were presented [5, 12]. Later, Dey, Mehlhorn, Ramos [6] extended this work to handle a collection of open and closed smooth curves. Their algorithm is also...
.... p 2 has a sample point within distance f(p) Several other algorithms have been developed with this assumption of sampling density [5, 6, 10]. This sampling density condition can be satis ed for smooth curves in practice. However, nonsmooth curves with corners, i.e. points...
Cited by: More
One-Pass Delaunay Filtering for Homeomorphic 3D Surface.. - Tr Nina Amenta (1999) (Correct)
Surface Reconstruction Simplified - Dey, Leekha (1999) (Correct)
Combinatorial Curve Reconstruction and the Efficient Exact.. - Funke (Correct)
Similar documents (at the sentence level):
56.4%: A One-Step Crust and Skeleton Extraction Algorithm. - Gold, Snoeyink (Correct)
Active bibliography (related documents): More All
0.4: Qualitative Spatial Relations using Arrangements for Complex.. - Burge, Burger (1997) (Correct)
0.3: The crust and the beta-skeleton: combinatorial curve.. - Amenta, Bern, Eppstein (1998) (Correct)
0.3: Medial Axis Generalization of River Networks - McAllister, Snoeyink (Correct)
Users who viewed this document also viewed: More All
0.2: Lecture Notes on Delaunay Mesh Generation - Shewchuk (1999) (Correct)
0.2: Surface Reconstruction by Voronoi Filtering - Amenta, Bern (1998) (Correct)
0.2: The Power Crust - Amenta, Choi, Kolluri (Correct)
Similar documents based on text: More All
0.5: Shear-Wave Q And Its Frequency Dependence In The Crust Of .. - Alemayehu Jemberie And (Correct)
0.3: Source-Specific Station Corrections Modeled By - Dynamic Ray Tracing (Correct)
0.3: Improving Discriminants For Source Identification - Thorne Lay And (Correct)
Related documents from co-citation: More All
13: A simple provable algorithm for curve reconstruction - Dey, Kumar - 1999
13: regular shape reconstruction from unorganized set of points (context) - Attali - 1997
11: Curve reconstruction: connecting the dots with good reason - Dey, Mehlhorn et al.
BibTeX entry: (Update)
C. Gold. Crust and anti-crust: a one-step boundary and skeleton extraction algorithm. To appear in SoCG '99 http://citeseer.nj.nec.com/100454.html More
@inproceedings{ gold99crust,
author = "Christopher M. Gold",
title = "Crust and Anti-Crust: A One-Step Boundary and Skeleton Extraction Algorithm",
booktitle = "Symposium on Computational Geometry",
pages = "189-196",
year = "1999",
url = "citeseer.nj.nec.com/100454.html" }
Citations (may not include all citations):223 Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
108 Spatial Tessellations - Concepts and Applications of Voronoi.. (context) - Okabe, Boots et al. - 1992
76 A new Voronoi-based surface reconstruction algorithm - Amenta, Bern et al. - 1998
54 Epsilon geometry: building robust algorithms from imprecise .. (context) - Guibas, Salesin et al. - 1989
52 GIS: A Computing Perspective (context) - Worboys - 1995
30 Principles of Geographical Information Systems for Land Reso.. (context) - Burrough - 1986
24 Surface reconstruction by Voronoi filtering - Amenta - 1998
23 Continuous skeleton computation by Voronoi diagram (context) - Brandt, Algazi - 1992
13 Skeleton-space: a multiscale shape description combining reg.. - Ogniewicz - 1994
10 Overlay processing in spatial information systems (context) - Frank - 1987
9 The Voronoi diagram of curved objects (context) - Alt, Schwarzkopf - 1995
8 Cartographic data structures (context) - Peucker, Chrisman - 1975
6 Using the Voronoi tessellation for grouping words and multi-.. - Burge, Monagan
4 Extracting Words and Multi-part Symbols in Graphics Rich Doc.. - Burge, Monagan
4 Making do with finite numerical precision in spatial data st.. (context) - Nagy, Mukherjee et al. - 1990
4 Integrated skeleton and boundary shape representation for me.. (context) - Robinson, Colchester et al. - 1992
4 The Quad-Arc data structure (context) - Gold - 1998
3 Lessons for the design of polygon overlay processing from th.. (context) - Chrisman, Dougenik et al. - 1992
3 The crust and the beta-skeleton: combinatorial curve reconst.. - Amenta, Bern et al. - 1998
3 Three approaches to automated topology (context) - Gold - 1994
2 Voronoi methods in GIS (context) - Gold, Remmele et al. - 1997
2 Outside-in: an alternative approach to forest map digitizing.. (context) - Gold, Nantel et al. - 1996
2 A tractable approach to map overlay (context) - Pullar - 1994
2 A fully integrated geographical information system (context) - Herring - 1989
2 Dynamic data structures: the interactive map (context) - Gold
1 th International Symposium on Spatial Data Handling (context) - Ogniewicz, Ilg - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.ubc.ca/spider/snoeyink/papers/papers.html): More
Folding Rulers inside Triangles - van Kreveld, Snoeyink, Whitesides (1996) (Correct)
Efficiently Planning Compliant Motion In The Plane - Friedman, Hershberger, Snoeyink (1996) (Correct)
Cartographic Line Simplification and Polygon CSG Formulae.. - Hershberger, Snoeyink (1998) (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