Comment faire un cercle sur la grille?

Je suis en train de faire un jeu où tout mouvement est la grille de base. J'ai aussi wan pas à faire des entités qui peuvent se déplacer autour dans un cercle. Si quelqu'un a des suggestions pour la création d'un cercle d'une grille de carrés (comme la façon dont MS Paint utilise l'outil cercle pour faire un cercle de pixels carrés).

OriginalL'auteur | 2009-06-20

  2. 3

    Voici mon Java mise en Œuvre de Bressenham du Milieu du Cercle algoritm;

    private void drawCircle(final int centerX, final int centerY, final int radius) {
    int d = 3 - (2 * radius);
    int x = 0;
    int y = radius;
    Color circleColor = Color.white;

    do {
        image.setPixel(centerX + x, centerY + y, circleColor);
        image.setPixel(centerX + x, centerY - y, circleColor);
        image.setPixel(centerX - x, centerY + y, circleColor);
        image.setPixel(centerX - x, centerY - y, circleColor);
        image.setPixel(centerX + y, centerY + x, circleColor);
        image.setPixel(centerX + y, centerY - x, circleColor);
        image.setPixel(centerX - y, centerY + x, circleColor);
        image.setPixel(centerX - y, centerY - x, circleColor);
        if (d < 0) {
            d = d + (4 * x) + 6;
        } else {
            d = d + 4 * (x - y) + 10;
            y--;
        }
        x++;
    } while (x <= y);
}

    La classe complète de la mise en œuvre et de nombreux autres exemples de langage peuvent être trouvés sur la rosetta site;
    http://rosettacode.org/wiki/Bitmap/Midpoint_circle_algorithm

    OriginalL'auteur Bob