Groups
Category
Voronoi diagrams partition the plane so each region contains points closest to one site, while the Delaunay triangulation connects sites whose Voronoi cells touch.
Line sweep (plane sweep) is a technique that processes geometric objects by moving an imaginary line and handling events in sorted order.