Help for this page
P = (p-1)*A + p*B
P = p*A + (1-p)*B Q = q*C + (1-p)*D ... p*( (ax-bx)*(cy-dy) - (ay-by)*(cx-dx) ) = (by-dy)*(cx-dx) - (bx-dx)*(cy-dy)
p = ( (by-dy)*(cx-dx) - (bx-dx)*(cy-dy) ) / ( (ax-bx)*(cy-dy) - (ay-by)*(cx-dx) ) px= p*ax + (1-p)*bx py= p*ay + (1-p)*by
sub intersectLines { my( $ax, $ay, $bx, $by, $cx, $cy, $dx, $dy )= @_; ... my $py= $p*$ay + (1-$p)*$by; return( $px, $py ); }