从透明png精灵制作多边形的算法

Question

比如说，我有一个游戏对象的精灵，它是一个具有透明度的 png 图像。

我想从这个图像中创建一个包含我的游戏对象的多边形。

我很确定它有一个现有的算法，但我没有找到任何算法。

我希望是这样的：

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

Answer 1

见this question。它会很慢，但这取决于你想要它有多准确（第二个答案比较草率，但有点快）。在另一个问题上从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;
}