Practical Algorithms for 3d Computer Graphics

by Ferguson; Robin Stuart

• ISBN13: 9781568811543
• ISBN10: 1568811543
• Edition: CD
• Format: Nonspecific Binding
• Copyright: 2001-08-02
• Publisher: A. K. Peters
• More Book Details
• Purchase Benefits

Summary

This book introduces the key algorithms that lie at the heart of all computer graphics software packages in a way that they can readily be put to use. Where possible, the algorithms are accompanied by practical useful computer codes. The book begins with the fundamental coordinate geometry and other mathematical ideas that lie at the heart of nearly all of the algorithms. The author takes a step-by-step approach to the design of rendering algorithms from the fastest scanline Z-buffer procedure to the high-quality ray-traced approach. The book includes several chapters devoted to building real-time 3D viewing and animation programs for the Windows operating system using Visual C++.

Table of Contents

Preface	p. ix
Basic Principles	p. 1
Introduction	p. 3
A Note on Mathematics for 3D Computer Graphics	p. 5
Getting Up to Speed	p. 5
Using the Accompanying Software	p. 6
Where Do You Want to Go Tomorrow?	p. 7
Basic Theory and Mathematical Results	p. 9
Coordinate Systems	p. 9
Vectors	p. 12
The Line	p. 13
The Plane	p. 14
Intersection of a Line and a Plane	p. 15
Closest Distance of a Point from a Line	p. 16
Closest Distance of Approach between Two Lines	p. 17
Reflection in a Plane	p. 18
Refraction at a Plane	p. 19
Intersection of a Line with Primitive Shapes	p. 21
Transformations	p. 23
Parametric Curves	p. 36
Interpolation	p. 38
Bezier Curves	p. 42
Cubic Splines	p. 46
A Spline in One Dimension	p. 48
Angular Interpolation--Quaternions	p. 51
Data Structures for 3D Graphics	p. 63
Structure Addressing Conventions	p. 65
Linked Lists or Arrays of Structures?	p. 67
Algorithms for Editing Arrays of Structures	p. 69
Making an Edge List from a List of Polygonal Faces	p. 73
Hierarchical Models	p. 75
Finding Adjacent Polygons	p. 77
Finding Polygons Adjacent to Edges	p. 79
A Data Structure for Image Processing	p. 85
Fast Realistic Rendering	p. 87
The Basic Rendering Algorithm	p. 88
Wireframe Drawing	p. 90
Hidden Surface Drawing	p. 93
The Painter's Algorithm	p. 98
The Z Buffer Hidden Surface Algorithm	p. 100
The Scanline Z Buffer Algorithm	p. 104
Hidden Line Drawing	p. 105
Culling and Clipping	p. 111
Anti-Aliasing	p. 116
Lighting	p. 122
Shading	p. 128
Pseudo Shadows	p. 136
Surface Texturing	p. 141
Image Mapping	p. 147
Tricks and Tips	p. 155
Ray-Traced Realistic Rendering	p. 159
The Standard Ray-Tracing Algorithm	p. 160
Optimization	p. 164
Multi-Threading and Parallel Processing	p. 178
Computer Animation	p. 181
Keyframes--Tweening	p. 181
Animating Rigid Motion	p. 183
Character Animation	p. 198
Inverse Kinematics	p. 211
Physical Animation	p. 231
Practical Algorithms: Modeling, Video Processing and Procedural Textures	p. 241
Modeling with Polygonal Datasets	p. 243
Triangulating Polygons	p. 244
Triangulating Polygons with Holes	p. 254
Subdividing Polygonal Facets	p. 261
Lofting	p. 264
Surfaces of Revolution	p. 270
Beveling	p. 272
Orienting Surface Normals	p. 276
Delaunay Triangulation	p. 279
Boolean Modeling	p. 286
Texture Coordinates	p. 304
Building Primitives	p. 311
Image and Video Processing	p. 315
A Data Structure for Image Processing	p. 316
Basic Functions for Drawing in a Framebuffer	p. 319
Filtering Images	p. 321
Effects Using the Z Buffer	p. 329
Video Effects	p. 338
Algorithms for Procedural Textures	p. 355
A Standard Interface	p. 356
Regular Dots	p. 363
Regular Bumps	p. 367
Textures Derived from the Noise Functions	p. 373
Regular Dots Perturbed by Noise	p. 379
Random Dots and Crystals	p. 383
Sharply Edged Features	p. 387
Rough Surfaces	p. 389
Stucco Surfaces	p. 392
Leather and Cauliflower	p. 394
Real-Time 3D Graphics for Windows	p. 397
3D Graphics with OpenGL	p. 399
The Example Application	p. 401
3D Graphics with Direct3D	p. 439
The Component Object Model	p. 441
Direct3D Retained Mode	p. 443
Starting the Project	p. 444
The CD3DView Class Header File	p. 445
Setting Up Direct3D	p. 448
Essential Message Handling	p. 456
Enhancing the Direct3D Example	p. 465
Animation in Direct3D	p. 479
A Movie Player Using DirectDraw	p. 499
The Main Program	p. 502
Reading and Decoding an AVI File	p. 515
Reading FLIC Files	p. 520
Additional Mathematical Results	p. 523
The Intersection of a Line with Non-Planar Primitive Shapes	p. 523
Some Other Useful Non-Geometric Mathematical Results	p. 531
Index	p. 535
Table of Contents provided by Syndetics. All Rights Reserved.