Leila De Floriani, Enrico Puppo, Paola Magillo  Home/Search
Context
Related
| disi.unige.it/person/P...handbook.ps.gz ima.ge.cnr.it/STAFF/PU...handbook.ps.gz Cached: PS.gz PS PDF DjVu Image Update Help From: disi.unige.it/person/...puppopub (more) From: ima.ge.cnr.it/STAFF/P...puppopub Homepages: E.Puppo P.Magillo HPSearch (Update Links) |
Rate this article:      (best)Comment on this article |
Abstract: Contents 1 Introduction 2 2 Map Data Modeling 4 2.1 Two-Dimensional Spatial Entities and Relationships . . . . . . . . . . . . . . . . . . . . . 4 2.2 Raster and Vector Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.3 Subdivisions as Cell Complexes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.4 Topological Data Structures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.5 Multiresolution Data Structures . .... (Update)
Active bibliography (related documents): More All
2.4: Towards a Formal Model for Multiresolution Spatial Maps - Puppo, Dettori (1995) (Correct)
1.7: Application Challenges to Computational Geometry - Force (1996) (Correct)
1.6: Intervisibility on Terrains - De Floriani, Magillo (1999) (Correct)
Similar documents based on text: More All
0.8: Multi-Shapes: Level-of-Detail in Object Reconstruction - De Floriani, Magillo, Puppo (Correct)
0.8: Efficient Implementation of Multi-Triangulations - De Floriani, Magillo, Puppo (1998) (Correct)
0.7: Compressing TINs - De Floriani, Magillo, Puppo (1998) (Correct)
BibTeX entry: (Update)
@misc{ floriani-applications,
author = "Leila De Floriani and Enrico Puppo and Paola Magillo",
title = "Applications of Computational Geometry to Geographic Information Systems",
url = "citeseer.nj.nec.com/63576.html" }
Citations (may not include all citations):1719 Pattern Classification and Scene Analysis (context) - Duda, Hart - 1973
1114 Computational Geometry: an Introduction (context) - Preparata, Shamos - 1985
691 Computer Graphics: Principles and Practice (context) - Foley, Van Dam et al. - 1990
614 trees: a dynamic index structure for spatial searching (context) - Guttman - 1984
540 The design and analysis of spatial data structures (context) - Samet - 1990
449 tree: an efficient and robust access method for points and r.. (context) - Beckmann, Kriegel et al. - 1990
429 Algorithms in Combinatorial Geometry (context) - Edelsbrunner - 1987
259 Digital Image Processing (context) - Pratt - 1978
223 Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
211 Surface reconstruction from unorganized points - Hoppe, DeRose et al. - 1992
203 Voronoi diagrams - A survey of fundamental geometric data st.. (context) - Aurenhammer - 1991
197 tree: a dynamic index for multidimensional objects - Sellis, Roussopoulos et al. - 1987
157 Computational Geometry: an Introduction through Randomized A.. (context) - Mulmuley - 1994
140 View-dependent refinement of progressive meshes - Hoppe - 1997
137 Algorithms for reporting and counting geometric intersection.. (context) - Bentley, Ottman - 1979
135 Optimal search in planar subdivisions (context) - Kirkpatrick - 1983
133 Three-Dimensional Alpha shapes - Edelsbrunner, Mucke - 1994
130 Multiresolution analysis of surfaces of arbitrary topologica.. - Lounsbery, DeRose et al. - 1997
129 Point-set topological spatial relations (context) - Egenhofer, Franzosa - 1991
121 Geometry compression (context) - Deering - 1995
112 Applications of spatial data structures (context) - Samet - 1990
105 Watersheds in digital spaces: an efficient algorithm based o.. (context) - Vincent, Soille - 1991
103 An optimal algorithm for intersecting line segment in the pl.. (context) - Chazelle, Edelsbrunner - 1992
95 Fundamentals of Spatial Information Systems (context) - Laurini, Thompson - 1992
91 Beyond Uniformity and Independence: Analysis of R-trees usin.. - Faloutsos, Kamel - 1994
85 Survey of polygonal surface simplification algorithms - Heckbert, Garland - 1997
70 tree using fractals (context) - Faloutsos, Kamel - 1994
69 Direct spatial search on pictorial databases using packed Rt.. (context) - Roussopoulos, Leifker - 1985
64 Continuous Level of Detail Rendering of Height Fields (context) - Lindstrom, Koller et al. - 1996
64 A near optimal isosurface extraction algorithm using the spa.. - Livnat, Shen et al. - 1996
64 Optimal surface reconstruction from planar contours (context) - Fuchs, Uselton et al. - 1977
62 Dynamic View-dependent simplification for polygonal models - Xia, Varshney - 1996
62 An Introduction to Solid Modeling (context) - Mantyla - 1988
60 Algorithms for the reduction of the number of points require.. (context) - Douglas, Peucker - 1973
58 Geometric structures for three-dimensional shape representat.. (context) - Boissonnat - 1984
53 Optimizing triangle strips for fast rendering - Evans, Skiena et al. - 1996
52 A packing problem with applications to lettering of maps (context) - Formann, Wagner - 1991
51 Efficient exact arithmetic for computational geometry - Fortune, Van Wyk - 1993
51 Incremental topological flipping works for regular triangula.. (context) - Edelsbrunner, Shah - 1992
51 Algorithms for bichromatic linesegment problem and polyhedra.. (context) - Chazelle, Edelsbrunner et al. - 1994
50 Fast isocontouring for improved interactivity - Bajaj, Pascucci et al. - 1996
48 Geometric Modeling (context) - Mortenson - 1985
48 dimensional Delaunay tessellation with application to Vorono.. (context) - Watson - 1981
47 Application of random sampling to on-line algorithms in comp.. - Boissonnat, Devillers et al. - 1992
44 Finding the upper envelope of n line segments in O (context) - Hershberger - 1989
43 The discrete geodesic problem (context) - Mitchell, Mount et al. - 1987
42 Edge-based Data Structures for Solid Modeling in a Curved-su.. (context) - Weiler - 1985
42 Multiresolution decimation based on global error - Ciampalini, Cignoni et al.
40 On shortest paths on polyhedral spaces (context) - Sharir, Shorr - 1986
39 Optimized geometry compression for real-time rendering (context) - Chow - 1997
39 ROAMing terrain: Real-time Optimally Adapting Meshes - Duchaineau, Wolinsky et al. - 1997
39 Computing convolutions by reciprocal search (context) - Guibas, Seidel - 1987
39 Surface approximation and geometric partitions - Agarwal, Suri - 1994
38 Geometric and solid modeling: an introduction (context) - Hoffmann - 1989
37 IEEE Computer Graphics and Applications (context) - Stollnitz, DeRose et al. - 1995
37 Data dependent triangulations for piecewise linear interpola.. (context) - Dyn, Levin et al. - 1990
37 IEEE Computer Graphics and Applications (context) - Stollnitz, DeRose et al. - 1995
36 Hierarchical triangulation for multiresolution surface descr.. (context) - De Floriani, Puppo - 1995
35 Approximating complex surfaces by triangulation of contour l.. (context) - Keppel - 1975
33 Designing the computational geometry algorithms library CGAL (context) - Overmars - 1997
31 Construction of three-dimensional Delaunay triangulations us.. (context) - Joe - 1991
31 Efficient hidden surface removal for objects with small unio.. - Katz, Overmars et al. - 1991
31 Efficient triangular surface approximation using wavelets an.. - Gross, Staadt et al.
31 Worst case optimal hidden surface removal (context) - McKenna - 1987
30 Depth Orders and Hidden Surface Removal (context) - de Berg - 1993
30 Representation and Visualization of Terrain Surfaces at Vari.. - Cignoni, Puppo et al. - 1997
29 A pyramidal data structure for triangle-based surface descri.. (context) - De Floriani - 1989
28 Robust proximity queries: an illustration of degreedriven al.. - Liotta, Preparata et al. - 1997
28 The weighted region problem: finding shortest paths through .. (context) - Mitchell, Papamitridiou - 1991
28 Representing geometric structures in d dimensions: topology .. (context) - Brisson - 1993
28 The Inventor mentor: programming Object-oriented 3D graphics.. (context) - Wernecke - 1994
27 Accurate triangulations of deformed (context) - Von Herzen, Barr - 1987
27 Rounding arrangements dynamically - Guibas, Marimont - 1995
27 Generalized Delaunay triangulation for planar graphs (context) - Lee, Lin - 1986
26 Variable resolution terrain surfaces - Puppo - 1996
25 An Upper Bound for Conforming Delaunay Triangulations - Edelsbrunner, Tan - 1993
25 Polygonal approximation of a curve - formulations and algori.. (context) - Imai, Iri - 1988
25 An efficient output-sensitive hidden-surface removal algorit.. - Reif, Sen - 1988
24 A new general triangulation method for planar contours (context) - Ganapathy, Dennehy - 1982
24 On optimal interpolation triangle incidences (context) - D'Azavedo, Simpson - 1989
24 A linear time algorithm for minimum link paths inside a simp.. (context) - Suri - 1986
24 Approximating polygons and subdivisions with minimum-link pa.. - Guibas, Hershberger et al. - 1983
23 Computing minimum length paths of a given homotopy class - Hershberger, Snoeyink - 1994
23 Plane sweep algorithms for intersecting geometric figures (context) - Nievergelt, Preparata - 1982
23 Efficient computation of continuous skeletons (context) - Kirkpatrick - 1979
22 Geographic Information Systems: A Management Perspective (context) - Aronoff - 1989
22 Approximating weighted shortest paths on polyhedral surfaces - Lanthier, Maheshwari et al. - 1997
21 Efficient processing of spatial queries in line segment data.. - Hoel, Samet - 1991
21 Minimal roughness property of Delaunay triangulation (context) - Rippa - 1990
21 Optimality of the Delaunay triangulation in R d (context) - Rajan - 1994
20 Realms: a foundation for spatial data types in database syst.. (context) - Guting, Schneider - 1993
20 A rule-based system for dense-map name placement (context) - Doerschler, Freeman - 1992
20 Hierarchical triangulation using cartographic coherence (context) - Scarlatos, Pavlidis - 1992
20 Computational-geometric methods for polygonal approximations.. (context) - Imai, Iri - 1986
20 Approximate Euclidean Shortest Path in 3-Space - Choi, Sellen et al. - 1994
20 Shortest paths on a polyhedron (context) - Chen, Han - 1990
19 Building and traversing a surface at variable resolution (context) - De Floriani, Magillo et al. - 1997
19 Computing the visibility polygon from a convex set and relat.. (context) - Ghosh - 1991
19 Label placement by maximum independent sets in rectangles - Agarwal, van Kreveld et al. - 1997
18 Multiple representations for cartographic objects in a multi.. (context) - Frank, Timpf - 1994
18 A formal approach to multiresolution modeling - De Floriani, Magillo et al. - 1996
17 Graphics and Image Processing (context) - Kong, Rosenfeld - 1989
17 Detection of surface-specific points by local parallel proce.. (context) - Peucker, Douglas - 1975
17 Map labeling heuristics: provably good and practically usefu.. - Wagner, Wolff - 1995
17 Topological principles in cartography (context) - Corbett - 1979
16 Two-plus-one-dimensional differential geometry (context) - Koenderik, van Doorn - 1994
16 Adaptive approximations by piecewise linear polynomials on t.. (context) - Rippa - 1992
16 Counting and reporting red/blue segment intersections - Palazzi, Snoeyink - 1993
16 Mathematical Software III (context) - Lawson, Software - 1977
16 A model for expressing topological integrity constraints in .. (context) - Hadzilacos, Tryfona - 1992
16 A drop heuristic conversion method for extracting irregular .. (context) - Lee - 1989
15 A new algorithm for computing shortest paths in a weighted p.. - Mata, Mitchell - 1997
15 Further comparison of algorithms for geometric intersection .. - Andrews, Snoeyink et al. - 1994
15 Available by anonymous ftp from ftp (context) - Naher - 1995
15 Representing Stereo Data with the Delaunay Triangulation (context) - Boissonnat, Faugeras et al. - 1990
15 Automatic generation of triangular irregular networks using .. - Silva, Mitchell et al. - 1995
15 Topological relations between regions with holes (context) - Egenhofer, Clementini et al. - 1994
15 Generation of multiresolution models from CAD data for real .. - Klein, StraBetaer - 1996
14 Elements of Cartography (context) - Robinson, Sale et al. - 1984
14 Time and space bounds for hidden line and hidden surface alg.. (context) - Schmitt - 1981
14 IEEE Computer Graphics and Applications (context) - Nielson - 1993
14 An optimal algorithm for approximating a piecewise linear fu.. (context) - Imai, Iri - 1986
14 Simple traversal of a subdivision without extra storage - de Berg, van Kreveld et al. - 1997
14 Extracting topographic structure from digital elevation data.. (context) - Jenson, Dominique - 1988
14 Cell graph: a provable correct method for the storage of geo.. (context) - Frank, Kuhn - 1986
13 Integer programming applied to the map label placement probl.. (context) - Zoraster - 1986
13 A fast line-sweep algorithm for hidden line elimination (context) - Nurmi - 1985
13 Cartographic name placement with Prolog (context) - Jones - 1989
13 The upper envelope of piecewise linear functions: algorithms.. (context) - Edelsbrunner, Guibas et al. - 1989
13 Approximate Shortest Paths on a Convex Polytope in Three Dim.. (context) - Har-Peled, Sharir et al. - 1996
13 A canonical model for a class of areal spatial objects (context) - Worboys, Bokafos - 1993
12 Towards a Formal Model for Multiresolution Spatial Maps - Puppo, Dettori - 1995
12 Linear-time reconstruction of Delaunay triangulations with a.. - Snoeyink, van Kreveld - 1997
12 Right Triangular Irregular Networks - Evans, Kirkpatrick et al. - 1997
11 Formal methods for the accurate definition of some fundament.. (context) - Frank, Palmer et al. - 1986
11 Analyses of visibility sites on topographic surfaces (context) - Lee - 1991
11 A polyhedral representation for computer vision (context) - Baumgart - 1975
11 Uniquely reporting spatial objects: yet another operation fo.. (context) - Aref, Samet - 1992
11 A Combinatorial Analysis of Boundary Data Structure Schemata (context) - Woo - 1985
11 Topological Models for Boundary Representations: a Compariso.. (context) - Lienhardt - 1991
11 Joint triangulations and triangulation maps (context) - Saalfeld - 1987
11 A Comparison of Methods for Representing Topological Relatio.. (context) - Clementini, Di Felice - 1995
10 Decimation of triangle mesh (context) - Schroeder, Zarge et al. - 1992
10 The combination of spatial access methods and Computational .. (context) - Kriegel, Brinkhoff et al. - 1991
10 the difficulty of tetrahedralizing 3-dimensional non-convex .. (context) - Ruppert, Seidel - 1989
10 A simple output-sensitive algorithm for hidden surface remov.. (context) - Overmars, Sharir - 1992
10 Dynamic computational geometry (context) - Atallah - 1983
10 A digital model for three-dimensional surface representation (context) - Gomez, Guzman - 1979
10 A simplified technique for hidden-line elimination in terrai.. - Preparata, Vitter - 1992
10 Progressive TINs: algorithms and applications (context) - Maheshwari, Morin et al. - 1997
9 Implementation of the ROSE algebra: efficient algorithms for.. (context) - Guting, Ridder et al. - 1995
9 Automated line generalization (context) - McMaster - 1984
9 Algorithm and implementation uncertainty in viewshed analysi.. (context) - Fisher - 1993
9 The Virtual Reality Modeling Language Specification - Versio.. (context) - Reality, Specification et al. - 1996
9 An optimal algorithm for constructing the Delaunay triangula.. (context) - Schubert, Wang - 1987
9 A polygonal approach to hidden line and hidden surface elimi.. - Goodrich - 1992
8 Reactive Data Structures for Geographic Information Systems (context) - van Oosterom - 1993
8 Systematic selection of very important points (context) - Chen, Guevara - 1987
8 An efficient algorithm for terrain simplification - Agarwal, Desikan - 1997
7 Drainage queries in TINs: from local to global and back agai.. - Yu, Van and et al. - 1996
7 and multiresolution - Principles and applications (context) - Puppo, Scopigno - 1997
7 Computational Morphology (context) - Veltkamp - 1993
7 Contour trees and small seed sets for isosurface traversal - van Kreveld, van Oostrum et al. - 1997
7 Image encoding with triangulation wavelets (context) - Hebert, Kim - 1995
7 Approximating shortest paths on a convex polytope in three d.. - Agarwal, Har-Peled et al. - 1997
7 Overlaying simply connected planar subdivisions in linear ti.. (context) - Finke, Hinrichs - 1995
7 Digital elevation models and TIN algorithms (context) - van Kreveld - 1996
7 On finding shortest paths on convex polyhedra (context) - Mount - 1985
6 Evaluating inconsistencies among multiple representations (context) - Egenhofer, Clementini et al. - 1994
6 Problems with handling spatial data - the Voronoi approach (context) - Gold - 1991
6 Line-of-sight communication on a terrain models (context) - De Floriani, Marzano et al. - 1994
6 Delaunay triangulations in TIN creation: an overview and a l.. (context) - Tsai - 1993
6 How generalization interacts with the topological and geomet.. - Dettori, Puppo - 1996
6 Terrain position as mapped from gridded digital elevation mo.. (context) - Skidmore - 1990
6 Map generalization with a triangulated data structure (context) - Jones, Bundy et al. - 1995
6 Principles of Geographic Information Systems for Land Resour.. (context) - Burrough - 1986
6 Triangulated irregular network to approximate digital terrai.. (context) - Franklin - 1994
6 Delaunay edge refinements (context) - Saalfeld - 1991
6 Trekking in the alps without freezing or getting tired (context) - de Berg, van Kreveld
5 Exact algorithms for a geometric packing problem (context) - Kucera, Melhorn et al. - 1993
5 dimensional Voronoi diagrams and their duals (context) - Avis, Battacharya - 1983
5 Topographic classification of digital image intensity surfac.. (context) - Watson, Laffey et al. - 1985
5 Approximating shortest paths on a polyhedron (context) - Agarwal, Varadarajan - 1997
5 Topological properties of geographic surfaces: applications .. (context) - Mark - 1994
5 An efficient and effective approximation algorithm for the m.. - Wagner, Wolff - 1995
5 The complexity of rivers in triangulated terrains (context) - de Berg, Bose et al. - 1996
4 Generation of multi-resolution maps from run length-encoded .. (context) - Persson, Jungert - 1992
4 weighted regions with applications (context) - Gewali, Meng et al. - 1988
4 Data structures for three-dimensional spatial information sy.. (context) - Jones - 1989
4 Geodesic modelling of planetary relief (context) - Dutton - 1988
4 Fast line scan-conversion (context) - Rokne, Wyvill et al. - 1990
4 Extracting topological terrain features from elevation maps (context) - Kweon, Kanade - 1994
4 A new method for the characterization of topographic surface.. (context) - Falcidieno, Spagnuolo - 1991
4 An automatic critical line detector for digital elevation ma.. (context) - Scarlatos - 1990
4 Algorithms for automated line generalization based on a natu.. (context) - Li, Openshaw - 1992
4 The shortest watchtower and related problems for polyhedral .. (context) - Sharir - 1988
4 Surface reconstruction from sparse data (context) - Sloan, Hrechanyk - 1981
4 Efficient methods for isoline extraction from a TIN (context) - van Kreveld - 1996
4 Single valued vector maps - a concept in GIS (context) - Molenaar - 1989
4 An algorithm for computing the overlay of k-dimensional spac.. (context) - Orenstein - 1991
[Article contains additional citations not shown here]
Documents on the same site (http://www.disi.unige.it/person/PuppoE/puppo-pub.html): More
How Generalization Interacts with the Topological and Metric.. - Dettori, Puppo (1996) (Correct)
Spatial queries and data models - De Floriani, Marzano, Puppo (1993) (Correct)
Hierarchical Triangulation for Multiresolution Surface.. - De Floriani, Puppo (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