A novel high-order Voronoi algorithm and its application in affected coverage of health city assessment

Abstract

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.