A hybrid structure for the storage and manipulation of very large spatial data sets.

D. J. Peuquet

Research output: Contribution to journalArticlepeer-review

17 Scopus citations


The map data input and output problem for geographic information systems is rapidly diminishing with the increasing availability of mass digitizing, direct spatial data capture, and graphics hardware based on raster technology. Although a large number of efficient raster-based algorithms exist for performing a wide variety of common tasks on these data, there are a number of procedures which are more efficiently performed in vector mode or for which raster mode equivalents of current vector-based techniques have not yet been developed. A hybrid spatial data structure is presented, named the vaster structure, which can utilize the advantages of both raster and vector structures while potentially eliminating, or greatly reducing, the need for raster-to-vector and vector-to- raster conversion. Other advantages of the vaster structure are also discussed.-Author

Original languageEnglish (US)
Pages (from-to)14-27
Number of pages14
JournalComputer Vision, Graphics, & Image Processing
Issue number1
StatePublished - 1983

All Science Journal Classification (ASJC) codes

  • General Environmental Science
  • General Engineering
  • General Earth and Planetary Sciences


Dive into the research topics of 'A hybrid structure for the storage and manipulation of very large spatial data sets.'. Together they form a unique fingerprint.

Cite this