Le source: BresenhamSegment.cpp
#include <windows.h>
#include <GL/gl.h>
#include <GL/glu.h>
#include <GL/glaux.h>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
static int aff = 0 ;
static int yy = 0 ;
static float bleu[] = { 0.0F,0.0F,1.0F,1.0F } ;
void line(int *p1,int *p2) {
glColor3fv(bleu) ;
glBegin(GL_LINES) ;
glVertex2f((float) p1[0],(float) p1[1]) ;
glVertex2f((float) p2[0],(float) p2[1]) ;
glEnd() ;
}
void pixel(int x,int y,float *c) {
glColor3fv(c) ;
glBegin(GL_QUADS) ;
glVertex2f(x-0.5F,y-0.5F) ;
glVertex2f(x-0.5F,y+0.5F) ;
glVertex2f(x+0.5F,y+0.5F) ;
glVertex2f(x+0.5F,y-0.5F) ;
glEnd() ;
}
void ligne(float *c,int *p1,int *p2) {
int dx,dy,i,xinc,yinc,cumul,x,y ;
x = p1[0] ;
y = p1[1] ;
dx = p2[0] - p1[0] ;
dy = p2[1] - p1[1] ;
xinc = ( dx > 0 ) ? 1 : -1 ;
yinc = ( dy > 0 ) ? 1 : -1 ;
dx = abs(dx) ;
dy = abs(dy) ;
pixel(x,y,c) ;
if ( dx > dy ) {
cumul = dx / 2 ;
for ( i = 1 ; i <= dx ; i++ ) {
x += xinc ;
cumul += dy ;
if (cumul >= dx) {
cumul -= dx ;
y += yinc ; }
pixel(x,y,c) ; } }
else {
cumul = dy / 2 ;
for ( i = 1 ; i <= dy ; i++ ) {
y += yinc ;
cumul += dx ;
if ( cumul >= dy ) {
cumul -= dy ;
x += xinc ; }
pixel(x,y,c) ; } }
}
void ligneIncomplete(float *c,int *p1,int *p2,int max,int aff) {
int dx,dy,xinc,yinc,cumul,x,y ;
x = p1[0] ;
y = p1[1] ;
dx = p2[0] - p1[0] ;
dy = p2[1] - p1[1] ;
xinc = ( dx > 0 ) ? 1 : -1 ;
yinc = ( dy > 0 ) ? 1 : -1 ;
dx = abs(dx) ;
dy = abs(dy) ;
pixel(x,y,c) ;
if ( dx > dy ) {
cumul = dx / 2 ;
if ( aff && ( max == 0 ) ) {
printf("dx = %d, dy = %d\n",dx,dy) ;
printf(" x c y\n") ;
printf("%3d %3d %3d\n",x,cumul,y) ; }
for ( int i = 1,cp = 0 ; ( i <= dx ) && ( cp < max ) ; i++,cp++ ) {
x += xinc ;
cumul += dy ;
if (cumul >= dx) {
cumul -= dx ;
y += yinc ; }
if ( aff && ( cp == max - 1 ) )
printf("%3d %3d %3d\n",x,cumul,y) ;
pixel(x,y,c) ; } }
else {
cumul = dy / 2 ;
if ( aff && ( max == 0 ) ) {
printf("dx = %d, dy = %d\n",dx,dy) ;
printf(" y c x\n") ;
printf("%3d %3d %3d\n",y,cumul,x) ; }
for ( int i = 1,cp = 0 ; ( i <= dy ) && ( cp < max ) ; i++,cp++ ) {
y += yinc ;
cumul += dx ;
if ( cumul >= dy ) {
cumul -= dy ;
x += xinc ; }
if ( aff && ( cp == max - 1 ) )
printf("%3d %3d %3d\n",y,cumul,x) ;
pixel(x,y,c) ; } }
}
void CALLBACK display() {
float rouge[] = { 1.0F,0.0F,0.0F,1.0F };
float vert[] = { 0.0F,1.0F,0.0F,1.0F };
float jaune[] = { 1.0F,1.0F,0.0F,1.0F };
float cyan[] = { 0.0F,1.0F,1.0F,1.0F };
int p1[] = { -25,-5 } ;
int p2[] = { 20,27 } ;
int p3[] = { 25,-28 } ;
int p4[] = { 7,11 } ;
int p5[] = { -15,-28 } ;
int p6[] = { -7,3 } ;
int p7[] = { -22,27 } ;
int p8[] = { 7,21 } ;
glClear(GL_COLOR_BUFFER_BIT|GL_DEPTH_BUFFER_BIT);
glPushMatrix();
switch (aff) {
case 0 : ligne(rouge,p1,p2) ;
ligne(vert,p3,p4) ;
ligne(jaune,p5,p6) ;
ligne(cyan,p7,p8) ;
line(p1,p2) ;
line(p3,p4) ;
line(p5,p6) ;
line(p7,p8) ;
break ;
case 1 : ligneIncomplete(rouge,p1,p2,yy,0) ;
ligneIncomplete(vert,p3,p4,yy,0) ;
ligneIncomplete(jaune,p5,p6,yy,0) ;
ligneIncomplete(cyan,p7,p8,yy,0) ;
line(p1,p2) ;
line(p3,p4) ;
line(p5,p6) ;
line(p7,p8) ;
break ;
case 2 : ligne(rouge,p2,p1) ;
ligne(vert,p4,p3) ;
ligne(jaune,p6,p5) ;
ligne(cyan,p8,p7) ;
line(p2,p1) ;
line(p4,p3) ;
line(p6,p5) ;
line(p8,p7) ;
break ;
case 3 : ligneIncomplete(rouge,p2,p1,yy,0) ;
ligneIncomplete(vert,p4,p3,yy,0) ;
ligneIncomplete(jaune,p6,p5,yy,0) ;
ligneIncomplete(cyan,p8,p7,yy,0) ;
line(p2,p1) ;
line(p4,p3) ;
line(p6,p5) ;
line(p8,p7) ;
break ;
case 4 : ligneIncomplete(rouge,p2,p1,yy,1) ;
line(p2,p1) ;
break ;
case 5 : ligneIncomplete(vert,p4,p3,yy,1) ;
line(p4,p3) ;
break ;
case 6 : ligneIncomplete(jaune,p6,p5,yy,1) ;
line(p6,p5) ;
break ;
case 7 : ligneIncomplete(cyan,p8,p7,yy,1) ;
line(p8,p7) ;
break ; }
glPopMatrix();
glFlush();
auxSwapBuffers() ;
}
void CALLBACK reshape(int w,int h) {
glViewport(0,0,w,h);
glMatrixMode(GL_PROJECTION);
glLoadIdentity();
if( w <= h)
glOrtho(-30.0,30.0,-30.0*(double) h/w,30.0*(double) h/w,-40.0,40.0);
else
glOrtho(-30.0*(double) h/w,30.0*(double) h/w,-30.0,30.0,-40.0,40.0);
glMatrixMode(GL_MODELVIEW);
glLoadIdentity();
}
void CALLBACK auxKeyReturn() {
yy = 0 ;
aff++ ;
if ( aff == 8 )
aff = 0 ;
}
void CALLBACK init() {
glShadeModel(GL_SMOOTH);
glClearColor(0.8F,0.8F,0.8F,1.0F);
}
void CALLBACK auxKeySpace() {
yy++ ;
if ( yy == 60 )
yy = 0 ;
}
void main(void) {
auxInitDisplayMode(AUX_DOUBLE|AUX_RGBA|AUX_DEPTH);
auxInitPosition (0,0,300,300);
auxInitWindow("Segment par l'algorithme de Bresenham") ;
init();
auxKeyFunc(AUX_RETURN,auxKeyReturn) ;
auxKeyFunc(AUX_SPACE,auxKeySpace) ;
auxReshapeFunc(reshape);
auxMainLoop(display);
}
RETOUR