Selection of streets based on mesh density for digital map generalization

Yungang Hu, Jun Chen, Zhilin Li, Renliang Zhao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

8 Citations (Scopus)


This paper proposes a novel approach of selective omission for streets based on mesh density. For meshes with density over threshold, the largest density meshes are taken out by turns and one road segment of them is eliminated. Meanwhile the taken mesh is merged with the adjacent mesh at a time. Road segment to be eliminated is the most unimportant in all segments on the boundary of this mesh according to the parameters reflecting the importance of road segments. In this study, for the different type meshes, their thresholds are different, which can preserve the density difference. The process of eliminating road segments and merging meshes would ensure the network connectivity. This proposed approach considers topological, geometric and semantic properties of the street network. A street network is selectively eliminated employing this approach, and the results of selection achieve better effects.
Original languageEnglish
Title of host publicationProceedings of the 4th International Conference on Image and Graphics, ICIG 2007
Number of pages6
Publication statusPublished - 1 Dec 2007
Event4th International Conference on Image and Graphics, ICIG 2007 - Chengdu, China
Duration: 22 Aug 200724 Aug 2007


Conference4th International Conference on Image and Graphics, ICIG 2007

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this