Toshi's Project Page

Realtime CG Programming
Tom Forsyth's Blog
MJP Matt Pettineo, older posts
Sebastian Aaltonen
FilmicWorlds
Jendrik Ilner
Angelo Pesce - c0de517e notes about state-of-the-art rendering algorithms
Pixel, Too Many... blog - on graphics engine programming by Marco Salvi
Ambient Occlusion Techniques - used in the demo Frameranger
SSAO techniques compared
graphics blog summary from 2008
Particle system optimization
Simon Brown's blog - info on CUDA random number generators, global illumination, etc.
t-pot PROGRAMMING - NEW DirectX vertex shader, raytracing, etc.
Zanir's - OpenGL and DX 8.1 3D graphics projects
ogl-sample - SGI OpenGL sample implementation NEW!
nVidia developer page - with tutorials and tools
Bouncy Stretchy Graphics Page - NEW! a well-done tutorial by a realtime graphics master Hugo Elias.
Graphics Programming- by Particle in all modern languages
Optimizing Refraction for Raytracing - using table lookup, in software refractive raytracers
SIMD Packet raytracer - ideas by Jacco Bikker
Realtime Raytracing - tricks by lycium/quixoft
3D clipping, another tutorial
Parody's Demo Coding Page - educational and useful demo coders links!
CFXWeb Articles - tutorials on advanced graphics programming
3D Coding Blackhole - covers matrices, HSR, clipping, and scan conversion.
Tom Hammersley's Graphics Coding Page and Michael Abrash's articles (mirror)
Generalized Texture Mapping - s and o mapping by Watt
Lookat transform and three different ways of making 3D rotation matrices.
Fast Ray Triangle Intersection - using minimum storage.
Jaap's Docs - on beamtrees, octrees, collision detection, and more
Shadow generation algorithms - research papers and links to OpenGL source.
Polygon Rendering - (flat, gourard, phong, envmap, bumpmap) article by Nathan Whitaker.
Perspective Projection - matrices
Fast Affine Texture Mapping - well-written article with plenty of source code and diagrams.
Subdivision Tutorial - with interactive java applets
Matrix FAQ - covers quaternions too
DirectX tutorial section including DOS to Windows porting code
Driving DirectX column at MSDN.
Game Programming with Direct X, lots of nice advice
Andre LaMothe's tutorials on voxels, neural nets, compiled sprites, DirectX, etc.
Perspective Texture Mapping tutorial by Chris Hecker
Hin Jang's - GFX page is back with articles on antialiasing and surface patches
Chris Schlick - publications
Shadow Volumes - using stencil buffers
Render to Texture - using DirectX 7.
Projective Texture Mapping - in OpenGL
Gustafsson's OpenGL page, demos, source code
Sulaco - OpenGL projects
Shadow mapping - by Charles Bloom
HW Shadow Mapping - papers and source code at nVidia
Soft Shadow Texture Calculation - using convolution.
Fast Shadows and Lighting Effects using Texture Mapping - by Segal '92 (.pdf format)
Fundamentals of Texture Mapping and Image Warping - by Paul Heckbert '89
Michael Herf - graphics tricks, code, and ideas.
AltDev blog mirror - on game programming and debugging
technical hacks - and commodore 64 hacks
Gamasutra Programming Page
Jos Stam - publications (advanced CG stuff)
Mr. McCool's - computer graphics papers (shadow volume)

Romka - OpenGL source code and tutorials
OpenGL - and graphics articles at Delphi3D
Parims - CG algorithms
Octree Space subdivision - for speeding up a heightfield engine
tutorials at flipcode
Lyapunov Exponents Lab Report
Chaikin's Algos for Curves - rendering b-splines using corner-cutting
Per pixel lighting
Steering Behaviors For Autonomous Characters - path following, flocking, more.
SIGGRAPH 97 course notes - on physically based modeling.
Game Developers Conference 2001 - proceedings (papers in MS Word format)
Siggraph 2001 - papers, other siggraph papers
Game Dev Links
B isosurface engine - uses marching cubes and triangles to render 3D metaballs.
Wolfgang Heidrich's web site with papers on global illumination, reflections, LOD, and more
Cornell Box Data - measured light data of the famous radiosity test scene
Intro - to setting up Direct 3D z-buffer, HAL, etc.
Getting Started with Direct3D - using Visual Basic.
Interpolating Subdivision for arbitrary meshes and topology
Raycasting - a complete tutorial for the raycasting technique a la Wolfenstein.

FlipCode - NEW! Game development resources, knowledge.
Graphics Research Papers - archive with search engine
Graphics Gems- by Paul Heckbert. C source code for many CG algorithms.
TrueType Glyph rendering, Freetype
Virtual Terrain Project, Voronoi Diagrams

Midnight Q and A archives - excellent info on 3D graphics algorithms. Light maps
Radiosity - best radiosity simulation tutorial by Hugo Elias.
Radiosity Intro, Other Tutorials at Flipcode
Procedural Textures - ways of synthesizing textures (Perlin noise, Brownian motion, etc)
Nvidia Developer Site - tutorials and source code on hardware-accelerated rendering techniques
Intel Developer Services - contains fast algorithms using Intel processors.
Intel 3D Graphics algorithms and implementations
Intel Games algorithms and fast implementations

Demo Algorithms
Quadratic curves and procedural shape generation and physics engines - explained using nicely interpolated graphs. Steve Witten's talk for Full Frontal 2012
WebGL for demos - talk on pouet.net
Font rendering on GPU
Rendering vector art on the GPU
Ellipse rendering in a pixel shader
GPU Antialiased Circle Drawing with a pixel shader (archive.org)
Inigo's awesome democoding articles
Altdevblogaday mirror - at jahej.com
Rendering Worlds with Two Triangles with raytracing on the GPU in 4KB
Universal Design Pattern - using prototypes or properties
Straight Radix Sort - a fast but specialized sorting algorithm. Requires a temporary buffer for storing the histogram and permutation array
Smoothsort - an adaptive in-place comparison sort. invented by Dijkstra based on Leonard heaps, and explained by Keith Schwarz
Smoothsort vs. Timsort - smoothsort is slower than timsort
Radix Exchange Sort - in-place sorting algorithm that sorts in a constant number of passes by swapping elements based on checking the key one bit at a time.
Archive of interesting code - implementations of many algorithms and data structures in C++.
Iterate and Delete - in one pass by chaos
ryg homepage and blog and twitter
GPGPU radix sort
CUB - derived from back40, GPU sort
SOL::Tutorials
Data Structures slides and demo applets
Cubic team's demo coding info.
Chris Dragan's blog - NEW!! interesting thoughts on multithreading in scripting languages, C++, interviewing, etc.
Midpoint Algorithm for drawing lines, circles, and perspective t-mapping
Ice-Digga's ASM Tutorial collection
CFXWeb - demo coding site
Pouet.net - demo executable download
scene.org - demo code download
Hornet's Demo Page - Intro to oldskool demoscene
Modern Demoscene and its creations.
Demo FX tutorial and src.

C++ C/C++ Snippets source code archive
Snippets home page (where you can download the whole collection of portable C/C++ code
C++ Tutorial List
C++ Annotation, Ch 6 Operator Overloading in C++
Member function pointers for C++, for C.
Function Pointer - tutorial site NEW
C++ structs - nitty gritty details
How C works - part of the series How Stuff Works

Pascal
SWAG - Pascal Source Code Archives. THE answer to your "How do I... in Pascal?" questions.
Turbo Pascal Programmer's Page- the biggest and best pages for Turbo Pascal source code.

3D modeling
Terragen - a cool high quality virtual landscape generator. gallery
Blender - free, GPLed powerful 3D modeling tool.news
Rhino3D - NURBS modeler
Milkshape 3D - low polygon count 3D modeler
Gmax - another modeling tool from Discreet
Wings 3D - simple 3D polygon modeller, tutorial
Maya - learning edition download for free!
Clayworks 3D - 3D modeller
Bryce Tutorials
John Caponigro - master class in digital art
SoftImage XSI - for free
Realistic Lighting - Global Illumination and Final Gathering

Cool Visual Hacks in Java
comp.lang.java.programmer FAQ- very comprehensive!
Winsock FAQ- NEW! HTTP Made Easy
BSP FAQ at SGI
comp.graphics.algorithms FAQ

FAQSYS 2 - the most complete archive of indexed demo and graphics programming tutorials.
Graphics Programming Black Book - online version of the classic, by Michael Abrash
Programmer's Heaven - a very well-organized, complete programmming archive.
Programmer's Oasis- has some tutorials.
Fluid Studios - publications
Spyko's Demo Coding Site - Demo Coding secion is the best section (kinda like x2ftp with index)
Dr. Dobb's Programmer's Vault- the best collection of programming tutorials (outdated).
MAGIC - collection of computer graphics algorithms cleanly implemented in C++
3DICA- 3D Programming Tutorial (phong, HSR, quantising)
3D coding - tutorial links
Volumetric rendering - using simple alpha-blended texturemapping

Computer Architecture
HOT CHIPS - archives of presentations
OpenSPARC T1 - from Sun Microsystems
RaPiD - coarse grained adaptable architectures for embedded systems platforms
RAMP - project at Berkeley (check back later)
PS2 Dev
VIA Isaiah Processor MIT H.264 Baseline Profile Decoder - open source hardware design
Architecture

DSP
SPIRAL Project - automatic optimized DSP code generation
ASCOT Publications - on dsp optimization, automatic vectorization
DSP Theory
128kbps multiformat audio codec listening test - results: tuned Vorbis wins!
audio codec - quality listening test
Audio codec comparison - MP3 vs. VQF vs. WMA
MP3 Listening Test - 2008
Old AAC Listening Test results
LAME - MP3 encoder source code.
PICOLA - audio time stretching algorithm
Gogo no coda - SSE-optimized mp3 encoder based on LAME
Digital Audio - research papers on mp3, and AAC encoders.
MP3 Tech - technical info on .mp3, .aac, .vqf
MP3 - good links to reference material for developing an mp3 codec.
DSP Tutorial at Bores- basics of DSPs.
Recording Cher's Believe - how they lied that they used vocoders when it was autotune
audio correction
Digital Waveguide Modeling of Musical Instruments - online book
Digital Sound Synthesis - and related stuff by Julius Orion Smith III
AES implementation - survey (AES replaces DES crypto)
Introduction to AC-3 - surround sound coding (requires account)
DSP Dimension - Must-read introductory DSP introduction.
MusicDSP - audio signal procesing source code and tutorials
DSPGuru - tutorials
DSP Guide - a good book in PDF format
Fast sinusoid - generators
DSP VLSI - data structures, algos, MMX
Data compression - pictures and text about of how GIF, JPEG, and MPEG compression works.
FFT Demystified - explaining the various algorithms
FFT Explanation - by Bartosz Milewski
Best intro to MPEG algorithms

Computer-Human Interface
Video Browsing - by direct manipulation by the Visual Analytics Group at INRIA, video and article
Dynamic Graphics Project - at the University of Toronto
Homebrew Minority Report - style UI

GP GPU
GPGPU.ORG
Modern GPU - great explanation of prefix scan and other GPPGU primitives using CUDA
Michael Garland - GPGPU algorithms (implemented in CUDA)
OpenCL registry - specification to be implemented in MacOS X SnowLeopard.
AMD Stream SDK
nVidia CUDA
nVidia research publications
CUDA background subtraction using Gaussian Mixture Model
Collision Stream GPU based collision detection for deformable models

Video Coding
H.263 Video Encoder - MMX performance compared to scalar instructions.
ITU BT.601, BT.656, BT.709, and BT.1543 standards - for broadcast digital video (HDTV colorspace, etc.)
H.264 video coding standard, reference code
ATI Avivo Video Converter - 6x realtime H.264 transcode
x264 sources
x264 development blog
FFMPEG git repository libav.org
ffmpeg-devel archives
X264 Developers List - post your H.264 encoder questions here, 2005 archives
MBAFF Temporal Direct Mode diagram when direct_8x8_inference_flag is set.
B-frames in AVI - NULL frames, packed B frames 11/30.
x264 vs. JM RD performance graphs, meaning of command line options.
x264 threading on 7/21 entry, deblocking filter info.
Open GOP vs. closed GOP
RD Theory with diagram, Part 2 on 9/29.
Motion estimation algorithms
Videolan mailing lists
Sliceless threading - for H.264 encode
W6RZ - YCbCr 709, 601 color bars and other test patterns
Alliance For Open Media AV1 Codec
H.265 standard - same as HEVC or ISO 23008-2 or MPEG-H Part 2.
H.264 standard - same as ISO MPEG-4 Part 10.
H.263 standard - related to MPEG-4 Part 2
H.262 standard - same as MPEG-2
H.261 standard - same as ISO MPEG-1.
WebM VP9 - used by YouTube for 4K content?
JPEG 2000 - description and links to source code
ENST - MPEG-4 systems test streams
MPEG-4 - software video codec comparison (April 2003)
MPEG-4 overview and software codec comparison (June 2001)
Video Codec Shootout - March 2004
MPEG 4 - Codecs compared (requires registration) June 2002 DV Mag.
XviD-developer's archives - mpeg-4 encoder improvement ideas
FFMPEG mailing list archives
Mp4-tech archives - mpeg-4 technical notes archives
MPEG-4 video - latest reference software
MPEG 4 Structured Audio - book and tools, links
SAOL - Reference
Schedule - for MPEG-4 standards
MPEG-4 Licensing - Terms by MPEG-LA
WEMP 2002 - Tutorials download
MPEG-4 - interoperability at Real
MPEG-4 Audio - introduction
MPEG Audio - links, conformance streams, etc.
Audio codec - comparisons at 64kbps
64kbps Listening Test - showing no audio codec at 64kbps can claim 128kbps mp3 quality
Standards for Multimedia Streaming - communication over Wireless Networks
MPEG 4 audio - standard (committee draft), more, software.
MPEG 4 player source code at ISO (no binaries).
Envivio TV - MPEG 4 player plugin for Quicktime and Real. Supports BIFS, object coding and interactivity.
Mpegable - advanced simple profile .mp4 player
AMD Performance Library (Framewave) - contains H.264 decoder functions
Quicktime - format developer's tutorial
fourcc - definite reference on FOURCCs found in video files.
MPEG-1 video player in Java UCB MPEG, video soft
audiocoding.com - AAC stuff
ffmpeg - collection of video codecs used in mplayer
libmpeg2 - MPEG-2 video encoder
faac - MPEG-4 AAC audio codec.
mpeg4ip - MPEG-4 systems implementation
VirtualDub - video capture and editing for Win32
Xvid - GPL educational MPEG-4 visual ASP encoder.
ffdshow-tryout - directshow multi-standard video decoder filter.
x264 - open source H.264 High Profile encoder.
ARIB Standards - Japanese technical standards ARIB B25 v6.5 and other broadcast standards.

Performance optimization
Rico Mariani, older articles at Microsoft - strategy for performance optimization.
Bryan Cantrill - dtrace performance analysis blog
Adam Leventhal's Blog - with interesting dtrace tricks
Brendan Gregg's Blog - with info on actual performance wins made using dtrace and analysis
ACM Queue articles on performance
Data Oriented Design and C++ - data structures for efficiently using of your computer's memory cache and cache lines (use flat, contiguous array-like structures for hot data when possible)
Performance advice from Rico Mariani - Use batch APIs, avoid data structures that are forests of pointers, cache with policy for aging
Thinking Clearly about Performance - variance in latency, cost-benefit analysis, the knee in the performance curve, importance of good monitoring code and performance testing.
Cary Millsap - hard-won advice on performance tuning
Multicore Software Design Rules
Cell Programming - recipes
Atomic Cache Unit - on PS3
vImage reference
vDSP reference
OpenCV reference

Cache optimizations
Data oriented design - increase cache hits by splitting hot data from cold data, and packing hot data tightly, don't branch in inner loop or do redundant work.
Cache sensitive - programming for x86.
Cache oblivious data structures - that perform well on modern memory architectures with caches
Learning redis part 3
Taming the Jaguar - console CPU optimization
Intermediate SIMD optimization - how to solve the compaction problem (aka left packing problem) using x86 PSHUFB (vector shuffle/permute instruction)
Optimizing the graphics pipeline with compute on GPU - including the compaction problem with the ballot instruction and prefix sum

Assembly level optimizations
Intel Software Developer Manuals
SSE 4 Optimization
Intel ISA A-M, N-Z, Optimization, IA64 Memory Ordering, Basic Arch
AMD SSE2+ Instructions with nice diagrams of shuffles (unpacks), MMX and 3DNow!
Paul Hsieh's Pentium optimizations page
Asm Gems- fast math using x86 CPU tricks, tiny demos, etc.
Intel AppNotes - on MMX and SSE DSP examples
ASM Community Wiki book - interesting chapter on string processing
Daniel Lemire - SSE parser and string processing expert
Mac sound synthesizer optimization
Assembly Language for Linux
Assembly Programming Journal (APJ) - Online assembly coding magazine 1998-2001.
Insanely Low-Level - blog by the author of the diStorm x86 disassembler
APJ 2007
ASM Sources- links page
Protected Mode - description
Intel x86 Optimization - guide by Agner Fog
Intel Processor - limitations and optimization techniques
SIMD and SSE instructions - applied to video codecs
App Tuning for Intel SIMD Extensions - history, using structures of arrays.
Randall Hyde's Art of Assembly Language Programming - for learning x86 asm from the ground up.
Intel - microprocessor errata and workarounds
x86 - assembler code for fast memcopies
AMD Developer Connection - some utilities for profiling and tutorials on optimization
Extensions to the x86 architecture - history of MMX, EMMX, SSE, 3DNow, along with manuals.
x86 assembly language
x64 asm programming
c++, asm and math blog
Advanced asm optimizations 40 - for x86 architecture (Japanese), 41, 42, 43, 44, 45
Fred Akalin - Notes on math, tech, and everything in between.
Articles on computer science and optimization at locklessinc.com
SSE2 optimizations - for numerical analysis
SSE - Apple documentation of differences between Altivec and SSE. 3dNow - docs in Japanese
Optimizing MMX
Asm Gems- fast math using x86 CPU tricks, tiny demos, etc.
HLA compiler and other resources
PowerPC Assembly Tutorial
Assembly Language for Power Architecture
PowerPC Compiler Writer's Guide
Altivec PIM - includes vec_mradds
Hacker's Delight - clever bit twiddling code

General References
Architecture of Open Source Applications
TinEye - reverse image search
PicSearch - image search
Google Translate - translate lots of languages
Babelfish - translation software
English - Japanese translation at goo
Wotsit's File formats.
PC Webopaedia - search for quality info on anything on computers.
Ziff Davis net - check out their computer magazines
Win32 Programming Tutorials
NT Perl programming
MVPS Win32 samples
Behind the Code - interviews of great MS engineers

Tools
Doxygen - source code documentation system for C, C++, Java, and more
Stripe - tool for converting polygon data into triangle strips
WinCVS - version control system for Windows
SDL - Simple DirectMedia Layer, a cross platform multimedia library.
VNC - remote graphical terminal access program
Graphviz a graph visualisation package by North et. al.
System Internals - get Filemon and Regmon.

OpenGL API
OpenGL articles - at excamera.com
Render to Texture - for radial blur using OpenGL
OpenGL Optimizer Programmer's Guide
OpenGL Frustum Culling - for faster framerates
OpenGL Graphics programming - with physics (Japanese)
GLUT 3.7.6 for Win32 - toolkit for doing platform-independent control and windowing for OpenGL.
OpenGL - window and pixel format setup in Win32.
Working Samples,GameDev FAQ
Setup in VC++ 5, setup in VC++ 6, troubleshooting, template code, tips , GLUT DLLs
Game Tutorials - at game tutorials.com
Free Books - on software engineering.
OpenGL official site
Nehe at gamedev useful beginners tutorials for OpenGL
Seuma's Prog Page at Longbow Digital Arts (final page).
OpenGL introduction at Tulane University - talks about MESA, OpenGL commands, etc.

Artificial Intelligence
Genetic Programming - in C++ implementation issues
Generation 5 - artificial intelligence programming.
AI Depot - tutorials on AI algorithms
Herself's Artificial Intelligence
Game AI Page- has neat links on artificial intelligence.
AI Horizon Links
Neural Network Java demos

Java
Java Data Structures
Java 1.2 Unleashed
Java sound APIs
Threads Mutexes in Java
Java in a Nutshell v2 example source code, v1,QRef,other src.
Java Threads tutorial at JavaOne. (excellent)
Core Java source code (password protected).
Thread safe classes with examples
John Hopkins University Java Resources List
Core Java Source code and sample chapter on graphics.
winsock2 download
WinXP Setup - boot disk for people with non-bootable CD-ROM drives
WinXP Setup Disk
soda constructor Spring-based interactive robot modeler (very cool!)
Interactive Fourier Synthesis - see how to mix tones to get different waveforms
JAVA Lirc Voxel WAV player Just Java Software
audio classes, Tips Tools Applet Reviews Howto
Anfy's incredible Java applet demos. See Anfy3d!
JZoo good applets for web pages
Java graphing calc, search engine
Java Data Structures
Parallelizer for Java bytecode
TowerJ optimizing native Java compiler
Kaffe - cleanroom JVM implementation
MS Java SDK - a fast JVM.
TOBA Java to C translator (even does AWT!)
Mars filter in QB, DOSEMU, etc.
JIKES fast Java compiler
Java and Javascript - by Real Gagnon. The best online tutorial and source code reference for Java, indexed version.
Signing Applets - how to break out of the applet sandbox
Thinking in Java Java book by Bruce Eckel
Java Tutorial, mirror by Richard Baldwin.
Java Coffee Break - looks like another Java book
Q&A Forum for lots of programming languages
Java course at UNC.

Miscellaneous
Synthetic Life - article at Scientific American
Digital Photography Composition Tips
NOMAD - open source internet speech streaming tool
Image Processing Guide and demos. matrix ops color FAQ
GRAFICA Obscura cool artistic graphics stuff
AOL CD Recycling - make personal Christmas gifts using recycled CDs
DHTML Zone Cross-browser
Paul Bourke's 3D graphics/math page
Have Your Say - discussion and debate on current events by BBC listeners.
Planet Under Pressure - environmental damage and what it means to us
Text Translator - for many languages
Daylight Savings - history
Theoretical Neuroscience - lectures
Multimedia Coding Diaries - in Japanese.
Google Android Project source.

Miscellaneous

Useful programmer traits - 1) feels what needs to be done to get the solution, in the big picture, 2) can cut features, etc. 3) freaking fast coder 4) figures out any complex problem real fast 5) can keep a ton of context in his/her head 6) not satisfied with the status quo 7) does boring work to get others more productive
Engineer Anti-Patterns - the thinker, the talker, the entitled, the owner, the recluse
Movie Industry
2008 ACE Equipment Survey - full results
James Cameron on 3D film making

[Back to Homepage | Jump to Anime Page | Chew on EECS humour]