(p1, q1, p2, q2)
| 2088 | |
| 2089 | // check if two segments intersect |
| 2090 | function intersects(p1, q1, p2, q2) { |
| 2091 | if (equals(p1, q1) && equals(p2, q2) || equals(p1, q2) && equals(p2, q1)) return true; |
| 2092 | return area(p1, q1, p2) > 0 !== area(p1, q1, q2) > 0 && area(p2, q2, p1) > 0 !== area(p2, q2, q1) > 0; |
| 2093 | } |
| 2094 | |
| 2095 | // check if a polygon diagonal intersects any polygon segments |
| 2096 | function intersectsPolygon(a, b) { |
no test coverage detected