function getIntersectingLine(line1, line2) { if (line1.p1.y === line1.p2.y) { if (line2.p1.y !== line1.p1.y) return []; } let ax = getX(line1.p1, line1.p2, 0); let bx = getX(line2.p1, line2.p2, 0); if (ax !== bx) return []; let vertical = line1.p1.x === line1.p2.x; let x = vertical ? 'y' : 'x'; let y = vertical ? 'x' : 'y'; function line(p1, p2) { let a = [{},{}]; a[0][x] = p1[x]; a[0][y] = p1[y]; a[1][x] = p2[x]; a[1][y] = p2[y]; return a; } let result = []; if (line1.p1[x] <= line1.p2[x]) { if (line2.p1[x] <= line2.p2[x]) { if (line1.p1[x] <= line2.p1[x]) { if (line1.p2[x] > line2.p2[x]) { // L1 ---p1------------p2- // L2 ---p1---------p2---- // L2 ------p1------p2---- return line(line2.p1, line2.p2); } else { if (line1.p2[x] < line2.p1[x]) { // L1 ---p1----p2----------- // L2 -------------p1---p2-- return []; } else { // L1 ---p1----------p2------- // L2 ---p1----------p2------- // L2 ---p1-------------p2---- // L2 ------p1-------p2------- // L2 ------p1----------p2---- return line(line2.p1, line1.p2); } } } else { if (line1.p2[x] <= line2.p2[x]) { // L1 ---p1------------p2---- // L2 -p1--------------p2---- // L2 -p1-----------------p2- return line(line1.p1, line1.p2); } else { if (line1.p1[x] > line2.p2[x]) { // L1 --------------p1---p2--- // L2 --p1-----p2------------- return []; } else { // L1 ---p1------------p2---- // L2 -p1-----------p2------- return line(line1.p1, line2.p2); } } } } else { if (line1.p1[x] <= line2.p2[x]) { if (line1.p2[x] <= line2.p1[x]) { if (line1.p2 < line2.p2) { // L1 --p1---p2-------------- // L2 ----------p2-----p1---- return []; } else { // L1 ----p1-----------p2---- // L2 ----p2-----------p1---- // L2 -------p2--------p1---- // L2 ----p2--------------p1- // L2 -------p2-----------p1- return line(line2.p2, line1.p2); } } else { // L1 ----p1-----------p2---- // L2 ----p2--------p1------- // L2 -------p2-----p1------- return line(line2.p2, line2.p1); } } else { if (line1.p2[x] <= line2.p1[x]) { // L1 -----p1--------p2---- // L2 --p2-----------p1---- // L2 --p2--------------p1- return line(line1.p1, line1.p2); } else { if (line1.p1 > line2.p1) { // L1 ----------p1---p2--- // L2 --p2--p1------------ return []; } else { // L1 -----p1--------p2---- // L2 --p2--------p1------- return line(line1.p1, line2.p1); } } } } } else { if (line2.p1[x] <= line2.p2[x]) { if (line1.p2[x] <= line2.p1[x]) { if (line1.p1[x] <= line2.p2[x]) { if (line1.p1 < line2.p1) { // L1 ---p2---p1------------- // L2 -----------p1----p2---- return []; } else { // L1 ----p2-----------p1---- // L2 ----p1-----------p2---- // L2 -------p1--------p2---- // L2 ----p1--------------p2- // L2 -------p1-----------p2- return line(line2.p1, line1.p1); } } else { // L1 ----p2----------p1---- // L2 ----p1------p2-------- // L2 -------p1---p2-------- return line(line2.p1, line2.p2); } } else { if (line1.p1[x] <= line2.p2[x]) { // L1 ----p2----------p1---- // L2 --p1------------p2---- // L2 --p1---------------p2- return line(line1.p2, line1.p1); } else { if (line1.p2[x] > line2.p2[x]) { // L1 ----------p2----p1- // L2 --p1---p2---------- return []; } else { // L1 ----p2----------p1--- // L2 -p1--------p2-------- return line(line1.p2, line2.p2); } } } } else { if (line1.p2[x] < line2.p2[x]) { if (line1.p1[x] >= line2.p1[x]) { // L1 ----p2-------------p1--- // L2 -------p2----------p1--- // L2 -------p2--------p1----- return line(line2.p1, line2.p2); } else { if (line1.p1[x] < line2.p2[x]) { // L1 ---p2----p1---------- // L2 -------------p2---p1- return []; } else { // L1 ---p2--------p1----- // L2 ------p2--------p1-- return line(line1.p1, line2.p2); } } } else { if (line2.p1[x] > line1.p1[x]) { // L1 -----p2-------p1-------- // L2 -----p2----------p1----- // L2 ---p2------------p1----- return line(line1.p1, line1.p2); } else { if (line1.p2[x] <= line2.p1[x]) { // L1 -----p2-------p1------- // L2 --p2----------p1------- // L2 --p2-------p1---------- return line(line2.p1, line1.p2); } else { // L1 -----------p2----p1--- // L2 --p2---p1------------- return []; } } } } } }