Juggler-style balls
1986Mirror spheres over a checkerboard, quantised to the Amiga's 12-bit palette. The original was precalculated; this one is live.
|o + t·d − c|² = r²
1980 to today
Shoot a ray through every pixel and solve, exactly, where it hits a sphere or a plane. Then bounce: a reflection ray, a shadow ray. No distance stepping, no polygons, just equations.
The algorithm
For each pixel, build a ray from the eye. Substitute it into each object's equation: a sphere gives a quadratic, a plane a single division. The smallest positive solution is the visible surface. From there, Whitted-style raytracing fires more rays: one towards the light to test for shadow, one in the mirror direction to pick up reflections, recursively. Unlike raymarching, nothing is stepped: every hit is solved in closed form, so it only works for shapes with a formula.
How CPUs kept up
Real-time CPU raytracers cheated hard. Heaven Seven traced only a coarse grid of pixels and interpolated in between, tracing fully only where neighbouring rays hit different objects or edges. Scenes stayed simple (spheres, planes, cylinders) because each new primitive type means a new intersection routine.
for each pixel:
rd = camera_ray(pixel)
colour = trace(eye, rd, depth = 2)
trace(o, d):
b = dot(o − c, d) ; k = |o − c|² − r²
if b² − k < 0: return sky
t = −b − √(b² − k) // nearest hit
p = o + d·t ; n = (p − c) / r
lit = shadow_ray(p, light) ? ambient : diffuse + specular
return lit + 0.4 · trace(p, reflect(d, n))Documented milestones, with a source for each. Famous examples, not claims of who did it first.
Turner Whitted · Communications of the ACM · Research rendering
Reflection, refraction and shadow rays spawned recursively from each hit: the model every demo raytracer since has followed.
SourceEric Graham · Amiga · HAM
A raytraced robot juggling mirror balls over a checkerboard, precalculated frame by frame and played back as an animation. It became the Amiga's calling card and the image people meant by 'raytracing'.
Exceed · MS-DOS / Windows · CPU
First in the PC 64K compo at Mekka & Symposium 2000: a celebrated real-time software raytracer with analytic primitives, reflections and adaptive subsampling.
SourceNVIDIA · RTX · GPU
Dedicated hardware for ray–triangle intersection finally made traced reflections and shadows a standard real-time feature.
Source3 live versions, from the oldest platform to today: 2 on the CPU, 1 on the GPU. Retro versions run at their original resolution and palette. Demos pause when off screen.
Mirror spheres over a checkerboard, quantised to the Amiga's 12-bit palette. The original was precalculated; this one is live.
In the spirit of Heaven Seven: three spheres and a checkered floor, analytic intersections, hard shadows and one reflection bounce, at 160 pixels wide.
Four spheres, a floor, shadow rays and four reflection bounces per pixel at full frame rate: what the CPU versions had to fake.