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

Z. T. Chen, D. Peuquet

Research output: Contribution to journalArticle

3 Scopus citations


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
Publication statusPublished - Jan 1 1985


All Science Journal Classification (ASJC) codes

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

Cite this