Links

Contents

• Voxels
• Dynamics and Collision Detection
• Free Form Modeling
• C++
• Patterns
• Blender
• Web
• Papers
• Articles
• Source Code
• Misc Links
• GDAlgorithms Index
• Flipcode Discussion Index
• Other, Better Links Pages
• Entertainment
• As They Come (Bucket)

• Voxels:
  • Stan Melax
  • Cavernosa
  • Geek by Jack Strohm
  • Ken Silverman's Voxlap Page (also: Slab6d)
  • HVox
  • Breed
  • Pixel3/Direct Voxel (A company with a patent: Boo!)
  • Tiberian Sun Voxel Animation Format
  
  
• Dynamics and Collision Detection:
  • Rigidity as a Constraint:
    • All you need is force by Bart Barenbrug (of DynaMo fame)
    • Advanced Character Physics
  • The Open Dynamics Engine (by the main MathEngine guy)
  • Bipedal Walking
  • Chris Hecker's Rigid Body Dynamics Page
  • UNC Collide Research Group
  • Culling and Simplification of Dynamics:
    • Simulation Level of Detail for Automatic Simplification of Particle System Dynamics
    • Culling Dynamics
    • David Forsyth's Home Page
    • Chenney, S., Ichnowski, J. and Forsyth, D.A., Dynamics modeling and culling IEEE Computer Graphics and Applications, vol 19. no 2, p 78-87, 1999
    • Chenney, S.J. and Forsyth, D.A., View Dependent Culling of Dynamic Systems in Virtual Environment, ACM Symposium on Interactive 3D Graphics, 1997
    • Simulation Level-Of-Detail and Culling – GDC Lecture
  • A Robot Soccer Simulator: A Case Study for Rigid-body Contact (PDF)
  • Proximity Queries and Penetration Depth Computations on 3D Game Objects
  • Stable Rigid-Body Physics
  
  
• Free Form Modeling:
  • Cavernosa
  • Virtual Sculpture
  • Free form shape design using triangulated surfaces (Andrew Witkin)
  • Dynamic Real-Time Deformations using Space and Time Adaptive Sampling
  • ArtNova: Touch-Enabled Physically-Based Multiresolution Modeling and 3D Texture Painting
  • Related:
    • dAb: Interactive Haptic Painting with 3D Virtual Brushes
  
  
• C++:
  • auto_ptr:
    • Improved Standard Conforming Implementation
    • auto_ptr and auto_ptr_ref
    • Scott Meyers' auto_ptr and auto_ptr update pages.
  
  
• Patterns:
  • Pipes and Filters:
    • The University of Mississippi Engr 691-10: Spring Semester 2002 Lecture Notes
    • A Data Flow Pattern Language by Dragos-Anton Manolescu
  
  
• Blender:
  • Jan Walter's Pages
  
  
• Web:
  • spyonit
    This service will scan your favourite web pages regularly and send you an email when they have changed. This is great if you want to know when a university department's tech-report page is updated.
  
  
• Papers:
  • Publications by Author:
    • François Sillion (Imposters, Visibility, Global Illumination, Shadows)
    • David Baraff (Physically Based Modeling)
    • Greg Turk (Texture Synthesis, Simplification, Implicit Surfaces)
    • Marie-Paule Cani (Volumetric Sculpture, Implicit Surfaces, Physically Based Modeling)
  • Grass:
    • Animating Prairies in Real-Time (Frank Perbet, Marie-Paule Cani)
  • Visibility:
    • Instant Visibility (Peter Wonka, Michael Wimmer, François Sillion)
  • UNC Gamma Research Group: Geometric Algorithms for Modeling, Motion and Animation (Collision Detection, Visibility, Simplification)
  • MIRALab (Cloth, Hair, Modeling Humans)
  • BSP-Tree Tutorial by Bruce F. Naylor & Front-to-Back Display by Dan Gordan and Shuhong Chen. PDF of the Naylor tutorial.
  
  
• Articles: (The initials PF stand for Printer Friendly version.)
  • Game Developers Conference 2001 Programming Proceedings
  • AI and Game Logic:
    • State Machines: Cooperative Mini-kernels with Yielding
      This document describes an approach which replaces big icky switches or jump-tables with simple sequential code. It does so by keeping state on a per-actor stack.
  • Networking/Multiplayer:
    • A Stream-based Time Synchronization Technique For Networked Computer Games
  • Graphics:
    • Ray Tracing
    • The Perlin noise math FAQ
  • Software Engineering:
    • Code Review , PF
  • Minimizing EXE and DLL Size:
    • Doing Without the CRT Library
    • Replacing the CRT Library , PF
    • Small Windows Executables by Chris Dragan
  • Industry:
    • PC Gaming As An Industry Part II: The Industry At This Moment , PF
      Wondering how many sales you will make per download of that little indie game you are working on?
  • Simple Intersection Tests
  • Win32:
    • WTL Makes UI Programming a Joy:Part 1, Part 2 (from developmentor)
  
  
• Source Code:
  • Boost C++ Libraries
  • Magic:
    • General and 1D: Core Library, Image Analysis, Interpolation, Numerical Analysis, Miscellaneous
    • 2D: Core Library, Approximation, Constructive Planar Geometry, Containment, Curves, Distance, Interpolation, Intersection, Tessellation
    • 3D: Core Library, Approximation, Containment, Curves, Distance, Interpolation, Intersection, Projection, Surfaces, Tessellation
    • Applications
    • Tools
  • Game Developer Magazine Source Code And Utilities Archives
  • Flipcode Code Of The Day Collection
  • Loki Entertainment Software Public CVS Repository (OpenUT: Unreal)
  • Graphics Gems Repository The source code accompanying the essential Graphics Gems series of books.
  • 3D Object Intersection This page gives a grid of intersection routines for various popular objects, pointing to resources in books and on the web.
  • Assembly Trigonometric Functions
  • Assembly Gems
  • Approximations to the Square Root and it's Reciprocal: Computing the Inverse Square Root (Graphics Gems V), Fixed Point Square Root (Graphics Gems V), Inverse Squareroot (Assembly Gems), A Hungarian Page, How to calculate square roots (Related links: Implementation of Single Precision Floating Point Square Root on FPGAs, High-Speed Inverse Square Roots)
  • Menger sponge (from Paul Bourke)
  • UCL Compression Library
  
  
• Misc Links:
  • Fourmilab (by John Walker, founder of Autodesk, Inc. and co-author of AutoCAD)
  • Paul Bourke's Site
    (3D formats; Fractals, Chaos; Rendering; Radiance; PovRay; OpenGL; Stereographics; Projections; Modelling; Terrain; Geometry; Curves; Data Formats; Polyhedra; Analysis; Colour; Textures; Differential Equations; Particle Systems; Implicit Surfaces; Marching Cubes Tables; Sphere Generation)
  • ProgMesh (Progressive Meshes, Wavelet Image compression, Fly3D Engine)
  • Graphics Programming Black Book by Michael Abrash (source code)
  • Volumetric Fog in OpenGL
  • Garage Games (V12 Engine (Tribes 2), general indie developer resource)
  • Kenny Hoff's Graphics Depot (UNC: Computation of Generalized Voronoi Diagrams Using Graphics Hardware, Physicaly Based Modeling, PixelFlow, Visibility (including hierachical frustum culling), Shadows, Faster Backface Culling)
  • The Art of Assembly Language Programming (Chapter 14 - Floating Point Arithmetic, Win32/HLA Version)
  • Zip Format
  • Drew Olbrich (Tricorder 3D input, Stereoscopic Display, Thing in a Jar)
  • Dictionary of Algorithms, Data Structures, and Problems
  • RFCs:
    • Unofficial RFCs in PDF repository (Index)
    • 1191: Path MTU Discovery (Describes a technique for dynamically discovering the maximum transmission unit (MTU) of an arbitrary internet path)
  • Mathematics:
    • The Living Mathematics Project (Interactive Proof of Pythagoras' theorem)
  • GBA:
    • GameBoy Advance Dev'rs
    • The Unofficial GameBoy Advance Software Development Kit
    • Dev'rs GBA Dev FAQs
    • Setting Up Devkit Advance and Visual Studio
    • ARM Documentation (GBA subset)
  • Rafael Baptista (The guy who wrote the Gamasutra article on Gameboy Advance Resource Management)
  • Ultimate Packer for eXecutables
  
  
• GDAlgorithms Index:
  • Deformable Environments:
    • [Algorithms] Red Faction
    • [Algorithms] red faction / geomod
  • Grass:
    • [Algorithms] Grass blowing in the wind effect (Jeff Lander's Demo)
  • BSP Trees:
    • [Algorithms] BSP tree without splits
  • Networking:
    • [Algorithms] UDP Packet Size (Packet batching with a timeout)
  • Integer/Fixedpoint Maths:
    • integer arctan2
  • Penetration Depth of Overlapping ComplexPolyhedra
  • Collision detection ordering
  • database structure for collision detection
  • rendering algorithm for cube-mapping
  
  
• Flipcode Discussion Index:
  • arcus cosinus (reciprocal sqrt, arcsin, arctan)
  
  
• Other, Better Links Pages:
  • Steve's Computer Graphics Index
  
  
• Entertainment:
  • The Paperclip, and other clips from Salmon Days.
  • Fight (Alt1, Alt2)
  • Fight 2 (hit the space bar at the right moment to win)
    Get in touch with me if you find more of these awesome animations out on the web.
  • Spaced Penguin!
  • Mario Twins
  • thesquarerootof - 1
  
  
• As They Come:
  • Tira Jump: J2ME configuration technology (Builds for multiple handsets from common reference build).
  • How Stuff Works
  • Wikipedia
  • Mind Tools: Tools for Improving Your Memory.
  • Cumbria – the Lake District (Tourist information)
  • Stilwell's Budget Accommodation, Lake District, North West, England
  • Stagecoach Cumbria
  • Central and Southern Lakeland and the Lake District Peninsulas (South Lakeland District Council tourist info)
  • Maple for Students, Computers in Mathematics, by Franco Vivaldi, Algorithmic Mathematics, by Leonard Soicher & Franco Vivaldi (PS and samples)
  • Elements of Abstract and Linear Algebra, by Edwin H. Connell (downloadable)