recur.cpp

a source code for banker s algorithm

#include<windows.h>
#include<gl.h>
#include<glut.h>
#include<math.h>

GLfloat v[3][2]={{5.0,5.0},{12.0,5.0},{8.5,15.0}};
int n=100;

void triangle(GLfloat *a,GLfloat *b,GLfloat *c)
{
 glVertex2fv(a);
 glVertex2fv(b);
 glVertex2fv(c);
}

void divide_tri(GLfloat *a,GLfloat *b,GLfloat *c,int m)
{
 GLfloat v0[2],v1[2],v2[2];
 int j;
 if(m>0)
 {
	 for(j=0;j<2;j++)
	v0[j]=(a[j]+b[j])/2;
	 for(j=0;j<2;j++)
	v1[j]=(a[j]+c[j])/2;
	 for(j=0;j<2;j++)
	v2[j]=(b[j]+c[j])/2;

	 divide_tri(a,v0,v1,m-1);
	 divide_tri(c,v1,v2,m-1);
	 divide_tri(b,v2,v0,m-1);
 }
 else triangle(a,b,c);
}

void myInit(void)
{
 glClearColor(1.0,1.0,1.0,0.0);
 glColor3f(0.0f,0.0f,0.0f);
 gluOrtho2D(0.0,20.0,0.0,20.0);
}

void myDisplay(void)
{
 glClear(GL_COLOR_BUFFER_BIT);
 glBegin(GL_TRIANGLES);
   divide_tri(v[0],v[1],v[2],n);
 glEnd();
 glFlush();
}

void main(int argc,char **argv)
{
 n=5;
 glutInitWindowSize(640,480);
 glutInitWindowPosition(20,100);
 glutCreateWindow("triangle");
 glutDisplayFunc(myDisplay);
 myInit();
 glutMainLoop();
}