ImageMesh - PolyOutline

import java.util.ArrayList;

/* This support class contains information
 * on the outline of a certain region
 * within the formatted image.
 * */

public class PolyOutline {

  public ArrayList<int[]> nodeMap;
  public boolean[][] nodeGrid;
  public boolean[][] edgeGrid;

  public int[] boundingBox; //0-max left, 1-max up, 2-max right, 3-max down
                            //also interpreted as: 0-Ax, 1-Ay, 2-Bx, 3-By

  public PolyOutline(int w, int h) {
    nodeMap = new ArrayList<int[]>();
    nodeGrid = new boolean[w+1][h+1];
    edgeGrid = new boolean[w+1][h];
  }

  public void add(int x, int y) {
    nodeMap.add(new int[] {x, y});
    nodeGrid[x][y] = true;
  }

  public void add(int[] p) {
    nodeMap.add(new int[] {p[0], p[1]});
    nodeGrid[p[0]][p[1]] = true;
  }

  public void remove(int i) {
    int[] c = nodeMap.remove(i);
    nodeGrid[c[0]][c[1]] = false;
  }

  public int[] getPrevPos() {
    return nodeMap.get(nodeMap.size()-2);
  }

  public void addEdge(int x, int y) {
    edgeGrid[x][y] = true;
  }

  public void addEdge(int[] p) {
    edgeGrid[p[0]][p[1]] = true;
  }

  public int optimize(int finalNodeNum) {
    int[] temp = nodeMap.get(0);
    int index = 0;
    double n = 0;
    int s = nodeMap.size();
    double c = finalNodeNum*1d/s;
    if (finalNodeNum < s) {
      //System.out.println(finalNodeNum + "/" + s + " = " + c);
      for (int i = 0; i < s; i++) {
        n += c;
        if (n < 1) {
          remove(index);
        } else {
          n--;
          index++;
        }
      }
      if (nodeMap.size() < finalNodeNum) {
        nodeMap.add(temp);
      }
    }
    System.out.println(nodeMap.size());
    return nodeMap.size();
  }

}