inPoly function
Is (x, y) inside the polygon pts [(x, y), ...]? (even-odd rule)
Implementation
bool inPoly(List<(double, double)> pts, double x, double y) {
var inside = false;
for (var i = 0, j = pts.length - 1; i < pts.length; j = i++) {
final (xi, yi) = pts[i];
final (xj, yj) = pts[j];
if ((yi > y) != (yj > y) && x < ((xj - xi) * (y - yi)) / (yj - yi) + xi) {
inside = !inside;
}
}
return inside;
}