Source code related to the book "Graphics Gems" (editor, Andrew S. Glassner, published by Academic Press, Cambridge, MA, 1990, ISBN 0-12-286165-5, 833 pgs.). The source code is contained in 5 text files designed to be extracted by the command processor (shell) of the UNIX OS. part1, part2, part3, part4, part 5

• ---------- header files ----------
• GraphicsGems.h / Graphics Gems C Header File
• ---------- C code ----------
• 2DClip / Two-Dimensional Clipping: A Vector-Based Approach
• AALines / Rendering Anti-Aliased Lines
• AAPolyScan.c / Fast Anti-Aliasing Polygon Scan Conversion
• Albers.c / Albers Equal-Area Conic Map Projection
• BinRec.c / Recording Animation in Binary Order For Progressive Temporal Refinement
• BoundSphere.c / An Efficient Bounding Sphere
• BoxSphere.c / A Simple Method for Box-Sphere Intersection Checking
• CircleRect.c / Fast Circle-Rectangle Intersection Checking
• ConcaveScan.c / Concave Polygon Scan Conversion
• DigitalLine.c / Digital Line Drawing
• Dissolve.c / A Digital "Dissolve" Effect
• DoubleLine.c / Symmetric Double Step Line Algorithm
• FastJitter.c / Efficient Generation of Sampling Jitter Using Look-up Tables
• FitCurves.c / An Algorithm for Automatically Fitting Digitized Curves
• FixedTrig.c / Fixed-Point Trigonometry with CORDIC Iterations
• Forms.c / Forms, Vectors, and Transforms
• GGVecLib.c / 2D And 3D Vector C Library
• HSLtoRGB.c / A Fast HSL-to-RGB Transform
• Hash3D.c / 3D Grid Hashing Function
• HypotApprox.c / A Fast Approximation to the Hypotenuse
• Interleave.c / Bit Interleaving for Quad-or Octrees
• Label.c / Nice Numbers for Graph Labels
• LineEdge.c / Fast Line-Edge Intersections On A Uniform Grid
• MatrixInvert.c / Matrix Inversion
• MatrixOrtho.c / Matrix Orthogonalization
• MatrixPost.c / Efficient Post-Concatenation of Transformation Matrices
• Median.c / Median Finding on a 3x3 Grid
• NearestPoint.c / Solving the Nearest-Point-On-Curve Problem and A Bezier Curve-Based Root-Finder
• OrderDither.c / Ordered Dithering
• PixelInteger.c / Proper Treatment of Pixels As Integers
• PntOnLine.c / A Fast 2D Point-On-Line Test
• PolyScan / Generic Convex Polygon Scan Conversion and Clipping
• Quaternions.c / Using Quaternions for Coding 3D Transformations
• RGBTo4Bits.c / Mapping RGB Triples Onto Four Bits
• RayBox.c / Fast Ray-Box Intersection
• RayPolygon.c / An Efficient Ray-Polygon Intersection
• Roots3And4.c / Cubic and Quartic Roots
• SeedFill.c / A Seed Fill Algorithm
• SquareRoot.c / A High-Speed, Low-Precision Square Root
• Sturm / Using Sturm Sequences to Bracket Real Roots of Polynomial Equations
• TransBox.c / Transforming Axis-Aligned Bounding Boxes
• TriPoints.c / Generating Random Points In Triangles
• ViewTrans.c / 3D Viewing and Rotation Using Orthonormal Bases

C Code From Graphics Gems II, Academic Press, Inc.

This is a list of the files and directories containing the C code for Graphics Gems II. They are listed in order of their appearance in the book. Beside each file name is the Gem number, author's name, and Gem title to help you find what you're looking for. Unfortunately, not all of the code listed in the appendix of the book is here (for various reasons). The missing ones will be added as they turn up. Changes will be listed at the bottom of this file. The is in GGemsII.tar.z

Additional header files and utilities

-------------------------------------

GraphicsGems.h Andrew Glassner

GGVecLib.c Andrew Glassner

vector.h Steve Hollasch, "Useful C Macros for Vector Operations"

c_format.c Dale Schumacher, "A PostScript typesetting program for C source code"

Changes

-------------------------------------

10/02/91 Added ran_ramp.c, rotate8x8.c, inverse.c, VoxelCache.c, and Peano directory.

10/09/91 Added dither and inv_cmap directories.

11/05/91 Updated quantizer.c and sparse.c

.