All effects

|o + t·d − c|² = r²

Raytracing.

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.

Research16-bitPCGPU

How it works

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.

Per frame, in pseudo-code
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))

Timeline

Documented milestones, with a source for each. Famous examples, not claims of who did it first.

  1. 1980Research

    Recursive raytracing

    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.

    Source
  2. 198616-bit

    The Juggler

    Eric 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'.

  3. 2000PC

    Heaven Seven

    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.

    Source
  4. 2018GPU

    Hardware ray tracing

    NVIDIA · RTX · GPU

    Dedicated hardware for ray–triangle intersection finally made traced reflections and shadows a standard real-time feature.

    Source

Over time

3 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.

Amiga · 4096 colours

Juggler-style balls

1986

Mirror spheres over a checkerboard, quantised to the Amiga's 12-bit palette. The original was precalculated; this one is live.

16-bitCPU12-bit colourmirrors
Detail page
PC · software

CPU raytracer

2000

In the spirit of Heaven Seven: three spheres and a checkered floor, analytic intersections, hard shadows and one reflection bounce, at 160 pixels wide.

PCCPUanalyticreflections
Detail page
GPU · GLSL

Four bounces

today

Four spheres, a floor, shadow rays and four reflection bounces per pixel at full frame rate: what the CPU versions had to fake.

GPUGPUWhittedrecursion
Detail page