Comparative Study of Algorithms for Automated Generalization of Linear Objects
Other literature type, Article
P. K. Gupta
R. S. G. S. Sukhmani
- Publisher: Copernicus Publications
ISPRS Annals of the Photogrammetry
(issn: 2194-9042, eissn: 2194-9050)
TA1-2040 | T | TA1501-1820 | Applied optics. Photonics | Engineering (General). Civil engineering (General) | Technology
Automated generalization, rooted from conventional cartography, has become an increasing concern in both geographic information
system (GIS) and mapping fields. All geographic phenomenon and the processes are bound to the scale, as it is impossible for human
being to observe the Earth and the processes in it without decreasing its scale. To get optimal results, cartographers and map-making
agencies develop set of rules and constraints, however these rules are under consideration and topic for many researches up until recent
days. Reducing map generating time and giving objectivity is possible by developing automated map generalization algorithms
(McMaster and Shea, 1988).
Modification of the scale traditionally is a manual process, which requires knowledge of the expert cartographer, and it depends on
the experience of the user, which makes the process very subjective as every user may generate different map with same
requirements. However, automating generalization based on the cartographic rules and constrains can give consistent result. Also,
developing automated system for map generation is the demand of this rapid changing world.
The research that we have conveyed considers only generalization of the roads, as it is one of the indispensable parts of a map.
Dehradun city, Uttarakhand state of India was selected as a study area. The study carried out comparative study of the generalization
software sets, operations and algorithms available currently, also considers advantages and drawbacks of the existing software used
worldwide. Research concludes with the development of road network generalization tool and with the final generalized road map of
the study area, which explores the use of open source python programming language and attempts to compare different road network
Thus, the paper discusses the alternative solutions for automated generalization of linear objects using GIS-technologies. Research
made on automated of road network generalization, which is summarized in this paper, was conducted in IIRS, Dehradun, India.