Graphics Tools: The JGT Editors' Choice

Contents......Page 6
Foreword......Page 10
Preface......Page 12
I. Math and Programming Techniques......Page 14
Simple and Efficient Traversal Methods for Quadtrees and Octrees......Page 16
Building an Orthonormal Basis from a Unit Vector......Page 28
Efficiently Building a Matrix to Rotate One Vector to Another......Page 32
Fast Projected Area Computation for Three-Dimensional Bounding Boxes......Page 36
Computing a View Frustum to Maximize an Object’s Image Area......Page 43
Fast and Accurate Parametric Curve Length Computation......Page 58
II. Polygon Techniques......Page 70
Generalized Barycentric Coordinates on Irregular Polygons......Page 72
Computing Vertex Normals from Polygonal Facets......Page 84
Weights for Computing Vertex Normals from Facet Normals......Page 88
Fast Polygon Area and Newell Normal Computation......Page 96
Triangulating Convex Polygons Having T-Vertices......Page 102
Fast Normal Map Generation for Simplified Meshes......Page 106
III. Simulation and Collision Detection......Page 120
Fast and Accurate Computation of Polyhedral Mass Properties......Page 122
Efficient Collision Detection of Complex Deformable Models using AABB Trees......Page 144
Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates......Page 158
A Simple Fluid Solver Based on the FFT......Page 168
Efficiency Issues for Ray Tracing......Page 180
IV. Ray Tracing......Page 178
Fast, Minimum Storage Ray-Triangle Intersection......Page 194
Simple Nested Dielectrics in Ray Traced Images......Page 204
V. Rendering and Shadowing......Page 212
A Shaft Culling Tool......Page 214
Soft Planar Shadows Using Plateaus......Page 220
Practical Shadow Mapping......Page 230
Optimized Shadow Mapping Using the Stencil Buffer......Page 242
Faster Photon Map Global Illumination......Page 254
VI. Sampling and Shading......Page 266
Sampling with Hammersley and Halton Points......Page 268
A Low Distortion Map Between Disk and Square......Page 284
Generalized Stratified Sampling Using the Hilbert Curve......Page 292
Generating Random Points in a Tetrahedron......Page 300
An RGB-to-Spectrum Conversion for Reflectances......Page 304
An Anisotropic Phong BRDF Model......Page 316
VII. Image Processing......Page 326
A Spatial Post-Processing Algorithm for Images of Night Scenes......Page 328
Fast, Robust Image Registration for Compositing High Dynamic Range Photographs from Hand-Held Exposures......Page 342