Místo
Název práce anglicky
Voronoi diagrams in an non-Euclidean metric
Anotace
- Seznamte se s definicí Voroného diagramu diskrétní množiny bodů a s algoritmy používanými pro generování tohoto diagramu.
- Implementujte zvolený algoritmus pro Voroného diagram v eukleidovské metrice.
- Diskutujte potřebné modifikace algoritmu pro případ Voroného diagramu v manhattanské metrice.
- Modifikovaný algoritmus otestujte na případě spektra komplexního Tribonacciho čísla.
Vedoucí práce
Student