!752

static int viewSize = 20;

static L<Pt> findCentroids(BWImage img, int size, bool dark) {

  float minOffset = 0f;

  int maxLoop = 3;

  int w = img.w()-size, h = img.h()-size;

  new L<Pt> points;

  if (w < 0 || h < 0) ret points;

  Pt[][] centroids = new Pt[h][w];

  for (int y = 0; y < h; y++)

    for (int x = 0; x < w; x++) {

      Rect r = new Rect(x, y, size, size);

      Pair<Float, Float> c = bwCentroid(img.clip(r), dark);

      float cx = c.a-size/2, cy = c.b-size/2;

      centroids[y][x] = new Pt(

        x+signWithThreshold(cx, minOffset),

        y+signWithThreshold(cy, minOffset));

    }

  for (int y = 0; y < h; y++)

    for (int x = 0; x < w; x++) {

      int n = 0;

      int xx = x, yy = y;

      while (n++ < maxLoop) {

        Pt p = centroids[yy][xx];

        xx = p.x; yy = p.y;

        if (xx < 0 || xx >= w || yy < 0 || yy >= h) break;

        if (x == xx && y == yy) {

          points.add(new Pt(x+viewSize/2, y+viewSize/2));

          break;

        }

      }

    }

  ret points;

}

p {

  screenQuickSelect(voidfunc(BufferedImage screen, Rect r) {

    final BWImage img = new BWImage(clipBufferedImage(screen, r));

    thread "Calc" {

      print("Finding centroids... (size=\*viewSize*/, \*img.w()*/*\*img.h()*/ px)");

      L<Pt> dark = findCentroids(img, viewSize, true);

      printStruct("dark", dark);

      L<Pt> light = findCentroids(img, viewSize, false);

      printStruct("light", light);

      RGBImage rgb = img.toRGB();

      markPointsInRGBImage(rgb, dark);

      markPointsInRGBImage(rgb, light, Color.green);

      showImage(rgb);

    }

  });

}