從透明PNG精靈製作多邊形的算法

Question

說，我有一個遊戲對象的精靈，它是一個具有透明度的png圖像。

我想從這個圖像，這將包含我的遊戲對象創建多邊形。

我敢肯定有它現有的算法，但我還沒有發現任何。

我希望是這樣的：

public static Polygon getPolygon(BufferedImage sprite) 
{ 
    // get coordinates of all points for polygon 
    return polygon; 
} 

Answer 1

見this question。它將會緩慢，但它取決於你想要多準確（第二個答案是sloppier，但更快一點）。你從getOutline()得到Area對其他問題後，嘗試使用此代碼（未經測試）：

public static Polygon getPolygonOutline(BufferedImage image) { 
    Area a = getOutline(image, new Color(0, 0, 0, 0), false, 10); // 10 or whatever color tolerance you want 
    Polygon p = new Polygon(); 
    FlatteningPathIterator fpi = new FlatteningPathIterator(a.getPathIterator(null), 0.1); // 0.1 or how sloppy you want it 
    double[] pts = new double[6]; 
    while (!fpi.isDone()) { 
     switch (fpi.currentSegment(pts)) { 
     case FlatteningPathIterator.SEG_MOVETO: 
     case FlatteningPathIterator.SEG_LINETO: 
      p.addPoint((int) pts[0], (int) pts[1]); 
      break; 
     } 
     fpi.next(); 
    } 
    return p; 
}