| Preface |
|
xi | |
|
|
|
1 | (8) |
|
|
|
2 | (1) |
|
|
|
3 | (6) |
|
The Graphics Rendering Pipeline |
|
|
9 | (16) |
|
|
|
10 | (2) |
|
|
|
12 | (1) |
|
|
|
13 | (7) |
|
|
|
20 | (2) |
|
|
|
22 | (3) |
|
|
|
25 | (42) |
|
|
|
27 | (10) |
|
Special Matrix Transforms and Operations |
|
|
37 | (7) |
|
|
|
44 | (9) |
|
|
|
53 | (4) |
|
|
|
57 | (10) |
|
|
|
67 | (50) |
|
|
|
67 | (2) |
|
|
|
69 | (1) |
|
|
|
70 | (14) |
|
Aliasing and Antialiasing |
|
|
84 | (17) |
|
Transparency, Alpha, and Compositing |
|
|
101 | (5) |
|
|
|
106 | (3) |
|
|
|
109 | (8) |
|
|
|
117 | (64) |
|
|
|
118 | (11) |
|
|
|
129 | (12) |
|
Texture Caching and Compression |
|
|
141 | (3) |
|
Multipass Texture Rendering |
|
|
144 | (2) |
|
|
|
146 | (1) |
|
|
|
147 | (1) |
|
|
|
148 | (33) |
|
Advanced Lighting and Shading |
|
|
181 | (108) |
|
Radiometry and Photometry |
|
|
182 | (6) |
|
|
|
188 | (6) |
|
|
|
194 | (8) |
|
|
|
202 | (11) |
|
|
|
213 | (7) |
|
|
|
220 | (12) |
|
|
|
232 | (4) |
|
|
|
236 | (1) |
|
|
|
237 | (1) |
|
|
|
238 | (7) |
|
|
|
245 | (3) |
|
|
|
248 | (28) |
|
|
|
276 | (13) |
|
Non-Photorealistic Rendering |
|
|
289 | (24) |
|
|
|
290 | (1) |
|
Silhouette Edge Rendering |
|
|
291 | (13) |
|
|
|
304 | (4) |
|
|
|
308 | (5) |
|
|
|
313 | (32) |
|
|
|
313 | (1) |
|
|
|
314 | (4) |
|
|
|
318 | (11) |
|
|
|
329 | (2) |
|
|
|
331 | (1) |
|
|
|
332 | (2) |
|
Hierarchical Image Caching |
|
|
334 | (3) |
|
|
|
337 | (1) |
|
|
|
338 | (1) |
|
|
|
339 | (1) |
|
|
|
340 | (2) |
|
|
|
342 | (3) |
|
|
|
345 | (60) |
|
|
|
346 | (11) |
|
|
|
357 | (2) |
|
Backface and Clustered Backface Culling |
|
|
359 | (4) |
|
Hierarchical View Frustum Culling |
|
|
363 | (2) |
|
|
|
365 | (3) |
|
|
|
368 | (1) |
|
|
|
368 | (21) |
|
|
|
389 | (12) |
|
|
|
401 | (1) |
|
|
|
401 | (4) |
|
|
|
405 | (32) |
|
|
|
406 | (3) |
|
|
|
409 | (1) |
|
|
|
410 | (16) |
|
Balancing the Graphics Pipeline |
|
|
426 | (3) |
|
|
|
429 | (8) |
|
|
|
437 | (44) |
|
Sources of Three-Dimensional Data |
|
|
438 | (2) |
|
Tessellation and Triangulation |
|
|
440 | (7) |
|
|
|
447 | (7) |
|
Triangle Strips, Fans, and Meshes |
|
|
454 | (14) |
|
|
|
468 | (13) |
|
Curves and Curved Surfaces |
|
|
481 | (76) |
|
|
|
482 | (14) |
|
Parametric Curved Surface |
|
|
496 | (16) |
|
|
|
512 | (14) |
|
|
|
526 | (1) |
|
|
|
527 | (4) |
|
|
|
531 | (26) |
|
Intersection Test Methods |
|
|
557 | (74) |
|
Hardware-Accelerated Picking |
|
|
558 | (1) |
|
|
|
559 | (5) |
|
|
|
564 | (3) |
|
|
|
567 | (1) |
|
|
|
568 | (4) |
|
|
|
572 | (6) |
|
Ray/Triangle Intersection |
|
|
578 | (4) |
|
|
|
582 | (4) |
|
Plane/Box Intersection Detection |
|
|
586 | (4) |
|
Triangle/Triangle Intersection |
|
|
590 | (6) |
|
|
|
596 | (2) |
|
|
|
598 | (8) |
|
View Frustrum Intersection |
|
|
606 | (8) |
|
Shaft/Box and Shaft/Sphere Intersection |
|
|
614 | (2) |
|
Line/Line Intersection Tests |
|
|
616 | (3) |
|
Intersection Between Three Planes |
|
|
619 | (1) |
|
Dynamic Intersection Testing |
|
|
620 | (11) |
|
|
|
631 | (38) |
|
Collision Detection with Rays |
|
|
633 | (1) |
|
Dynamic CD using BSP Trees |
|
|
634 | (6) |
|
General Hierarchical Collision Detection |
|
|
640 | (5) |
|
|
|
645 | (4) |
|
|
|
649 | (4) |
|
A Multiple Objects CD System |
|
|
653 | (4) |
|
|
|
657 | (12) |
|
|
|
669 | (40) |
|
|
|
669 | (11) |
|
Perspective-Correct Interpolation |
|
|
680 | (2) |
|
|
|
682 | (27) |
|
|
|
709 | (6) |
|
|
|
709 | (2) |
|
|
|
711 | (4) |
| A Some Linear Algebra |
|
715 | (24) |
|
|
|
715 | (3) |
|
Geometrical Interpretation |
|
|
718 | (5) |
|
|
|
723 | (8) |
|
|
|
731 | (1) |
|
|
|
732 | (7) |
| B Trigonometry |
|
739 | (8) |
|
|
|
739 | (2) |
|
Trigonometric Laws and Formulae |
|
|
741 | (6) |
| References |
|
747 | (62) |
| Index |
|
809 | |