Что плохого в этой реализации алгоритма рисования кругов Брезенхэма? - PullRequest
Новая
       34

Что плохого в этой реализации алгоритма рисования кругов Брезенхэма?

2 голосов
/ 05 ноября 2019

Я реализовал алгоритм круга Брезенхэма. Но этот код выводит только белое окно. Не рисует ни одного пикселя границы круга.

Эта функция отображает 8 симметричных точек. 

void plot_point(int x, int y, int xc, int yc)
{
    glBegin(GL_POINTS);
    glVertex2i(xc+x, yc+y);
    glVertex2i(xc+x, yc-y);
    glVertex2i(xc+y, yc+x);
    glVertex2i(xc+y, yc-x);
    glVertex2i(xc-x, yc-y);
    glVertex2i(xc-y, yc-x);
    glVertex2i(xc-x, yc+y);
    glVertex2i(xc-y, yc+x);
    glEnd();
}

Эта функция вычисляет координаты x, y. 

void bresenham_circle(int r)
{
    int x = 0, y = r, dx;

    plot_point(x, y, 0, 0);
    dx = 3 - 2*r;

    x += 1;
    if(dx >= 0)
        y -= 1;

    while(x < y)
    {
        plot_point(x, y, 0, 0);
        if(dx < 0)
            dx += 4*x + 6;
        else
            dx += 4*(x-y) + 10;

        if(dx >= 0)
            y -= 1;
        x += 1;
    }

    glFlush();
}

Редактировать: Вот функции main () и display (): 

void display()
{
    glClear(GL_COLOR_BUFFER_BIT);
    glColor3f(1.0, 0.5, 0.0);

    int radius = 8;
    bresenham_circle(radius);
}

int main(int argc, char **argv)
{
    glutInit(&argc,argv);
    glutInitWindowPosition(0, 0);
    glutInitWindowSize(640,480);
    glutCreateWindow("Bresenham's Circle");
    glClearColor(1.0, 1.0, .5, 1.0);
    glutDisplayFunc(display);
    glutMainLoop();

    return 0;
}

Я пытался нарисовать какую-то одну точку, даже в пространстве [(-1, -1), (1, 1)] но все равно ничего не появляется.

1 Ответ

5 голосов
/ 05 ноября 2019

Работает нормально на моем конце:

enter image description here

Убедитесь, что вы установили разумные матрицы проекции / просмотра модели + радиус круга (и прозрачный цвет)/ draw-color), прежде чем добавить геометрию вашего круга: 

glClearColor( 0, 0, 0, 1 );
glClear(GL_COLOR_BUFFER_BIT);

glMatrixMode( GL_PROJECTION );
glLoadIdentity();
glOrtho( -100, 100, -100, 100, -1, 1 );

glMatrixMode( GL_MODELVIEW );
glLoadIdentity();

glColor3ub( 255, 255, 255 );
bresenham_circle( 50 );

Все вместе: 

#include <GL/glut.h>

void plot_point( int x, int y, int xc, int yc )
{
    glBegin( GL_POINTS );
    glVertex2i( xc + x, yc + y );
    glVertex2i( xc + x, yc - y );
    glVertex2i( xc + y, yc + x );
    glVertex2i( xc + y, yc - x );
    glVertex2i( xc - x, yc - y );
    glVertex2i( xc - y, yc - x );
    glVertex2i( xc - x, yc + y );
    glVertex2i( xc - y, yc + x );
    glEnd();
}

void bresenham_circle( int r )
{
    int x = 0, y = r, dx;

    plot_point( x, y, 0, 0 );
    dx = 3 - 2 * r;

    x += 1;
    if( dx >= 0 )
        y -= 1;

    while( x < y )
    {
        plot_point( x, y, 0, 0 );
        if( dx < 0 )
            dx += 4 * x + 6;
        else
            dx += 4 * ( x - y ) + 10;

        if( dx >= 0 )
            y -= 1;
        x += 1;
    }
}

void display()
{
    glClearColor( 0, 0, 0, 1 );
    glClear(GL_COLOR_BUFFER_BIT);

    glMatrixMode( GL_PROJECTION );
    glLoadIdentity();
    glOrtho( -100, 100, -100, 100, -1, 1 );

    glMatrixMode( GL_MODELVIEW );
    glLoadIdentity();

    glColor3ub( 255, 255, 255 );
    bresenham_circle( 50 );

    glutSwapBuffers();
}

int main( int argc, char** argv )
{
    glutInit( &argc, argv );
    glutInitDisplayMode( GLUT_RGBA | GLUT_DOUBLE );
    glutCreateWindow( "GLUT" );
    glutDisplayFunc( display );
    glutMainLoop();
    return 0;
}
...