Diagrame Voronoi

(Categoria Algoritmi, autor Catalin Francu)

<p>Multumiri lui Mihai Popa care a cotrobait prin arhiva de mesaje si a gasit mesajul de mai jos. El se refera la principiul dualitatii si am adaugat o bucata despre diagramele Voronoi.</p>

Principiul dualitatii

<p>Daca tot n-am mai prea trimis probleme, hai sa va impartasesc si voua
ceva din adanca intelepciune care mi-a fost bagata cu pompa pe gat la
MIT. Scriu sub impulsul momentului, asa ca nu va asteptati la prea multa coerenta.</p>

<p>Incep cu observatia ca "Geometrie Computationala" nu suna prea
romaneste, insa pe de alta parte "Geometrie Analitica" nu suna prea
corect, fiindca nu e totuna cu ce se face (facea?) in clasa a XI-a de liceu.</p>

<p>Sa pornim de la urmatoarea problema: Avem o colectie de N drepte in
plan, oricare doua neconfundate, astfel incat nici una din ele nu trece
prin origine. Sa se indice care din drepte sunt vizibile din origine.</p>