centroid function

({double area, double x, double y}) centroid(
  1. List<(double, double)> pts
)

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