1 chapter 2: graphics programming bryson payne csci 3600 ngcsu
TRANSCRIPT
![Page 1: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/1.jpg)
1
Chapter 2: Graphics Programming
Bryson PayneCSCI 3600NGCSU
![Page 2: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/2.jpg)
2
Objectives
Development of the OpenGL APIOpenGL Architecture OpenGL as a state machine
Functions Types Formats
Simple program
![Page 3: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/3.jpg)
3
Early History of APIs
IFIPS (1973) formed two committees to come up with a standard graphics API Graphical Kernel System (GKS)
2D but contained good workstation model Core
Both 2D and 3D GKS adopted as IS0 and later ANSI standard
(1980s)
GKS not easily extended to 3D (GKS-3D) Far behind hardware development
![Page 4: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/4.jpg)
4
PHIGS and X
Programmers Hierarchical Graphics System (PHIGS) Arose from CAD community Database model with retained graphics
(structures)
X Window System DEC/MIT effort Client-server architecture with graphics
PEX combined the two Not easy to use (all the defects of each)
![Page 5: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/5.jpg)
5
SGI and GL
Silicon Graphics (SGI) revolutionized the graphics workstation by implementing the pipeline in hardware (1982)To access the system, application programmers used a library called GLWith GL, it was relatively simple to program three dimensional interactive applications
![Page 6: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/6.jpg)
6
OpenGL
The success of GL lead to OpenGL (1992), a platform-independent API that was Easy to use Close enough to the hardware to get
excellent performance Focus on rendering Omitted windowing and input to avoid
window system dependencies
![Page 7: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/7.jpg)
7
OpenGL Evolution
Controlled by an Architectural Review Board (ARB) Members include SGI, Microsoft, Nvidia, HP,
3DLabs, IBM,……. Relatively stable (present version 2.0)
Evolution reflects new hardware capabilities 3D texture mapping and texture objects Vertex programs
Allows for platform specific features through extensions
![Page 8: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/8.jpg)
8
OpenGL Libraries
OpenGL core library OpenGL32 on Windows GL on most unix/linux systems (libGL.a)
OpenGL Utility Library (GLU) Provides functionality in OpenGL core but
avoids having to rewrite code
Links with window system GLX for X window systems WGL for Windows AGL for Macintosh
![Page 9: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/9.jpg)
9
GLUT
OpenGL Utility Toolkit (GLUT) Provides functionality common to all window
systems Open a window Get input from mouse and keyboard Menus Event-driven
Code is portable but GLUT lacks the functionality of a good toolkit for a specific platform No slide bars
![Page 10: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/10.jpg)
10
Software Organization
GLUT
GLU
GL
GLX, AGLor WGL
X, Win32, Mac O/S
software and/or hardware
application program
OpenGL Motifwidget or similar
![Page 11: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/11.jpg)
11
OpenGL ArchitectureImmediate Mode
DisplayList
PolynomialEvaluator
Per VertexOperations &
PrimitiveAssembly
RasterizationPer Fragment
Operations
TextureMemory
CPU
PixelOperations
FrameBuffer
geometry pipeline
![Page 12: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/12.jpg)
12
OpenGL Functions
Primitives Points Line Segments Polygons
AttributesTransformations
Viewing Modeling
Control (GLUT)Input (GLUT)Query
![Page 13: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/13.jpg)
13
OpenGL State
OpenGL is a state machineOpenGL functions are of two types Primitive generating
Can cause output if primitive is visible How vertices are processed and
appearance of primitive are controlled by the state
State changing Transformation functions Attribute functions
![Page 14: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/14.jpg)
14
Lack of Object Orientation
OpenGL is not object oriented so that there are multiple functions for a given logical function glVertex3f glVertex2i glVertex3dv
Underlying storage mode is the sameEasy to create overloaded functions in C++ but issue is efficiency
![Page 15: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/15.jpg)
15
OpenGL function format
glVertex3f(x,y,z)
belongs to GL library
function name
x,y,z are floats
glVertex3fv(p)
p is a pointer to an array
dimensions
![Page 16: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/16.jpg)
16
OpenGL #defines
Most constants are defined in the include files gl.h, glu.h and glut.h Note #include <GL/glut.h> should
automatically include the others Examples glBegin(GL_POLYGON) glClear(GL_COLOR_BUFFER_BIT)
include files also define OpenGL data types: GLfloat, GLdouble,….
![Page 17: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/17.jpg)
17
A Simple Program
Generate a square on a solid background
![Page 18: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/18.jpg)
18
simple.c#include <GL/glut.h>void mydisplay(){ glClear(GL_COLOR_BUFFER_BIT);
glBegin(GL_POLYGON); glVertex2f(-0.5, -0.5); glVertex2f(-0.5, 0.5); glVertex2f(0.5, 0.5); glVertex2f(0.5, -0.5);
glEnd();glFlush();
}int main(int argc, char** argv){
glutCreateWindow("simple"); glutDisplayFunc(mydisplay); glutMainLoop();
}
![Page 19: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/19.jpg)
19
Simple.py – easy translationfrom OpenGL.GL import *from OpenGL.GLUT import *import sys
def mydisplay(): glClear(GL_COLOR_BUFFER_BIT); glBegin(GL_POLYGON); glVertex2f(-0.5, -0.5); glVertex2f(-0.5, 0.5); glVertex2f(0.5, 0.5); glVertex2f(0.5, -0.5); glEnd(); glFlush();
#mainglutInit(sys.argv)glutCreateWindow("simple"); glutDisplayFunc(mydisplay); glutMainLoop();
![Page 20: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/20.jpg)
20
Event Loop
Note that the program defines a display callback function named mydisplay Every glut program must have a display
callback The display callback is executed whenever
OpenGL decides the display must be refreshed, for example when the window is opened
The main function ends with the program entering an event loop
![Page 21: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/21.jpg)
21
Defaults
simple.c is too simpleMakes heavy use of state variable default values for Viewing Colors Window parameters
Next version will make the defaults more explicit
![Page 22: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/22.jpg)
22
Notes on compilation
See website and ftp for examplesUnix/linux Include files usually in …/include/GL Compile with –lglut –lglu –lgl loader flags May have to add –L flag for X libraries Mesa implementation included with most
linux distributions Check web for latest versions of Mesa and
glut
![Page 23: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/23.jpg)
23
Compilation on Windows
Forget all the below – we’re usin’ Python!!!Visual C++ Get glut.h, glut32.lib and glut32.dll from web Create a console application Add opengl32.lib, glut32.lib, glut32.lib to
project settings (under link tab)
Borland C similarCygwin (linux under Windows) Can use gcc and similar makefile to linux Use –lopengl32 –lglu32 –lglut32 flags
![Page 24: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/24.jpg)
24
Program Structure
Most OpenGL programs have a similar structure that consists of the following functions
main(): defines the callback functions opens one or more windows with the required properties enters event loop (last executable statement)
init(): sets the state variables Viewing Attributes
callbacks Display function Input and window functions
![Page 25: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/25.jpg)
25
simple.c revisited
In this version, we shall see the same output but we have defined all the relevant state values through function calls using the default valuesIn particular, we set Colors Viewing conditions Window properties
![Page 26: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/26.jpg)
26
main.c#include <GL/glut.h>
int main(int argc, char** argv){
glutInit(&argc,argv); glutInitDisplayMode(GLUT_SINGLE|GLUT_RGB); glutInitWindowSize(500,500); glutInitWindowPosition(0,0); glutCreateWindow("simple"); glutDisplayFunc(mydisplay);
init();
glutMainLoop();
}
includes gl.h
define window properties
set OpenGL state
enter event loop
display callback
![Page 27: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/27.jpg)
27
GLUT functions
glutInit allows application to get command line arguments and initializes systemgluInitDisplayMode requests properties for the window (the rendering context)
RGB color Single buffering Properties logically ORed together
glutWindowSize in pixelsglutWindowPosition from top-left corner of displayglutCreateWindow create window with title “simple”glutDisplayFunc display callbackglutMainLoop enter infinite event loop
![Page 28: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/28.jpg)
28
init.c
void init(){
glClearColor (0.0, 0.0, 0.0, 1.0);
glColor3f(1.0, 1.0, 1.0);
glMatrixMode (GL_PROJECTION); glLoadIdentity (); glOrtho(-1.0, 1.0, -1.0, 1.0, -1.0, 1.0);
}
black clear coloropaque window
fill/draw with white
viewing volume
![Page 29: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/29.jpg)
29
Coordinate SystemsThe units in glVertex are determined by the application and are called object or problem coordinatesThe viewing specifications are also in object coordinates and it is the size of the viewing volume that determines what will appear in the imageInternally, OpenGL will convert to camera (eye) coordinates and later to screen coordinates OpenGL also uses some internal representations that usually are not visible to the application
![Page 30: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/30.jpg)
30
OpenGL Camera
OpenGL places a camera at the origin in object space pointing in the negative z directionThe default viewing volume
is a box centered at the origin with a side of length 2
![Page 31: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/31.jpg)
31
Orthographic Viewing
z=0
z=0
In the default orthographic view, points are projected forward along the z axis onto theplane z=0
![Page 32: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/32.jpg)
32
Transformations and Viewing
In OpenGL, projection is carried out by a projection matrix (transformation)There is only one set of transformation functions so we must set the matrix mode first
glMatrixMode (GL_PROJECTION)
Transformation functions are incremental so we start with an identity matrix and alter it with a projection matrix that gives the view volume
glLoadIdentity(); glOrtho(-1.0, 1.0, -1.0, 1.0, -1.0, 1.0);
![Page 33: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/33.jpg)
33
Two- and three-dimensional viewingIn glOrtho(left, right, bottom, top, near, far) the near and far distances are measured from the cameraTwo-dimensional vertex commands place all vertices in the plane z=0If the application is in two dimensions, we can use the function
gluOrtho2D(left, right,bottom,top)
In two dimensions, the view or clipping volume becomes a clipping window
![Page 34: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/34.jpg)
34
mydisplay.c
void mydisplay(){
glClear(GL_COLOR_BUFFER_BIT); glBegin(GL_POLYGON);
glVertex2f(-0.5, -0.5); glVertex2f(-0.5, 0.5); glVertex2f(0.5, 0.5); glVertex2f(0.5, -0.5);
glEnd();glFlush();
}
![Page 35: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/35.jpg)
35
OpenGL Primitives
GL_QUAD_STRIPGL_QUAD_STRIP
GL_POLYGONGL_POLYGON
GL_TRIANGLE_STRIPGL_TRIANGLE_STRIP GL_TRIANGLE_FANGL_TRIANGLE_FAN
GL_POINTSGL_POINTS
GL_LINESGL_LINES
GL_LINE_LOOPGL_LINE_LOOP
GL_LINE_STRIPGL_LINE_STRIP
GL_TRIANGLESGL_TRIANGLES
![Page 36: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/36.jpg)
36
Polygon IssuesOpenGL will only display polygons correctly that are Simple: edges cannot cross Convex: All points on line segment between two
points in a polygon are also in the polygon Flat: all vertices are in the same plane
User program can check if above true OpenGL will produce output if these conditions
are violated but it may not be what is desired
Triangles satisfy all conditionsnonsimple polygon
nonconvex polygon
![Page 37: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/37.jpg)
37
Attributes
Attributes are part of the OpenGL state and determine the appearance of objects Color (points, lines, polygons) Size and width (points, lines) Stipple pattern (lines, polygons) Polygon mode
Display as filled: solid color or stipple pattern
Display edges Display vertices
![Page 38: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/38.jpg)
38
RGB color
Each color component is stored separately in the frame bufferUsually 8 bits per component in bufferNote in glColor3f the color values range from 0.0 (none) to 1.0 (all), whereas in glColor3ub the values range from 0 to 255
![Page 39: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/39.jpg)
39
Indexed ColorColors are indices into tables of RGB valuesRequires less memory indices usually 8 bits not as important now
Memory inexpensive Need more colors for shading
![Page 40: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/40.jpg)
40
Color and StateThe color as set by glColor becomes part of the state and will be used until changed Colors and other attributes are not part of the
object but are assigned when the object is rendered
We can create conceptual vertex colors by code such as
glColor glVertex glColor glVertex
![Page 41: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/41.jpg)
41
Smooth Color
Default is smooth shading OpenGL interpolates vertex colors across
visible polygonsAlternative is flat shading Color of first vertex determines fill color
glShadeModel(GL_SMOOTH)
or GL_FLAT
![Page 42: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/42.jpg)
42
Viewports
Do not have use the entire window for the image: glViewport(x,y,w,h)
Values in pixels (screen coordinates)
![Page 43: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/43.jpg)
43
Three-dimensional Applications
In OpenGL, two-dimensional applications are a special case of three-dimensional graphicsGoing 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 44: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/44.jpg)
44
Sierpinski Gasket (2D)
Start with a triangle
Connect bisectors of sides and remove central triangle
Repeat
![Page 45: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/45.jpg)
45
Example
Five subdivisions
![Page 46: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/46.jpg)
46
The gasket as a fractalConsider 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 47: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/47.jpg)
47
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 48: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/48.jpg)
48
Draw one trianglevoid triangle( GLfloat *a, GLfloat *b, GLfloat *c)
/* display one triangle */{ glVertex2fv(a); glVertex2fv(b); glVertex2fv(c);}
![Page 49: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/49.jpg)
49
Triangle Subdivisionvoid divide_triangle(GLfloat *a, GLfloat *b, GLfloat *c,
int m){/* triangle subdivision using vertex numbers */ point2 v0, v1, v2; 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 50: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/50.jpg)
50
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 51: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/51.jpg)
51
main Functionint main(int argc, char **argv){ n=4; glutInit(&argc, argv); glutInitDisplayMode(GLUT_SINGLE|GLUT_RGB);
glutInitWindowSize(500, 500); glutCreateWindow(“2D Gasket"); glutDisplayFunc(display); myinit();
glutMainLoop();}
![Page 52: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/52.jpg)
52
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 53: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/53.jpg)
53
Moving to 3D
We can easily make the program three-dimensional by using
GLfloat v[3][3]glVertex3fglOrtho
But that would not be very interestingInstead, we can start with a tetrahedron
![Page 54: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/54.jpg)
54
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 55: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/55.jpg)
55
Example after 5 iterations
![Page 56: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/56.jpg)
56
triangle code
void triangle( GLfloat *a, GLfloat *b, GLfloat *c)
{ glVertex3fv(a); glVertex3fv(b); glVertex3fv(c);}
![Page 57: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/57.jpg)
57
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 58: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/58.jpg)
58
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 59: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/59.jpg)
59
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 60: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/60.jpg)
60
Hidden-Surface Removal
We want to see only those surfaces in front of other surfacesOpenGL 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 61: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/61.jpg)
61
Using the z-buffer algorithm
The algorithm uses an extra buffer, the z-buffer, to store depth information as geometry travels down the pipelineIt 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 62: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/62.jpg)
62
Surface vs Volume Subdvision
In our example, we divided the surface of each faceWe could also divide the volume using the same midpointsThe midpoints define four smaller tetrahedrons, one for each vertexKeeping only these tetrahedrons removes a volume in the middleSee text for code
![Page 63: 1 Chapter 2: Graphics Programming Bryson Payne CSCI 3600 NGCSU](https://reader036.vdocuments.us/reader036/viewer/2022070403/56649f315503460f94c4cea8/html5/thumbnails/63.jpg)
63
Volume Subdivision