Voronoi-diagrammi

Otetaan tasosta \(n\in\mathbb{N}\) pistettä. Liitetään kuhunkin pisteeseen väri. Väritetään kukin tason paikka sillä värillä, mitä vastaava piste on paikkaa lähimpänä. Näin saadaan niin sanottu Voronoi-diagrammi.

Voronoi-diagrammeja voi approksimoida piirtämällä pisteiden ympärille aluksi suurempia ja sen jälkeen pienempiä ja pienempiä kiekkoja. Näkyviin jääneet kiekot ilmaisevat, mikä piste oli tason paikkaa lähimpänä.