Dynamic Voronoi Diagram for Moving Disks

Voronoi diagrams are powerful for understanding spatial properties. However, few reports have been made for moving generators despite their important applications. We present a topology-oriented event-increment (TOI-E) algorithm for constructing a Voronoi diagram of moving circular disks in the plane over the time horizon [0, t^{\infty })/tex-math> . The proposed TOI-E algorithm...