Line Intersection

r'ei£c= a+ib/x+iy = (x-iy)(a+ib)/x2+y2
¡ï rsin£c = bx-ay > 0
<=> 0 < £c < 180
  • CounterClockWise
  • CCW(O,X,A)=
    +1 bx-ay > 0

    -1 bx-ay < 0

    -1 bx-ay = 0
    ax < 0 or by < 0

    0 x2+y2 ¡Ù a2+b2

    +1 else

    L1=(O,X) Segments L2=(A,B) L1¡äL2¡Ú£r
    <=> CCW(O,X,A) * CCW(O,X,B) ¡Ø 0 AND CCW(A,B,O) * CCW(A,B,X) ¡Ø 0

    CCW(O,X,A) = 0                                               CCW(O,X,A) = -1