<p>ap+bq+1=0
dp+eq+1=0</p>
<p>Sa dualizam acum cele doua drepte. Obtinem punctele (a,b) si (d,e). Sa analizam ecuatia dreptei care trece prin aceste doua puncte:</p>

<p>x-a   y-b
--- - --- = 0 (*)
d-a   e-b</p>

<p>Dar ap+bq+1=dp+eq+1 --> (d-a)p + (e-b)q = 0 --> (d-a) = -(e-b)q/p</p>
<p>Inlocuind asta in (*) si reducand numitorul (e-b) deducem:</p>
<p>(x-a)p/q + (y-b) = 0 ==> px+qy-(pa+qb)=0, dar pa+qb=-1, deci ecuatia dreptei este:</p>

Cu alte cuvine, pentru a translata dreapta cu -Pi.x si -Pi.y, scadem din c valoarea a*Pi.x + b*Pi.y.
Complexitatea noului algoritm este (pentru un singur poligon):

* O(N) translatia
* O(N) constructia dreptelor
* O(N) dualizarea