ИСТИНА

Multiscale cartographic web services such as Google Maps, Microsoft Bing and OpenStreetMap are produced using large amounts of spatial data that is initially prepared in large and intermediate scales. Since these services are published in multiscale environment a problem of data generalization for small scales arises. Usually this task is solved by selection of objects by their attributes. The smaller scale is, the more important object classes are selected. However, this strategy is only suitable for territories with mostly uniform distribution of settlements, for example, Western Europe. Large and climatically diverse regions, such as Russia, Australia, and Northern Africa are notable for their extremely nonuniform pattern of topographic elements. Attribute selection does not work in such cases, since in sparsely populated areas we should depict even some of the smallest cities and lowcategory roads to show that the territory is lived-in. At the same time the ratio of population densities between densely and sparsely populated territories should be retained as far as possible. Another important aspect of small-scale mapping is that road network generalization should correspond strongly to location of generalized city points. Every selected road should start and finish at the city point or another road. If two cities are connected in the source map, this connection should be retained after generalization. A brief survey of web services mentioned above shows that the rules of small-scale generalization are often violated. This leads to inadequate representation of the territory with lots of road dangles and only the largest cities retained. This study aims to develop an algorithm for joint generalization of settlement points and road network with regulation of settlements distribution density over the territory