Algoritmul pentru aflarea poligonului Voronoi al lui Pi este:

* Translateaza tot sistemul pentru a suprapune Pi peste origine !!

* Translateaza tot sistemul pentru a suprapune Pi peste origine (*)

* Construieste colectia de n+3 drepte D1, D2, ..., Dn+3
* Rezolva infasuratoarea convexa si afla colectia de drepte vizibile din origine, fie ele V1, V2, ..., Vk (in ordine trigonometrica)
* Calculeaza varfurile poligonului Voronoi: Wi = Vi-1 int. cu Vi
* Retranslateaza originea si {Wi} pentru a duce Pi in pozitia originala

!! Cum se translateaza colectia de puncte este clar: din fiecare Pj.x se

(*) Cum se translateaza colectia de puncte este clar: din fiecare Pj.x se

scade Pi.x si din fiecare Pj.y se scade Pi.y; in acest fel Pi.x si pi.y
devin 0. Cum translatam laturile dreptunghiului (sau in cazul general o
dreapta oarecare) ? Daca ecuatia originala era ax+by+c=0, scriem aceasta