Overlaying multiple maps efficiently

  • Authors:

  • Ravindranath Jampani;Risivardhan Thonangi;Prosenjit Gupta

  • Affiliations:

  • International Institute of Information Technology, Gachibowli, Hyderabad, India;International Institute of Information Technology, Gachibowli, Hyderabad, India;International Institute of Information Technology, Gachibowli, Hyderabad, India

  • Venue:
  • CIT'04 Proceedings of the 7th international conference on Intelligent Information Technology
  • Year:
  • 2004

Quantified Score

Hi-index 0.02

Visualization

Abstract

Spatial data is often represented as layers of thematic maps. User queries often necessiate overlay operations involving these maps. Map overlay is an extensively used operation in GIS. Typical two-map overlay involves operations on a large number of polygons of each map. Many applications require overlay of more than two maps. This operation, called multiple map overlay is executed as a sequence of binary map overlay operations. The complexity of the multiple map overlay is dependent on the order in which the individual binary overlay operations are performed. In this paper, we consider the problem of determining good order in which to overlay a set of maps and propose efficient algorithms for the same.