1 programming with opengl part 3: three dimensions yuanfeng zhou shandong university
TRANSCRIPT
![Page 1: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/1.jpg)
1
Programming with OpenGLPart 3: Three Dimensions
Yuanfeng Zhou
Shandong University
![Page 2: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/2.jpg)
2
Review
•Keywords:1.Development
2.State machine
3.Functions (formats), callback function
4.Simple cube program
5.Simple viewing
6.OpenGL primitives (polygon)
7.Attributes (color)
![Page 3: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/3.jpg)
3
Objectives
•Develop a more sophisticated three-dimensional example
Sierpinski gasket: a fractal
• Introduce hidden-surface removal•Plotting implicit functions
![Page 4: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/4.jpg)
Random Sierpinski Gasket
4
![Page 5: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/5.jpg)
main code
void main(int argc, char** argv)
{
/* Standard GLUT initialization */
glutInit(&argc, argv);
glutInitDisplayMode(GLUT_SINGLE | GLUT_RGB);
glutInitWindowSize(500,500); /* 500 × 500 pixel window */
glutInitWindowPosition(0,0); /* place window top left on display */
glutCreateWindow("Sierpinski Gasket"); /* window title */
glutDisplayFunc(display);
/* display callback invoked when window opened */
myinit(); /* set attributes */
glutMainLoop(); /* enter event loop */
}5
![Page 6: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/6.jpg)
init code
void myinit(void)
{
/* attributes */
glClearColor(1.0, 1.0, 1.0, 1.0); /* white background */
glColor3f(1.0, 0.0, 0.0); /* draw in red */
/* set up viewing */
/* 50.0 × 50.0 camera coordinate window with origin lower left */
glMatrixMode(GL_PROJECTION);
glLoadIdentity();
gluOrtho2D(0.0, 50.0, 0.0, 50.0);
glMatrixMode(GL_MODELVIEW);
}
6
![Page 7: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/7.jpg)
display code
void display(void)
{
/* A triangle */
GLfloat vertices[3][2]={{0.0,0.0},{25.0,50.0},{50.0,0.0}};
int i, j, k;
GLfloat p[2] ={0,0}; /* an arbitrary initial point inside traingle */
glClear(GL_COLOR_BUFFER_BIT); /* clear the window */
glBegin(GL_POINTS);
/* compute and plots 5000 new points */
for( k=0; k<10000; k++)
{
j=rand()%3; /* pick a vertex at random */
/* Compute point halfway between selected vertex and old point */
p[0] = (p[0]+vertices[j][0])/2.0;
p[1] = (p[1]+vertices[j][1])/2.0;
/* plot new point */
glVertex2fv(p);
}
glEnd();
glFlush(); /* clear buffers */
}
7
![Page 8: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/8.jpg)
Results
8
![Page 9: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/9.jpg)
9
Three-dimensional Applications
• In OpenGL, two-dimensional applications are a special case of three-dimensional graphics
•Going to 3D Not much changes Use glVertex3*( ) Have to worry about the order in which
polygons are drawn or use hidden-surface removal
Polygons should be simple, convex, flat
![Page 10: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/10.jpg)
10
The gasket as a fractal
•Consider the filled area (black) and the perimeter (the length of all the lines around the filled triangles)
•As we continue subdividing the area goes to zero
but the perimeter goes to infinity
•This is not an ordinary geometric object It is neither two- nor three-dimensional
• It is a fractal (fractional dimension) object
![Page 11: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/11.jpg)
Fractal Geometry (From 1975)
•The gasket is self-similar. That is, it is made up of smaller copies of itself.
11
![Page 12: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/12.jpg)
Fractal Geometry
12
![Page 13: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/13.jpg)
13
Sierpinski Gasket (2D)
• Start with a triangle
• Connect bisectors of sides and remove central triangle
• Repeat
![Page 14: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/14.jpg)
14
Example
•Five subdivisions Fifteen
![Page 15: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/15.jpg)
15
Gasket Program
#include <GL/glut.h>
/* initial triangle */
GLfloat v[3][2]={{-1.0, -0.58}, {1.0, -0.58}, {0.0, 1.15}};
int n; /* number of recursive steps */
![Page 16: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/16.jpg)
16
Draw one triangle
void triangle( GLfloat *a, GLfloat *b, GLfloat *c)
/* display one triangle */{ glVertex2fv(a); glVertex2fv(b); glVertex2fv(c);}
![Page 17: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/17.jpg)
17
Triangle Subdivision
void divide_triangle(GLfloat *a, GLfloat *b, GLfloat *c, int m)
{/* triangle subdivision using vertex numbers */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_triangle(a, v0, v1, m-1);divide_triangle(c, v1, v2, m-1);divide_triangle(b, v2, v0, m-1);
}else
triangle(a,b,c); /* draw triangle at end of recursion */}
![Page 18: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/18.jpg)
18
display and init Functions
void display(){ glClear(GL_COLOR_BUFFER_BIT); glBegin(GL_TRIANGLES); divide_triangle(v[0], v[1], v[2], n); glEnd(); glFlush();}
void myinit(){ glMatrixMode(GL_PROJECTION); glLoadIdentity(); gluOrtho2D(-2.0, 2.0, -2.0, 2.0); glMatrixMode(GL_MODELVIEW); glClearColor (1.0, 1.0, 1.0,1.0) glColor3f(0.0,0.0,0.0);}
![Page 19: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/19.jpg)
19
main Function
int main(int argc, char **argv){cout<<"请输入迭代次数 ";cin>>n;glutInit(&argc, argv);glutInitDisplayMode(GLUT_SINGLE | GLUT_RGB);glutInitWindowSize(500, 500);glutCreateWindow("Sierpinski Gasket");glutDisplayFunc(display);myinit();glutMainLoop();
}
![Page 20: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/20.jpg)
20
Efficiency Note
By having the glBegin and glEnd in the display callback rather than in the function triangle and using GL_TRIANGLES rather than GL_POLYGON in glBegin, we call glBegin and glEnd only once for the entire gasket rather than once for each triangle
![Page 21: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/21.jpg)
21
Moving to 3D
•We can easily make the program three-dimensional by using
GLfloat v[3][3]
glVertex3f
glOrtho•But that would not be very interesting• Instead, we can start with a tetrahedron
![Page 22: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/22.jpg)
22
3D Gasket
•We can subdivide each of the four faces
•Appears as if we remove a solid tetrahedron from the center leaving four smaller tetrahedra
![Page 23: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/23.jpg)
23
Example
after 5 iterations
![Page 24: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/24.jpg)
24
triangle code
void triangle( GLfloat *a, GLfloat *b, GLfloat *c)
{ glVertex3fv(a); glVertex3fv(b); glVertex3fv(c);}
![Page 25: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/25.jpg)
25
subdivision code
void divide_triangle(GLfloat *a, GLfloat *b, GLfloat *c, int m)
{ GLfloat v1[3], v2[3], v3[3]; int j; if(m>0) { for(j=0; j<3; j++) v1[j]=(a[j]+b[j])/2; for(j=0; j<3; j++) v2[j]=(a[j]+c[j])/2; for(j=0; j<3; j++) v3[j]=(b[j]+c[j])/2; divide_triangle(a, v1, v2, m-1); divide_triangle(c, v2, v3, m-1); divide_triangle(b, v3, v1, m-1); } else(triangle(a,b,c));}
![Page 26: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/26.jpg)
26
tetrahedron code
void tetrahedron(int m){ glColor3f(1.0,0.0,0.0); divide_triangle(v[0], v[1], v[2], m); glColor3f(0.0,1.0,0.0); divide_triangle(v[3], v[2], v[1], m); glColor3f(0.0,0.0,1.0); divide_triangle(v[0], v[3], v[1], m); glColor3f(0.0,0.0,0.0); divide_triangle(v[0], v[2], v[3], m);}
![Page 27: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/27.jpg)
Reshape code
void myReshape(int w, int h)
{
glViewport(0, 0, w, h);
glMatrixMode(GL_PROJECTION);
glLoadIdentity();
if (w <= h)
glOrtho(-2.0, 2.0, -2.0 * (GLfloat) h / (GLfloat) w,
2.0 * (GLfloat) h / (GLfloat) w, -10.0, 10.0);
else
glOrtho(-2.0 * (GLfloat) w / (GLfloat) h,
2.0 * (GLfloat) w / (GLfloat) h, -2.0, 2.0, -10.0, 10.0);
glMatrixMode(GL_MODELVIEW);
glutPostRedisplay();
}27
![Page 28: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/28.jpg)
28
Almost Correct
• Because the triangles are drawn in the order they are defined in the program, the front triangles are not always rendered in front of triangles behind them
get this
want this
![Page 29: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/29.jpg)
29
Hidden-Surface Removal
• We want to see only those surfaces in front of other surfaces
• OpenGL uses a hidden-surface method called the z-buffer algorithm that saves depth information as objects are rendered so that only the front objects appear in the image
![Page 30: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/30.jpg)
30
Using the z-buffer algorithm
• The algorithm uses an extra buffer, the z-buffer, to store depth information as geometry travels down the pipeline
• It must be Requested in main.c
•glutInitDisplayMode (GLUT_SINGLE | GLUT_RGB | GLUT_DEPTH)
Enabled in init.c•glEnable(GL_DEPTH_TEST)
Cleared in the display callback•glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT)
![Page 31: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/31.jpg)
main code
void main(int argc, char **argv)
{
cout<<"请输入迭代次数 ";
cin>>n;
glutInit(&argc, argv);
glutInitDisplayMode(GLUT_SINGLE | GLUT_RGB | GLUT_DEPTH);
glutInitWindowSize(500, 500);
glutCreateWindow("3D Gasket");
glutReshapeFunc(myReshape);
glutDisplayFunc(display);
glEnable(GL_DEPTH_TEST);
glClearColor (1.0, 1.0, 1.0, 1.0);
glutMainLoop();
}
31
![Page 32: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/32.jpg)
32
Surface vs Volume Subdvision
• In our example, we divided the surface of each face
•We could also divide the volume using the same midpoints
•The midpoints define four smaller tetrahedrons, one for each vertex
•Keeping only these tetrahedrons removes a volume in the middle
•See text for code
![Page 33: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/33.jpg)
33
subdivision code
void divide_tetra(GLfloat *a, GLfloat *b, GLfloat *c, GLfloat *d, int m){GLfloat mid[6][3];int j;if(m>0){
/* compute six midpoints */for(j=0; j<3; j++) mid[0][j]=(a[j]+b[j])/2;for(j=0; j<3; j++) mid[1][j]=(a[j]+c[j])/2;for(j=0; j<3; j++) mid[2][j]=(a[j]+d[j])/2;for(j=0; j<3; j++) mid[3][j]=(b[j]+c[j])/2;for(j=0; j<3; j++) mid[4][j]=(c[j]+d[j])/2;for(j=0; j<3; j++) mid[5][j]=(b[j]+d[j])/2;
/* create 4 tetrahedrons by subdivision */divide_tetra(a,mid[0],mid[1],mid[2], m-1);divide_tetra(mid[0],b,mid[3],mid[5], m-1);divide_tetra(mid[1],mid[3],c,mid[4], m-1);divide_tetra(mid[2],mid[4],d,mid[5], m-1);
}else tetra(a,b,c,d); /* draw tetrahedron at end of recursion */
}
![Page 34: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/34.jpg)
34
Volume Subdivision
![Page 35: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/35.jpg)
Plotting implicit functions
•2D: f(x,y)=0;•3D: f(x,y,z)=0;•Sphere x^2+y^2+z^2-1=0;•Advantages:• Smooth• Can easily to decide one point is in implicit surface or
not• Topology change freely
•Disadvantage• Hard to render, ray casting is slow
35
![Page 36: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/36.jpg)
Plotting implicit functions
•Solving method:•Polygonization (Marching cubes)
36
![Page 37: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/37.jpg)
2D: Marching Squares
37
![Page 38: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/38.jpg)
2D: Marching Squares
38
![Page 39: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/39.jpg)
2D: Marching Squares
39
![Page 40: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/40.jpg)
2D: Marching Squares
• x=xi+(a-c) x/(a-b)△
40
![Page 41: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/41.jpg)
2D: Marching Squares
• f(x,y)=(x^2+y^2+a^2)^2-4a^2x^2-b^4•a=0.49, b=0.5
41
![Page 42: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/42.jpg)
Sampling on implicit surface
42
f=x^4-10*r^2*x^2+y^4-10*r^2*y^2+z^4-10*r^2*z^2r=0.13
![Page 43: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/43.jpg)
Sampling on implicit surface
43
![Page 44: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/44.jpg)
Sampling on implicit surface
44
![Page 45: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/45.jpg)
Sampling on implicit surface
45
![Page 46: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/46.jpg)
Shell space triangulation
46
![Page 47: 1 Programming with OpenGL Part 3: Three Dimensions Yuanfeng Zhou Shandong University](https://reader035.vdocuments.site/reader035/viewer/2022062518/56649f2a5503460f94c44ea3/html5/thumbnails/47.jpg)
Marching cubes
47