inPoly function

bool inPoly(
  1. List<(double, double)> pts,
  2. double x,
  3. double y
)

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;
}