Ero sivun ”Voronoin diagrammi” versioiden välillä

Yksinkertaisimmassa tapauksessa, jota esittää edellä oleva kuva, on annettu äärellinen joukko [[Euklidinen avaruus|euklidisen tason]] pisteitä: {''p''₁, ..., ''p''_''n''}. Tässä tapauksessa jokainen kohde ''p''_''k'' on vain yksi piste, ja sitä vastaava Voronoin solu ''R''_''k'' käsittää ne euklidisen tason pisteet, joiden etäisyys pisteestä ''p''_''k'' on pienempi tai yhtä suuri kuin mistään muusta annettuun joukkoon kuuluvasta pisteestä. Jokainen sellainen solu voidaan muodostaa [[puolitaso]]jen [[leikkaus (geometria)|leikkauksena]], ja näin ollen kaikki nämä solut ovat muodoltaan [[kupera|kuperia]] ja ovat joko [[monikulmio|monikulmioita]] tai ulottuvat äärettömän kauas. Voronoin diagrammin [[jana]]t käsittävät kaikki ne tason pisteet, jotka ovat yhtä etäällä kahden lähimmästä kohteesta. Voronoin kärjet eli [[solmu (graafiteoria)|solmut]] ovat pisteet, jotka ovat yhtä etäällä kolmesta tai useammasta kohteesta.