Generation of constrained network Voronoi diagram using linear tessellation and expansion method
Constructing the network Voronoi diagram by linear segmentation and expansion under network space. Considering multiple urban movement factors impacting on VD and generating the constrained VD. The algorithm is more efficient compared with the traditional Dijkstras based algorithm.
voronoi diagram spatial tessellation point of interest network analysis