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