Diagram Voronoi'a
Z Wikipedii
Więcej informacji co należy poprawić, być może znajdziesz na odpowiedniej stronie. W pracy nad artykułem należy korzystać z zaleceń edycyjnych. Po naprawieniu wszystkich błędów można usunąć tę wiadomość.
Możesz także przejrzeć pełną listę stron wymagających dopracowania.
W matematyce Diagram Voronoi'a to graf nazwany na cześć Georgy Voronoi'a.
W przypadku przestrzeni dwuwymiarowej, dla danego zbioru n punktów, dzieli on płaszczyznę na n obszarów, w taki sposób, że każdy nowy punkt w dowolnym obszarze znajduje się bliżej punktu za zbioru n punktów od pozostałych n − 1 punktów.