LineSegment: segIntersection

LSPoint p3 = ls.getP1();

LSPoint p4 = ls.getP2();

int x1 = p1.getX();

int y1 = p1.getY();

int x2 = p2.getX();

int y2 = p2.getY();

int x3 = p3.getX();

int y3 = p3.getY();

int x4 = p4.getX();

int y4 = p4.getY();

double d1 = (x1 * y2) - (x2 * y1);

double d2 = (x3 * y4) - (x4 * y3);

double d3 = ((x1 - x2) * (y3 - y4)) - ((x3 - x4) * (y1 - y2));

int x = (int) (((d1 * (x3 - x4)) - (d2 * (x1 - x2))) / d3);

int y = (int) (((d1 * (y3 - y4)) - (d2 * (y1 - y2))) / d3);