Download:
by Paula Frederick, Marcelo Gattass, Mauricio Riguette Mediano
Proc. of XII Brazilian Symposium on Computer Graphics and Image Processing, Oct
http://iris.sid.inpe.br:1906/col/dpi.inpe.br/vagner/1999/11.29.09.29/doc/027-28460591.pdf
Add To MetaCart
Abstract:
Abstract. The use of appropriate data structures for storing sets of graphical objects can lead to great performance improvements in the visualization of large figures, such as maps and CAD drawings. We present here a study on the performance of persistent data structures composed by an R-tree and V-trees, for storing and efficiently retrieving 2D graphical objects. Results are shown to demonstrate the efficiency of the proposed solutions when applied to large maps. Keywords: GIS, Metafile, Access Methods. 1
Citations
|
1743
|
R-trees: A Dynamic Index Structure for Spatial Searching
– Guttman
- 1984
|
|
473
|
The R -tree: An Efficient and Robust Access Method for Points and Rectangles
– Beckmann, Kriegel, et al.
- 1990
|
|
370
|
The grid file: An adaptable, symmetric multikey file structure
– Nievergelt, Hinterberger, et al.
- 1984
|
|
311
|
The R + -tree: A dynamic index for multidimensional objects
– Sellis, Roussopoulos, et al.
- 1987
|
|
282
|
Visibility preprocessing for interactive walkthroughs
– Teller, Sequin
- 1991
|
|
203
|
On Packing R-trees
– Kamel, Faloutsos
- 1993
|
|
178
|
Spatial Query Processing in an Object-Oriented Database System
– Orenstein
- 1986
|
|
137
|
Multi-step Processing of Spatial Joins
– Brinkhoff, Kriegel, et al.
- 1994
|
|
116
|
Visibility Computations in Densely Occluded Polyhedral Environments
– Teller
- 1992
|
|
58
|
Strip Trees: A hierarchical representation for curves
– Ballard
- 1981
|
|
20
|
Spatial searching in geometric databases
– Six, Widmayer
- 1988
|
|
19
|
The TR -tree: A new representation of polygonal objects supporting spatial queries and operations
– SCHNEIDER, KRIEGEL
- 1991
|
|
14
|
The r-file: an efficient access structure for proximity queries
– Hutflesz, Six, et al.
- 1990
|
|
10
|
The arc tree: an approximation scheme to represent arbitrary curved shapes
– Günther, Wong
- 1990
|
|
6
|
Multiresolution Surface Modeling
– Heckbert, organizer
- 1997
|
|
6
|
V-Trees --- A Storage Method For Long Vector Data
– Mediano, Casanova, et al.
- 1994
|
|
3
|
Information Technology - Computer Graphics - Metafile for the Storage and Transfer of Picture Description Information
– ISOIEC
- 1992
|
|
1
|
OPS: Um subsitema extensível e configurável de armazenamento de objetos persistentes
– Mediano
- 1997
|
