Előrelépések történtek a "Hogyan használjunk fel Voronoi-diagrammot városgeneráláshoz?" fejezetben :)
Tehát, mire is sikerült rájönni?
A kép, amit látsz, egy egyszerűsített Voronoi-diagramm (a mininális pontmennyiséggel, aminél még értelme van a kirajzolásnak.)
Két koordináta között bejelöltem az egyenest. A voronoi algoritmus két pont között szakaszfelező merőlegest húz, majd az egyeneseket összekötögeti a fenn látható módon. Tehát ez egy hatalmas segítség, ugyanis egyszerűbben meg lehet állapítani, hogy melyik sokszög hova is tartozik. Most már csak arra kéne rájönni, hogyan lehet megállapítani két egyenesről, hogy egyik a másiknak szakaszfelező merőlegese-e? :)