Scan-Line Methods in Spatial Data Systems

Abstract

This paper examines a method of manipulating data in grid cell spatial data management systems such as Geographic Information Systems (GIS) and digital cartographic systems. While scan line methods have advantages when used only in traditional GIS operations such as manipulation of region polygons (binary overlays), much of this paper discusses digital imagery, digitized map backgrounds, and other types of 'pictorial' or multibit data. This is because the integration of these kinds of data with GIS will become more prevalent and because scan-line techniques are especially useful for pictorial data. The incorporation of remote sensing data into GIS is a major current issue. Jensen notes that 'The full potential of remote sensing and GIS can best be achieved if the technologies are integrated. Remote sensing data consists mostly of digitized photography, so it is important to be able to handle photographic data in a GIS. Modern digital cartography entails the handling of ever-larger data sets. And it may take many of these data sets to cover a region of interest. This amount of data cannot be handled well on present computer systems, and extrapolation of computer capabilities shows that handling large amounts of data will be difficult for many years to come.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 04, 1990
Accession Number
ADA231165

Entities

People

  • Michael Mcdonnell

Organizations

  • Geospatial Research Laboratory

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Cartography
  • Computations
  • Computer Graphics
  • Computer Programming
  • Computers
  • Coordinate Systems
  • Data Compression
  • Data Management
  • Data Sets
  • Digital Image Processing
  • Digital Images
  • Geographic Information Systems
  • Graphics
  • Image Processing
  • Information Systems
  • Photography
  • Remote Sensing

Fields of Study

  • Computer science

Readers

  • Geodesy
  • Geospatial Intelligence and Artificial Intelligence Analytics
  • Systems Analysis and Design