sterpinski.cpp

a source code for banker s algorithm

#include<stdio.h>
#include<windows.h>
#include<glut.h>

void myInit(void)
{
	glClearColor(1.0,0.0,0.0,1.0);
	glColor3f(1.0f,1.0f,1.0f);
	glPointSize(4.0);
	gluOrtho2D(0.0,640.0,0.0,480.0);
}

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

void devide_triangle(GLfloat *a, GLfloat *b,GLfloat *c, int k)
{
	float ab[2],ac[2],bc[2];
	int j;
	if(k>0)
	{
		for(j=0;j<=2;j++)
			ab[j]=(a[j]+b[j])/2.0;
		for(j=0;j<=2;j++)
			ac[j]=(a[j]+c[j])/2.0;
		for(j=0;j<=2;j++)
			bc[j]=(b[j]+c[j])/2.0;
		devide_triangle(a,ab,ac,k-1);
		devide_triangle(b,ab,bc,k-1);
		devide_triangle(c,ac,bc,k-1);
	}
	else
		triangle(a,b,c);
}

void mydisplay()
{
	float v[2];
	int n;
	glClear(GL_COLOR_BUFFER_BIT);
	glBegin(GL_TRIANGLES);
		devide_triangle(v[0],v[1],v[2],n);
	glEnd();
	glFlush();
}

void main()
	{
		//glutInit(&argC, argV);
		glutInitDisplayMode(GLUT_SINGLE | GLUT_RGB);
		glutInitWindowSize(640,480);
		glutInitWindowPosition(100,50);
		glutCreateWindow("pixels");
		glutDisplayFunc(mydisplay);
		myInit();
		glutMainLoop();
	}