Open AccessA novel high-order Voronoi algorithm and its application in affected coverage of health city assessment
Author(s) -
Shanshan Deng,
Zhong Guodong,
Wenshu Li
Publication year - 2019
Publication title -
iop conference series. earth and environmental science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.179
H-Index - 26
eISSN - 1755-1307
pISSN - 1755-1315
DOI - 10.1088/1755-1315/371/3/032001
Subject(s) - voronoi diagram , delaunay triangulation , scope (computer science) , computer science , data mining , order (exchange) , algorithm , geography , mathematics , business , geometry , finance , programming language
The work of China’s urban health impact assessment (HIA) is still in the exploratory stage. From the spatial perspective of urban planning, using the natural topological characteristics of Delaunay Triangle, the high Order Voronoi Diagram algorithm of the order Delaunay Triangle data structure is applied in practice. This algorithm can deal with the k nearest neighbors and the mutual distance relationship, which can be effectively applied to the definition of the impact scope of healthy city evaluation, thus providing a new auxiliary method for health city evaluation research.