halfPlane function

List<(double, double)> halfPlane(
  1. List<(double, double)> pts,
  2. double cx,
  3. double cy,
  4. double nx,
  5. double ny,
)

Implementation

List<(double, double)> halfPlane(
  List<(double, double)> pts,
  double cx,
  double cy,
  double nx,
  double ny,
) {
  final out = <(double, double)>[];
  double side((double, double) pt) => (pt.$1 - cx) * nx + (pt.$2 - cy) * ny;
  for (var i = 0; i < pts.length; i++) {
    final a = pts[i];
    final b = pts[(i + 1) % pts.length];
    final sa = side(a);
    final sb = side(b);
    if (sa >= 0.0) out.add(a);
    if ((sa >= 0.0) != (sb >= 0.0)) {
      final k = sa / (sa - sb);
      out.add((a.$1 + (b.$1 - a.$1) * k, a.$2 + (b.$2 - a.$2) * k));
    }
  }
  return out;
}