Efficient Area Association Using Space Filling Curves

Abstract

The geographic properties of the area are well defined and stored in many mapping software. The problem is, that we usually store information about some area in raster format, i.e. the area is divided into a grid of pixels. The raster representation is memory consuming, especially when not all pixels holds any information. The inverted representation is less memory consuming, but the computational cost for pixel property querying is much higher. This paper suggest the model of signal coverage (one of the possible geographic property) based on optimized representation by space-filling curves. The suggested model has very low memory demands as well as low computation because very efficient filtering is done at the start of the querying process.