c++ Bresenham ligne de l'algorithme dessine un arc de cercle et faites tourner

Pour obtenir 1/2 cercle (pi), qu'à appeler l'un de vos SetPixel routines. À votre arc de rotation de 30 degrés nécessite quelques trig. Vous pouvez laisser les au-dessus de la boucle de courir jusqu'à ce que votre rapport x/y est égal à tan(30°), puis démarrez réellement le dessin jusqu'à ce que votre ratio de frappe de la valeur à laquelle vous souhaitez vous arrêter. Pas de la manière la plus efficace, mais il faudra travailler. Pour obtenir le meilleur, vous auriez besoin de pré-calculer votre départ de 4 var valeurs. Vous pouvez prendre les valeurs à partir du dessus de l'exécuter et de les brancher comme valeurs de départ et qui serait très efficace.

Avez-vous eu l'algorithme ci-dessus à partir de Michael Abrash du Livre Noir des trucs? Si non, je serais google pour qu'un deuxième point de référence sur le fast-cercle/arc de dessin.

Bien, hélas, les ellipses, rip chapitre n'était pas inclus dans. Voici quelque chose que j'ai trouvé sur le web, qui se réclame de Abrash:

/* One of Abrash's ellipse algorithms  */
void draw_ellipse(int x, int y, int a, int b, int color)
{
int wx, wy;
int thresh;
int asq = a * a;
int bsq = b * b;
int xa, ya;
draw_pixel(x, y+b, color);
draw_pixel(x, y-b, color);
wx = 0;
wy = b;
xa = 0;
ya = asq * 2 * b;
thresh = asq / 4 - asq * b;
for (;;) {
thresh += xa + bsq;
if (thresh >= 0) {
ya -= asq * 2;
thresh -= ya;
wy--;
}
xa += bsq * 2;
wx++;
if (xa >= ya)
break;
draw_pixel(x+wx, y-wy, color);
draw_pixel(x-wx, y-wy, color);
draw_pixel(x+wx, y+wy, color);
draw_pixel(x-wx, y+wy, color);
}
draw_pixel(x+a, y, color);
draw_pixel(x-a, y, color);
wx = a;
wy = 0;
xa = bsq * 2 * a;
ya = 0;
thresh = bsq / 4 - bsq * a;
for (;;) {
thresh += ya + asq;
if (thresh >= 0) {
xa -= bsq * 2;
thresh = thresh - xa;
wx--;
}
ya += asq * 2;
wy++;
if (ya > xa)
break;
draw_pixel(x+wx, y-wy, color);
draw_pixel(x-wx, y-wy, color);
draw_pixel(x+wx, y+wy, color);
draw_pixel(x-wx, y+wy, color);
}
}

L'idée étant que vous dessinez un 8 le cercle à un moment x4 et puis retournez-le pour obtenir de l'autre 8ths dessinée. Continue à ne pas répondre directement à votre question. Travail sur...

Encore une fois, votre code ci-dessus devrait fonctionner, vous avez juste besoin de contrôler le début et la fin des conditions attentivement. Le y >= 0 doit devenir ce que l'axe serait à la fin de votre " arc " de la longueur et les valeurs de départ doivent être calculés de manière à être le début de votre arc.

Ce ne sera pas un simple tâche avec les choses comme elles sont. Peut-être plus facile d'utiliser une virgule flottante de routine à la place. Le calcul est beaucoup plus simple et les transformateurs ont tendance à gérer leur mieux maintenant que lorsque ces entier routines ont été conçus.

OriginalL'auteur Michael Dorgan