Efficient visualization of graphical objects

Author

Frederick, Paula ; Gattass, Marcelo ; Mediano, Mauricio Riguette

Author_Institution

TeCGraf, PUC-Rio, Rio de Janeiro, Brazil

fYear

1999

fDate

1999

Firstpage

73

Lastpage

81

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 a study on the performance of persistent data structures composed of 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

data visualisation; geographic information systems; tree data structures; 2D graphical object retrieval; 2D graphical object storage; CAD drawings; R-tree; V-trees; data structures; efficient graphical object visualization; large figures; maps; performance improvements; persistent data structures; Computer graphics; Data structures; Data visualization; Electrical capacitance tomography; Geographic Information Systems; Layout; Performance gain; Rendering (computer graphics); Tree data structures; Tree graphs;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Graphics and Image Processing, 1999. Proceedings. XII Brazilian Symposium on

Conference_Location

Campinas

Print_ISBN

0-7695-0481-7

Type

conf

DOI

10.1109/SIBGRA.1999.805712

Filename

805712