(a, b)
| 2073 | |
| 2074 | // check if a diagonal between two polygon nodes is valid (lies in polygon interior) |
| 2075 | function isValidDiagonal(a, b) { |
| 2076 | return a.next.i !== b.i && a.prev.i !== b.i && !intersectsPolygon(a, b) && locallyInside(a, b) && locallyInside(b, a) && middleInside(a, b); |
| 2077 | } |
| 2078 | |
| 2079 | // signed area of a triangle |
| 2080 | function area(p, q, r) { |
no test coverage detected