Nu aveti permisiuni pentru a descarca fisierul grader_test2.ok
Diferente pentru voronoi intre reviziile #35 si #36
Nu exista diferente intre titluri.
Diferente intre continut:
* 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 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 ecuatie relativ la Pi.x si Pi.y:
(**) 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 ecuatie relativ la Pi.x si Pi.y:
Fie t=a*Pi.x + b*Pi.y + c a(x-Pi.x) + b(y-Pi.y) + t =0