Sites with Lots of Good Stuff Graphics Gems code site [Eric Haines] Ray Tracing News archives [Eric Haines] Links to graphics software with source [Eric Haines] ACM research repository for computational geometry Links to resources for the book "Real-Time Rendering" by Tomas Möller and Eric Haines Geometry Algorithms [Dan Sunday] Perceptual Science Lab, Computer Graphics links Earl F. Glynn's Computer Lab Paul Bourke's site Darwin 3D [Jeff Lander] Steve Hollasch's site Kenny Hoff's Graphics Depot Radiosity Bibliography [Ian Ashdown] Computational Geometry Algorithms Library Netlib The GIMP (image processing package) Mathtools.net Game News or Development Sites FlipCode GameDev.net Game Developer Gamasutra Game Developer Magazine 3D Game Engine List Technomagi [Josh Levenberg and Erick Lee] The good-looking textured light-sourced bouncy fun smart and stretchy page [Hugo Elias] Amit's Game Programming Information [Amit Patel] The Klaudius Page [Claude Levastre] PySDL (Python scripting) Zen-X [Tomas Arce] idevgames (Macintosh game development) Game Tutorials CFX Web Game AI Games Domain NeHe's tutorials BSP Trees 3D math articles BSP and collisions CSG with BSP trees Collision Detection RAPID, I-COLLIDE, V-COLLIDE, and other packages Links to collision detection Computational Geometry Directory of Computational Geometry Software Rotating Calipers home page Quick Hull (convex hull construction) Home page for Joe O'Rourke Computational Geometry Resources [Jeff Erickson] Online lecture notes [Dave Mount] Online lecture notes [Mike Goodrich] Online lecture notes [Godfried Toussant] Packing circles within circles Constrained Delaunay triangulation Ken Clarkson code and paper on linear programming Seth Teller's fast test to determine infeasibility of LPs with m constraints in d dimensions Klee's measure problem (area of covering rectangles) ordering points in a polygon point in polygon strategies polygon triangulation range searching Fast, minimum storage ray-triangle intersection [Tomas Möller, Ben Trumbore] fast ray-triangle intersection smallest ball enclosing points smallest ball enclosing balls (Kaspar Fischer's site) Curves G1 continuity NURBS and B-Spline curves NURBS and B-Spline curves NURBS and B-Spline curves NURBS and B-Spline curves NURBS and B-Spline curves NURBS and B-Spline curves NURBS and B-Spline curves Catmull-Rom splines Catmull-Rom splines Hermite curves X-splines X-splines Delaunay Triangulation and Voronoi Diagrams Progressively reconstructing Delaunay triangulations [Jack Snoeyink and Mark van Kreveld] Dynamic update of Delaunay triangulation Volume of Voronoi regions in arbitrary dimensions [Ken Clarkson] Delaunay triangulation [David Eppstein's site] Exact Arithmetic Exact Geometric Computation page The LEDA Project, now part of Algorithmic Solutions The LIDIA Project Least-Squares Fitting NIST Algorithm Testing Service (fit with linear and quadratic objects) Mathematics Math Forum Mesh Extraction and Surface Reconstruction Mesh extraction using Marching Triangles Reconstruction from contours A new Voronoi-based surface reconstruction algorithm [Nina Amenta, Marshall Bern, Manolis Kamvysselis] Cocone minimum norm network Mesh Reduction and Simplification Simplifying polygonal models using successive mappings [Jonathan Cohen, Dinesh Manocha, Marc Olano] view dependent simplification Nearest Neighbor Searching Theoretical results on nearest neighbor searching [Ken Clarkson] Nearest neighbor searching in high dimensions, uses kd-trees and box decomposition trees [David Mount, Sunil Arya] Path Finding and Shortest Paths Navigation Navigation Navigation Navigation related (Snell's law) Boids [Craig Reynolds] A* algorithm Physics particle systems water volume animation Polygon Boolean Operations Generic polygon clipping library [Alan Murta] clippoly [Klamer Schutte] Polygon or Mesh Decomposition Fast Industrial Strength Triangulations [Martin Held] Seidel's Triangulation Algorithm [Dinesh Manocha, Atul Narkhede] Decompose concave polygon into convex pieces [Mark Keil and Jack Snoeyink] Tessellation of polygon Triangle stripper Polyhedral mass properties [Brian Mirtich] Polyline Reduction Global Self-consistent,Hierarchical, High-resolution Shoreline Database at NOAA Quaternions and Geometric Algebra Quaternion source code [Ken Shoemake] Quaternions [Henry Baker] Using quaternions to represent rotations [Laura Downs] Geometric Algebra Research Group (University of Cambridge) Random Number Generation random numbers NCSA page (lots of references) Skinning Jeff Lander's skinning article and code Surfaces Catmull-Clark method for subdivision Overview of subdivision [Ken Joy et al.] Doo-Sabin subdivision surface Subdivision/Refinement subdivision surfaces [Tim Rowley] subdivision surfaces (Cal Tech page) subdivision surfaces (University of Washington page) Terrain Continuous level of detail terrain [Peter Lindstrom] ROAMing terrain algorithm Generating random fractal terrain [Paul Martz] Textures Perlin noise Textures from "Cloth Modeling and Animation [House/Breen] procedural generation [Ken Musgrave] animating gases [Nick Foster] Visibility Portals and Occlusion Culling [David Luebke] Wavelets and Data Compression Wavelets Wavelets Wavelets Wavelets Wavelets Data Compression (datacompression.info) Geometry Compression