{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T01:27:44Z","timestamp":1781659664411,"version":"3.54.5"},"reference-count":27,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2019,2,27]],"date-time":"2019-02-27T00:00:00Z","timestamp":1551225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key R&amp;D Program of China","award":["2017YFB0504203"],"award-info":[{"award-number":["2017YFB0504203"]}]},{"name":"National Nature Science Foundation of China","award":["41801395"],"award-info":[{"award-number":["41801395"]}]},{"name":"National Nature Science Foundation of China","award":["41671447"],"award-info":[{"award-number":["41671447"]}]},{"name":"National Nature Science Foundation of China","award":["41761088"],"award-info":[{"award-number":["41761088"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Points on maps that stand for geographic objects such as settlements are generally connected by road networks. However, in the existing algorithms for point cluster simplification, points are usually viewed as discrete objects or their distances are considered in Euclidean spaces, and therefore the point cluster generalization results obtained by these algorithms are sometimes unreasonable. To take roads into consideration so that point clusters can be simplified in appropriate ways, the network Voronoi diagram is used and a new algorithm is proposed in this paper. First, the weighted network Voronoi diagram is constructed taking into account the weights of the points and the properties of the related road segments. Second, the network Voronoi polygons are generated and two factors (i.e., the area of the network Voronoi polygon and the total length of the dilated road segments in the polygon) are considered as the basis for point simplification. Last, a Cartesian coordinate system is built based on the two factors and the point clusters are simplified by means of the \u201cconcentric quadrants\u201d. Our experiments show that the algorithm can effectively and correctly transmit types of information in the process of point cluster simplification, and the results are more reasonable than that generated by the ordinary Voronoi-based algorithm and the weighted Voronoi-based algorithm.<\/jats:p>","DOI":"10.3390\/ijgi8030105","type":"journal-article","created":{"date-parts":[[2019,2,27]],"date-time":"2019-02-27T11:41:03Z","timestamp":1551267663000},"page":"105","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["An Algorithm based on the Weighted Network Voronoi Diagram for Point Cluster Simplification"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6206-251X","authenticated-orcid":false,"given":"Xiaomin","family":"Lu","sequence":"first","affiliation":[{"name":"Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou 730070, China"},{"name":"Gansu Provincial Engineering Laboratory for National Geographic State Monitoring, Lanzhou 730070, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haowen","family":"Yan","sequence":"additional","affiliation":[{"name":"Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou 730070, China"},{"name":"Gansu Provincial Engineering Laboratory for National Geographic State Monitoring, Lanzhou 730070, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wende","family":"Li","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaojun","family":"Li","sequence":"additional","affiliation":[{"name":"Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou 730070, China"},{"name":"Gansu Provincial Engineering Laboratory for National Geographic State Monitoring, Lanzhou 730070, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fang","family":"Wu","sequence":"additional","affiliation":[{"name":"Faculty of Geomatics; Information Engineering University, Zhengzhou 450000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2019,2,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1080\/14498596.2013.815578","article-title":"An approach to simplifying point features on maps using the multiplicative weighted Voronoi diagram","volume":"58","author":"Yan","year":"2013","journal-title":"J. Spat. Sci."},{"key":"ref_2","unstructured":"Langran, C., and Plocker, T. (1986). Integration of Name Selection and Name Placement, International Symposium on Spatial Data Handling. [2nd ed.]."},{"key":"ref_3","unstructured":"Van Kreveld, M., Van oostrum, R., and Snoeyink, J. (1995). Efficient Settlement Selection for Interactive Display, AutoCarto 12."},{"key":"ref_4","first-page":"1088","article-title":"A MWVD-based algorithm for point cluster generalization","volume":"38","author":"Yan","year":"2013","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_5","first-page":"1300","article-title":"Point Group Generalization Method on Hierarchical Voronoi Diagram","volume":"43","author":"Li","year":"2014","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_6","first-page":"1","article-title":"Principle of Convex Hull and Its Application in generalization of Grouped Point Objects","volume":"6","author":"Wu","year":"1997","journal-title":"Eng. Surv. Map."},{"key":"ref_7","first-page":"35","article-title":"A Method of Point Cluster Simplification with Spatial Distribution Properties Preserved","volume":"25","author":"Ai","year":"2002","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_8","first-page":"970","article-title":"A Model of Point Cluster Selection Based on Genetic Algorithms","volume":"8","author":"Deng","year":"2003","journal-title":"J. Image Graph."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.comgeo.2003.07.005","article-title":"On Simplifying Dot Maps","volume":"27","author":"Bose","year":"2004","journal-title":"Comput. Geom."},{"key":"ref_10","first-page":"83","article-title":"A model of point cluster selection with circle characters","volume":"30","author":"Qian","year":"2005","journal-title":"Sci. Surv. Map."},{"key":"ref_11","first-page":"626","article-title":"Points group generalization based on Konhonen net","volume":"32","author":"Cai","year":"2007","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_12","first-page":"633","article-title":"A generic algorithm for point cluster generalization based on Voronoi diagram","volume":"10","author":"Yan","year":"2005","journal-title":"J. Image Graph."},{"key":"ref_13","first-page":"760","article-title":"Algorithm for constructing network Voronoi diagram based on flow extension ideas","volume":"42","author":"Ai","year":"2013","journal-title":"Acta Geod. Cartogr."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Okabe, A., and Sugihara, K. (2012). Spatial Analysis along Networks: Statistical and Computational Methods, Wiley.","DOI":"10.1002\/9781119967101"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1007\/s41651-018-0013-y","article-title":"Exploring Regionalization in the Network Urban Space","volume":"2","author":"Ye","year":"2018","journal-title":"J. Geovisual. Spat. Anal."},{"key":"ref_16","first-page":"1467","article-title":"Radiation domain of commercial centers in Nanjing based on analysis of road network weighted Voronoi diagram","volume":"64","author":"Xie","year":"2009","journal-title":"Acta Geogr. Sin."},{"key":"ref_17","first-page":"1075","article-title":"Large scale multi-depot logistics routing optimization based on network Voronoi diagram","volume":"43","author":"Tu","year":"2014","journal-title":"Acta Geod. Cartogr."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.compenvurbsys.2015.02.001","article-title":"Generation of constrained network Voronoi diagram using linear tessellation and expansion method","volume":"51","author":"Ai","year":"2015","journal-title":"Comput, Environ. Urban"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1016\/j.compenvurbsys.2008.05.001","article-title":"Kernel density estimate of traffic accidents in a network space","volume":"32","author":"Xie","year":"2008","journal-title":"Comput. Environ. Urban"},{"key":"ref_20","first-page":"46","article-title":"Delaunay triangulation of 2D scattered point set with constrained polylines","volume":"34","author":"Wang","year":"2011","journal-title":"Geomat. Spat. Inf. Technol."},{"key":"ref_21","first-page":"73","article-title":"Automated Recognition of Point Cluster Scope with Voronoi Diagram","volume":"3","author":"Li","year":"2007","journal-title":"J. Eng. Graph."},{"key":"ref_22","first-page":"37","article-title":"Computation of the Boundaries of Linear\/Polygonal Groups based on Constrained Delaunay Triangulation","volume":"24","author":"Lu","year":"2015","journal-title":"Eng. Surv. Map."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1016\/j.cageo.2007.07.008","article-title":"An Algorithm for Point Cluster Generalization Based on the Voronoi Diagram","volume":"34","author":"Yan","year":"2008","journal-title":"Comput. GeoSci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1179\/caj.1966.3.1.10","article-title":"The Principles of Selection","volume":"3","author":"Topfer","year":"1996","journal-title":"Cartogr. J."},{"key":"ref_25","unstructured":"Wang, J., Li, Z., and Wu, F. (2011). Geo-Information Science, Science China Press."},{"key":"ref_26","first-page":"581","article-title":"A Method of Road Network Generalization Considering Stroke Properties of Road Object","volume":"42","author":"Yang","year":"2014","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_27","first-page":"1","article-title":"Mapping air population","volume":"1","author":"Peterson","year":"2017","journal-title":"J. Geovisual. Spat. Anal."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/3\/105\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:35:08Z","timestamp":1760186108000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/3\/105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,27]]},"references-count":27,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2019,3]]}},"alternative-id":["ijgi8030105"],"URL":"https:\/\/doi.org\/10.3390\/ijgi8030105","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,27]]}}}