An Algorithm based on the Weighted Network Voronoi Diagram for Point Cluster Simplification
Open Access
- 27 February 2019
- journal article
- research article
- Published by MDPI AG in ISPRS International Journal of Geo-Information
- Vol. 8 (3) , 105
Abstract
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 “concentric quadrants”. 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.Keywords
Funding Information
- National Key R&D Program of China (2017YFB0504203)
- National Natural Science Foundation of China (41801395, 41671447, 41761088)
This publication has 9 references indexed in Scilit:
- Exploring Regionalization in the Network Urban SpaceJournal of Geovisualization and Spatial Analysis, 2018
- Mapping Air PopulationJournal of Geovisualization and Spatial Analysis, 2017
- Generation of constrained network Voronoi diagram using linear tessellation and expansion methodComputers, Environment and Urban Systems, 2015
- An approach to simplifying point features on maps using the multiplicative weighted Voronoi diagramJournal of Spatial Science, 2013
- Spatial Analysis along Networks2012
- Kernel Density Estimation of traffic accidents in a network spaceComputers, Environment and Urban Systems, 2008
- An algorithm for point cluster generalization based on the Voronoi diagramComputers & Geosciences, 2008
- On simplifying dot mapsComputational Geometry, 2004
- The Principles of SelectionThe Cartographic Journal, 1966