Programming principles in computer graphics Book

	Preface
Ch. 1	Introduction	1
1.1	Graphics Programming and the C++ Language	1
1.2	Our First Graphics Programs	2
Ch. 2	Transformations, Windows and Viewports	11
2.1	Translations and Rotations	11
2.2	Points and Vectors in C++ Programs	14
2.3	Matrix Notation	18
2.4	Line Clipping	21
2.5	Windows and Viewports	27
2.6	Uniform Scaling	29
2.7	Curve Fitting	38
Ch. 3	Geometric Tools	47
3.1	Vectors and Coordinate Systems	47
3.2	Inner Product	49
3.3	Determinants and Orientation	50
3.4	Vector Product	56
3.5	Triangulation of Polygons	58
3.6	Three-dimensional Rotations	67
3.7	Vectors and Recursion	74
Ch. 4	Using Pixels	81
4.1	Pixels and Colors	81
4.2	Line Drawing by Writing Pixels	85
4.3	Circles	91
4.4	Polygon Filling	95
Ch. 5	Perspective	105
5.1	Introduction	105
5.2	The Viewing Transformation	107
5.3	The Perspective Transformation	113
5.4	A Program to Draw Cubes	122
5.5	Drawing Wire-frame Models	125
5.6	Viewing Direction, Infinity, Vertical Lines	128
Ch. 6	Hidden-line Elimination	133
6.1	Backfaces and Convex Polyhedra	133
6.2	A More General Approach	135
6.3	Tests for Visibility	139
6.4	Holes; Loose Line Segments and Planes	148
6.5	Reducing the Number of Visibility Tests	152
Ch. 7	Hidden-surface Elimination	155
7.1	Colors and Palettes Applied to 3D Faces	155
7.2	Real and Integer Coordinates	161
7.3	A Simple Painter's Algorithm	163
7.4	Other Methods, Including Warnock's Algorithm	165
Ch. 8	Some Applications	169
8.1	Introduction	169
8.2	Hollow Cylinder	173
8.3	Beams in a Spiral	176
8.4	Spiral Staircase	179
8.5	Torus	182
8.6	Semi-sphere	184
8.7	Functions of Two Variables	187
	Appendix A: Program Text HIDELINE	193
	Appendix B: Program Text HIDEFACE	207
	Appendix C: Program Text GRSYS	223
	Bibliography	229
	Index	231