Test if two lines intersect – JavaScript function
// returns true if the line from (a,b)->(c,d) intersects with (p,q)->(r,s) function intersects(a,b,c,d,p,q,r,s) { var det, gamma, lambda; det = (c – a) * (s – q) – (r – p) * (d – b); if (det === 0) { return false; } else { lambda = ((s – q) * (r – a) + … Read more