centroid function
A polygon's centroid and area.
Implementation
({double x, double y, double area}) centroid(List<(double, double)> pts) {
var a = 0.0;
var cx = 0.0;
var cy = 0.0;
for (var i = 0, j = pts.length - 1; i < pts.length; j = i++) {
final (x0, y0) = pts[j];
final (x1, y1) = pts[i];
final k = x0 * y1 - x1 * y0;
a += k;
cx += (x0 + x1) * k;
cy += (y0 + y1) * k;
}
if (a.abs() < 1e-6) {
final n = pts.length;
var sx = 0.0;
var sy = 0.0;
for (final (qx, qy) in pts) {
sx += qx;
sy += qy;
}
return (x: sx / n, y: sy / n, area: 0.0);
}
return (x: cx / (3.0 * a), y: cy / (3.0 * a), area: a.abs() / 2.0);
}