Quad tree spatial spectra guide: a fast spatial heuristic search in a large GIS.

Z. T. Chen, D. Peuquet

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

The traditional spatial search can be categorized as blind search, which wastes many efforts on impossible regions. This research increases the spatial search efficiency by a heuristic search strategy, which finds the candidate areas by utilizing spatial knowledges. The spatial knowledges, required by the heuristic search, are the quad tree spatial spectra (QTSS) trees of spatial data and goal objects. A forward up-down strategy controls the search procedure. The interpretation algorithms among the QTSS are developed as the search rules. The test results are shown in this paper. -from Authors

Original languageEnglish (US)
Pages (from-to)75-82
Number of pages8
JournalUnknown Journal
StatePublished - Jan 1 1985

All Science Journal Classification (ASJC) codes

  • Environmental Science(all)
  • Earth and Planetary Sciences(all)

Fingerprint Dive into the research topics of 'Quad tree spatial spectra guide: a fast spatial heuristic search in a large GIS.'. Together they form a unique fingerprint.

Cite this