Overlapping Hierarchical Maps


We have extended the classical map overlay problem to the case in which the two maps are described by hierarchies of subdivisions. We propose two different algorithms for solving the hierarchical map overlay problem, which are based on an extension of existing classical algorithms. The main contribution of this work is in the definition of a sweep-line algorithm for hierarchical overlay, which exhibits a reduced time and space complexity in practical cases by exploiting the hierarchical structure of the given maps.