Voronoi Tessellation & Lloyd's Algorithm

Each cell contains all points nearest to its seed. Lloyd's algorithm iteratively moves seeds to cell centroids → centroidal Voronoi tessellation (CVT). Models crystal grain growth, foam bubbles, territorial behavior.