| |
| |
| Preface | |
| |
| |
| |
| 2D Geometry and Algorithms | |
| |
| |
| |
| The Area of a Simple Polygon | |
| |
| |
| |
| Intersection of Line Segments | |
| |
| |
| |
| Distance from a Point to a Line | |
| |
| |
| |
| An Easy Bounding Circle | |
| |
| |
| |
| The Smallest Circle Containing the Intersection of Two Circles | |
| |
| |
| |
| Appolonius 10th Problem | |
| |
| |
| |
| A Peano Curve Generation Algorithm | |
| |
| |
| |
| Space-Filling Curves and a Measure of Coherence | |
| |
| |
| |
| Scan-Line Coherent Shape Algorithm | |
| |
| |
| Image Processing | |
| |
| |
| |
| Image Smoothing and Sharpening by Discrete Convolution | |
| |
| |
| |
| A Comparison of Digital Halftoning Techniques | |
| |
| |
| |
| Color Dithering | |
| |
| |
| |
| Fast Anamorphic Image Scaling | |
| |
| |
| |
| Real Pixels | |
| |
| |
| |
| A Fast 90-Degree Bitmap Rotator | |
| |
| |
| |
| Rotation of Runlength Encoded Image Data | |
| |
| |
| |
| Adaptive Run-Length Encoding | |
| |
| |
| |
| Image File Compression Made Easy | |
| |
| |
| |
| An Optimal Filter for Image Reconstruction | |
| |
| |
| |
| Noise Thresholding in Edge Images | |
| |
| |
| |
| Computing the Area, the Circumference, and the Genus of a Binary Digital Image | |
| |
| |
| Frame Buffer Techniques | |
| |
| |
| |
| Efficient Inverse Colormap Computation | |
| |
| |
| |
| Efficient Statistic Computations for Optimal Color Quantization | |
| |
| |
| |
| A Random Colormap Animation Algorithm | |
| |
| |
| |
| A Fast Approach to PHIGS Plus Pseudo Color Mapping | |
| |
| |
| |
| Mapping RGB Triples onto Sixteen Distinct Values | |
| |
| |
| |
| Television Color Encoding and "Hot" Broadcast Colors | |
| |
| |
| |
| An Inexpensive Method of Setting the Monitor White Point | |
| |
| |
| |
| Some Tips for Making Color Hardcopy | |
| |
| |
| 3D Geometry and Algorithms | |
| |
| |
| |
| The Area of Planar Polygons and Volume of Polyhedra | |
| |
| |
| |
| Getting Around on a Sphere | |
| |
| |
| |
| Exact Metrics for the Regular Convex Solids | |
| |
| |
| |
| A Simple Viewing Geometry | |
| |
| |
| |
| View Correlation | |
| |
| |
| |
| Maintaining Winged-Edge Models | |
| |
| |
| |
| Quadtree/Octree to Boundary Conversion | |
| |
| |
| |
| Three Dimensional Homogeneous Clipping of Triangle Strips | |
| |
| |
| |
| The InterPhong Shading | |
| |
| |
| Ray Tracing | |
| |
| |
| |
| Fast Ray-Convex Polyhedron Intersection | |
| |
| |
| |
| Intersecting a Ray with an Elliptical Torus | |
| |
| |
| |
| Ray-Triangle Intersection Using Binary Recursive Subdivision | |
| |
| |
| |
| Improved Ray Tagging for Voxel-Based Ray Tracing | |
| |
| |
| |
| Efficiency Improvements for Hierarchy Traversal in Ray Tracing | |
| |
| |
| |
| A Recursive Shadow Voxel Cache for Ray Tracing | |
| |
| |
| |
| Avoiding Incorrect Shadow Intersection for Ray Tracing | |
| |
| |
| |
| A Body Color Model: Absorption of Light through Translucent Media | |
| |
| |
| |
| More Shadow Attenuation for Ray Tracing Transparent or Translucent Objects | |
| |
| |
| Radiosity | |
| |
| |
| |
| Implementing Progressive Radiosity with User-Provided Polygon Display Routines | |
| |
| |
| |
| A Cubic Tetrahedral Adaptation of the Hemi-Cube Algorithm | |
| |
| |
| |
| Fast Vertex Radiosity Update | |
| |
| |
| |
| Radiosity via Ray Tracing | |
| |
| |
| |
| Detection of Shadow Boundaries for Adaptive Meshing in Radiosity | |
| |
| |
| Matrix Techniques | |
| |
| |
| |
| Decomposing a Matrix into Simple Transformations | |
| |
| |
| |
| Recovering the Data from the Transformation Matrix | |
| |
| |
| |
| Transformations as Exponentials | |
| |
| |
| |
| More Matrices and Transformations: Shear and Pseudoperspective | |
| |
| |
| |
| Fast Matrix Inversion | |
| |
| |
| |
| Quaternions and 4 x 4 Matrices | |
| |
| |
| |
| Random Rotation Matrices | |
| |
| |
| |
| Classifying Small Sparse Matrices | |
| |
| |
| Numerical and Programming Techniques | |
| |
| |
| |
| Bit Picking | |
| |
| |
| |
| Faster Fourier Transform | |
| |
| |
| |
| Fast In-Line Manipulations: Of Integers and Bit Counting | |
| |
| |
| |
| Using Geometric Constructions to Interpolate Orientation with Quaternions | |
| |
| |
| |
| A Half-Angle Identity for Digital Computation | |
| |