Application of Hierarchical Data Structures to Geographical Information Systems.

Abstract

This project is concerned with the applicability of a class of hierarchical data structures, known as 'quadtrees', to the representation of cartographic data. Section 2 presents a tutorial on quadtree data structures. Section 3 describes the database used, and the process of digitizing and editing it. Section 4 describes the process of quadtree encoding of the data, including algorithms and space/time/acreage tables. Section 5 discusses region analysis and manipulations using quadtrees, including algoritms and tables (time, etc.). The algorithms implemented include set theoretic operations on regions, point-in-region determination, region property measurement, and construction of submaps and merged maps. Section 6 presents a bibliography on quadtrees. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1982
Accession Number
ADA124196

Entities

People

  • Azriel Rosenfeld
  • Hanan Samet

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Artificial Intelligence
  • Coding
  • Computer Graphics
  • Computer Programming
  • Computer Science
  • Computer Vision
  • Computers
  • Databases
  • Digital Images
  • Image Processing
  • Information Science
  • Information Systems
  • Operating Systems
  • Pattern Recognition
  • Three Dimensional
  • Trees (Data Structures)
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Business Analytics
  • Computer Vision.

Technology Areas

  • Space