The paper presents the methodology for creating variable resolution maps, which was developed by the author and implemented to generate passability maps. These studies are used in military applications and crisis management in order to determine the possibility of crossing the area off-road. They may significantly facilitate the process of planning rescue or search operations. The developed methodology uses source data in the form of a spatial database to generate maps consisting of Voronoi polygons. The proposed solution automates the process of creating such maps, which was realized in practice by developing a dedicated IT system. It served to generate a series of passability maps in various configurations, which were then thoroughly compared. The conducted research demonstrated that variable resolution passability maps may successfully replace maps that consist of sometimes several dozen times higher numbers of primary fields. This enables reducing the amount of data stored in computer memory and shortens the time necessary to access visualization and information analysis on passability maps.