Graphics Gems Iv/Book and Mac Version Disk

by Heckbert, Paul S.

• ISBN13: 9780123361561
• ISBN10: 0123361567
• Format: Hardcover
• Copyright: 1994-04-01
• Publisher: Academic Pr

Table of Contents

Author Index
Foreword
Preface
About the Cover
Polygons and Polyhedra	p. 1
Centroid of a Polygon	p. 3
Testing the Convexity of a Polygon	p. 7
An Incremental Angle Point in Polygon Test	p. 16
Point in Polygon Strategies	p. 24
Incremental Delaunay Triangulation	p. 47
Building Vertex Normals from an Unstructured Polygon List	p. 60
Detecting Intersection of a Rectangular Solid and a Convex Polyhedron	p. 74
Fast Collision Detection of Moving Convex Polyhedra	p. 83
Geometry	p. 111
Distance to an Ellipsoid	p. 113
Fast Linear Approximations of Euclidean Distance in Higher Dimensions	p. 120
Direct Outcode Calculation for Faster Clip Testing	p. 125
Computing the Area of a Spherical Polygon	p. 132
The Pleasures of "Perp Dot" Products	p. 138
Geometry for N-Dimensional Graphics	p. 149
Transformations	p. 173
Arcball Rotation Control	p. 175
Efficient Eigenvalues for Visualization	p. 193
Fast Inversion of Length- and Angle-Preserving Matrices	p. 199
Polar Matrix Decomposition	p. 207
Euler Angle Conversion	p. 222
Fiber Bundle Twist Reduction	p. 230
Curves and Surfaces	p. 239
Smoothing and Interpolation with Finite Differences	p. 241
Knot Insertion Using Forward Differences	p. 251
Converting a Rational Curve to a Standard Rational Bernstein-Bezier Representation	p. 256
Intersecting Parametric Cubic Curves by Midpoint Subdivision	p. 261
Converting Rectangular Patches into Bezier Triangles	p. 278
Tessellation of NURB Surfaces	p. 286
Equations of Cylinders and Cones	p. 321
An Implicit Surface Polygonizer	p. 324
Ray Tracing	p. 351
Computing the Intersection of a Line and a Cylinder	p. 353
Intersecting a Ray with a Cylinder	p. 356
Voxel Traversal along a 3D Line	p. 366
Multi-Jittered Sampling	p. 370
A Minimal Ray Tracer	p. 375
Shading	p. 383
A Fast Alternative to Phong's Specular Model	p. 385
R.E versus N.H Specular Highlights	p. 388
Fast Alternatives to Perlin's Bias and Gain Functions	p. 401
Fence Shading	p. 404
Frame Buffer Techniques	p. 411
XOR-Drawing with Guaranteed Contrast	p. 413
A Contrast-Based Scalefactor for Luminance Display	p. 415
High Dynamic Range Pixels	p. 422
Image Processing	p. 431
Fast Embossing Effects on Raster Image Data	p. 433
Bilinear Coons Patch Image Warping	p. 438
Fast Convolution with Packed Lookup Tables	p. 447
Efficient Binary Image Thinning Using Neighborhood Maps	p. 465
Contrast Limited Adaptive Histogram Equalization	p. 474
Ideal Tiles for Shading and Halftoning	p. 486
Graphic Design	p. 495
Placing Text Labels on Maps and Diagrams	p. 497
Dynamic Layout Algorithm to Display General Graphs	p. 505
Utilities	p. 519
Tri-linear Interpolation	p. 521
Faster Linear Interpolation	p. 526
C++ Vector and Matrix Algebra Routines	p. 534
C Header File and Vector Library	p. 558
Index	p. 571
Table of Contents provided by Blackwell. All Rights Reserved.