The Wayback Machine - https://web.archive.org/web/20120302102632/http://steve.hollasch.net/cgindex/

Steve's Computer Graphics Index

This page is my old collection of topics related to computer graphics. At this point many of the links may no longer work, and I'd suggest that you just use your favorite search engine to find information. I'm leaving it up here for now for historical purposes.

Steve Hollasch 2007 November 4

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

A

Acronyms
Adaptive Distance Fields: Introduction to ADFs at MERL
Algorithms (General): comp.graphics.algorithms FAQ; Pólya's Craft of Discovery; The Stony Brook Algorithm Repository; Matt Ward's WPI Class Notes
Animation: Animation Tricks, Jim Blinn
Angles: Finding the Angle Between Two Vectors; Fowler Angles (comparing angles without using trig functions)
Arc Length: Cubic Bezier Arc Length
Area: Calculating Polygon Area
Arithmetic: IEEE Standard 754 Floating Point; Portable Encoding of Floating-Point Values
Artificial Plants: See L-systems
Association for Computing Machinery (ACM)
Autonomous Characters: See Behavioral Animation

B

B-Spline: Spline Surface (in 3D); See also Bezier Curves
Barycentric Coordinates: Usenet Excerpts
Behavioral Animation: Craig Reynold's Boids: Background and Update; Craig Reynold's page on Behavioral Animation; Criag Reynold's Steering Behaviors for Autonomous Characters
Bezier Curves: Bezier Curves; Converting Cubic Bezier Curves to Quadratic Splines; Cubic Bezier Arc Length
Bibliographies: CG Notes Bibliography; Ray Tracing Bibliography
Blobbies: See Metaballs
Boids: See Behavioral Animation
BSP Tree FAQ

C

Catmull-Rom Splines
CMYK: The CMYK Color Scheme
Color: The CMYK Color Scheme; Color Blindness, Theory and Simulation; Converting Temperature to Color; Frequency-RGB Conversion; List of Colors and Their RGB Equivalents; sRGB: A Standard Default Color Space for the Internet; Charles Poynton's GammaFAQ and ColorFAQ; See also gamma correction
Computational Geometry: Computational Geometry Algorithms Library; Directory of Computational Geometry Software; Searchable Computational Geometry Database
Compilations: Ray Tracing News
Convex Hull: Qhull - Convex Hulls and Related Structures
Coordinates: Barycentric Coordinates (Usenet excerpts); Right-handed vs. left-handed; Transforming One Vector Onto Another (Usenet excerpts)
Crumpling: Geometric Crumpling
Curves: See also Bezier Curves, CAGD, Splines

D

Delaunay Triangulation
Depth-Of-Field: A Multifocus Method for Controlling Depth of Field
Direction Cosines
Distance: between a Point and a Plane; between a Point and a Line
Dithering: Usenet comments on dithering
Dynamics: Rigid Body Dynamics, Chris Hecker

E

Euler Numbers: Euler Numbers and Closed Surfaces

F

4D Graphics: See N-Dimensional Graphics
Fixed-Point Arithmetic: John Hamer's Notes
File Formats: FLI; GIF and LZW Explained; Movie.byu; OFF (3D Object File Format); PNG Image File Format; Sun Rasterfile; Graphics Formats at NCSA; GFF Home Page
Floating-Point Arithmetic: IEEE Standard 754 Floating Point; Portable Encoding of Floating-Point Values; "Let's Get to the (Floating) Point", Chris Hecker
Flocking: See Behavioral Animation
Flood-Filling
Fowler Angles
Frequency: Frequency-RGB Conversion

G

Gamma Correction: A Note on Gamma Correction and Images, Graeme W. Gill; Collection of papers on gamma; Charles Poynton's GammaFAQ and ColorFAQ
Global Illumination: Global Illumination Compendium; RADBIB — A comprehensive bibliography of radiosity and related global illumination papers, theses, articles, and books.
Graphics Gems, Online Source Archive
Grids: Detecting and Converting Topological Grids from Indexed Trilists to Tristrips (C Source); Mesh & Grid Generation

H

Herding: See Behavioral Animation
Hologram: Creating CG Holograms

I

Illumination Equation: Thoughts on Using Color Factors for All Illumination Components
Imaging: A Multifocus Method for Controlling Depth of Field; Automatic Panoramic Image Merging; Image Processing By Interpolation and Extrapolation; Matrix Operations for Image Processing; Synthetic Lighting for Photography, Paul Haeberli
Implicit Surfaces: See Metaballs
Intersection: Dave Eberly's Intersection Sample Code; Line-Line Intersection (2D); Line-Line Intersection (3D); Line-Plane Intersection; Line-Sphere (or Circle) Intersection; Ray-Torus Intersection; Fast, Minimum Storage Ray-Triangle Intersection

J

K

L

L-systems (Lindenmayer Systems): Dynamical Systems and Fractals; L-systems Tutorial; Lgrammar; Two-Dimensional L-systems; Three-Dimensional L-systems
Left-Handed Coordinates: Right-handed vs. left-handed
Lighting: Synthetic Lighting for Photography, Paul Haeberli; Lighting Design Glossary; Lighting Resources
Linear Programming FAQ

M

Mandelbrot: The Mandelbrot Set
Marching Cubes: The Patent on Marching Cubes
Mathematics: Eric Weisstein's World of Mathematics; Guide to Available Mathematical Software; The Math Forum; Pólya's Craft of Discovery
Matrices and Matrix Math: Inverse of Affine Orthogonal Matrices; Column vs. Row Vectors; Matrix Inversion Code (C Source); Matrix Operations for Image Processing; Transforming One Vector Onto Another (Usenet excerpts); See also Transforms
Meshes & Meshing: Converting Triangle Lists to Triangle Strips (C Source); Detecting and Converting Topological Grids from Indexed Trilists to Tristrips (C Source); Mesh & Grid Generation
Metaballs (also called blobbies or implicit surfaces): Intro to Metaballs; Paul Bourke's Notes
Morphogenesis: Visual Models of Morphogenesis: A Guided Tour

N

N-Dimensional Graphics: Four-Space Visualization of 4D Objects
Noise: Perlin Noise; Perlin's Original C Source; Computing Noise (Usenet Excerpts); Perlin Noise Archive
Non-Photorealistic Rendering: Assessing the Effect of Non-photorealistic Rendered Images in CAD; Brown University / Real-Time Non-photorealistic Rendering; Interactive Rendering and Non-photorealistic Rendering; Stylized Depiction in Computer Graphics
Normals: Calculating Surface Normals for a Triangulated Mesh; Inside/Outside Surface Determination
NURBS: University of Manchester NURBS Library

O

Omnimax: Rendering for an Omnimax Screen (Usenet excerpts)
OpenGL: OpenGL.org
Organizations: The ACM (Association for Computing Machinery); The IEEE (The Institute of Electrical and Electronics Engineers, Inc.); SIAM (The Society for Industrial and Applied Mathematics); SIGGRAPH (Special Interest Group for Computer Graphics)

P

Panorama: Automatic Panoramic Image Merging
Perlin Noise: See Noise
Phong Shading: Quick Phong Calculation
Platonic Solids: Equations For; Properties and Notes
Planes: Plane Equations
Plants: See L-systems
Pluecker Coordinates: Tutorial
Point in: Point In Tetrahedron Test; Point In Polygon
Polygons: Calculating Polygon Area; Flood-Filling; gpc - a free library for polygon set operations; Triangulation: See Polygon Triangulation
Polygon Triangulation: Fast Polygon Triangulation base on Seidel's Algorithm; Fast Industrial-Strength Triangulation; A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator
Polyhedra: Usenet Discussion on Polyhedra Intersection; Definitions for Platonic Solids
Polynomials: Finding the Roots of a Cubic Polynomial (C Source); Finding the Roots of a Quadratic Polynomial
Problem Solving: Pólya's Craft of Discovery
Publications: Computer Graphics and Applications; Journal of Graphics Tools; Ray Tracing News; Transactions on Graphics

Q

Quaternions: Rotating One Vector About Another (Usenet excerpts)

R

Radiosity: RADIANCE Synthetic Imaging System; RADBIB — A comprehensive bibliography of radiosity and related global illumination papers, theses, articles, and books.; See also Global Illumination
Ray Intersection: See Intersection
Ray Tracing: Realtime Raytracing; Intensity of Reflected/Refracted Light (Usenet excerpt); Ray-Torus Intersection
Reaction-Diffusion
Refraction: Calculating Refraction Vectors; Intensity of Reflected/Refracted Light (Usenet excerpt)
Reflection: Intensity of Reflected/Refracted Light (Usenet excerpt)
Rendering: Rendering for an Omnimax Screen (Usenet excerpts); Thoughts on Using Color Factors for All Illumination Components
Resources Online: Computational Geometry Database (Netlib); Computational Geometry in C, errata and sources; Directory of Computational Geometry Software; Graphics Gems; Guide to Available Mathematical Software; Mesh & Grid Generation; See also Bibliographies, Computer Graphics Compilations
Right-Handed Coordinates: Right-handed vs. left-handed
Rigid Body Dynamics: See dynamics
Roots: Finding the Roots of a Cubic Polynomial (C Source); Finding the Roots of a Quadratic Polynomial; Computing the Cube Root; See also Square Roots
Rotation: Rotating One Vector About Another (Usenet excerpts); Rotation about an Arbitrary Axis; See also Quaternions

S

SIGGRAPH: Main SIGGRAPH Home Page; Satirical SIGGRAPH Conference Announcement
Solid Modeling: Euler Numbers and Closed Surfaces
Spatial Subdivision: BSP Tree FAQ
Specular Reflection: Intensity of Reflected/Refracted Light (Usenet excerpt); Quick Phong Calculation
Spheres: 3D Sphere Scan Conversion; Finding a Sphere from Four Points; Tessellation (C Source); See also Uniform Distribution of Points on a Sphere
Splines: Catmull-Rom Splines; Converting Cubic Bezier Curves to Quadratic Splines
Square Roots: Computing the Integer Square Root; Using Pythagorean Sums to Compute the Square Root
Steering: See Behavioral Animation
Strips: See Triangle Strips
Stylized Rendering: See Non-Photorealistic Rendering
Surfaces: Inside/Outside Surface Determination; See also Bezier Surfaces, CAGD, Splines
Surfels: Introduction to surfels at MERL

T

Teapot: Source for The Famous Newell Teapot (shell archive); The History of the Teapot, Steve Baker
Tetrahedron: Point In Tetrahedron Test
Texture Maps: Making Tiled Textures; Texture Mapping as a Fundamental Drawing Primitive
Torus: Ray-Torus Intersection
Transforms: Transforming One Vector Onto Another (Usenet excerpts)
Triangle Strips: Converting Triangle Lists to Triangle Strips (C Source); Detecting and Converting Topological Grids from Indexed Trilists to Tristrips (C Source)
Trigonometry: Incremental Sine/Cosine Generation; A Nice Diagram of Trigonometric Functions (Usenet excerpt); See also Angles

U

Uniform Distribution of Points on a Sphere: Anton Sherwood's collection of links; Distributing Points on a Sphere, Paul Bourke; FAQ from The Mathematical Atlas; Ken Perlin's Java applet; Usenet Thread, circa 1993

V

Vectors: Rotating One Vector About Another (Usenet excerpts); Transforming One Vector Onto Another (Usenet excerpts)
Voronoi: See Delaunay Triangulation
Volume Rendering: Jan Hardenbergh's Page on Volume Rendering

W

X

Y

Z

Z-buffering: Setting Z-Buffer Bounds Automatically; The Stitching Problem (Z-buffered rendering of outlined polygons)