home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
Club Amiga de Montreal - CAM
/
CAM_CD_1.iso
/
files
/
505a.lha
/
GrapicsGems
/
README
< prev
next >
Wrap
Text File
|
1991-05-01
|
6KB
|
127 lines
[ This package last updated Wed Dec 12 20:45:09 EST 1990. ]
README
This package contains the most up-to-date versions of the C source
files from the book "Graphics Gems" (Editor Andrew S. Glassner,
Academic Press, 1990 ISBM 0-12-286165-5, 833 pgs.).
All known bugs have been fixed, formatting problems have been
corrected, and enchancements to some of the original Gems have
been made.
Makefiles are provided that create stand-alone programs, many object
files, and "gemlib.a". This Graphics Gem Library is created for
compilation-testing only, and is not intended to be a usable library
(although it may become so in the future). Indeed, many of the Gems
will not compile or run properly without the addition of functions,
tables, and the like. See the book and the Makefile for more details.
Each Gem is made available on an as-is basis; although
considerable effort has been expended to check the programs
as originally designed and their release in electronic form,
the authors and the publisher make no guarantees or
warrantees about the correctness of any of these programs or
algorithms.
The authors and the publisher hold no copyright restrictions
on any of these files; this source code is public domain, and
is freely available to the entire computer graphics community
for study, use, and modification. We do request that the
comment at the top of each file, identifying the original
author and its original publication in the book Graphics
Gems, be retained in all programs that use these files.
An archive of the most current versions of all the Gems is maintained
on weedeater.math.yale.edu (130.132.23.17) and is available via
anonymous ftp in pub/GraphicsGems/src.
You are encouraged to submit bug fixes, skeleton programs, and the like
to Craig Kolb (kolb@yale.edu).
Andrew Glassner / Craig Kolb
================
The table below gives the correspondence between each source
file in this directory and the name of the Gem it implements.
Each implementation illustrates one way to realize the
techniques described by the accompanying Gem in the book.
The files here contain only the source code for that
realization. For a more complete description of the
algorithms and their applications see the Gems of the same
name in the first 11 Chapters of the book.
---------- 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