All effects

x' = x·f / (z + d)

Vector objects.

1980 to today

Before textures and triangles by the million, there were vectors: a handful of points, rotated with sine tables, connected by lines and later filled. Every new trick, hidden lines, flat fill, transparency, smooth shading, and finally objects that bend and morph, was a headline.

8-bit16-bitPCGPU

How it works

The algorithm

Rotate a list of 3D points, divide x and y by depth to project them, and connect them. Drop the faces that point away from you (the sign of a 2D cross product tells you) and you have hidden-line removal. Fill the faces with one shade each, or interpolate a brightness or texture coordinate across them, and sort them back to front so near faces cover far ones.

The old-hardware trick

Sine tables and fixed-point multiplication for rotation, no floating point anywhere. On the Amiga the blitter both drew the lines and filled the polygons, an area fill that flips colour at each outline pixel. Glenz objects exploit bitplanes: draw back and front faces into different planes and the palette mixes them like glass. ‘Fake Phong’ environment mapping uses the vertex normal as a texture coordinate into a picture of a highlight.

Per frame, in pseudo-code
for v in vertices:
  r = rotate(v, ax, ay, az)          // sine tables
  s = (cx + r.x·f/(r.z+d), cy + r.y·f/(r.z+d))

for face in sort_back_to_front(faces):
  if cross(s[b]−s[a], s[c]−s[a]) > 0:   // facing us
    shade = light · normal(face)
    fill(face, palette[shade])        // or Gouraud / envmap

Timeline

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

  1. 19808-bit

    Battlezone

    Atari · Arcade · vector monitor

    A first-person tank game drawn entirely in green vector lines on a vector display, real-time 3D wireframes in an arcade cabinet.

    Source
  2. 19848-bit

    Elite

    David Braben & Ian Bell · BBC Micro

    Projected wireframe ships with hidden-line removal: convincing solid objects on an 8-bit machine without filling a single polygon.

    Source
  3. 199016-bit

    Glenz on the Amiga

    Celebrandil / Phenomena · Animotion · Amiga OCS/ECS

    Winner at the Dexion X-Mas Conference, a landmark of glass-like, overlapping polygon objects.

    Source
  4. 1993PC

    Glenz and filled vectors

    Psi / Future Crew · Second Reality · DOS · 486

    A separate vector engine and a GLENZ executable: CPU-rendered polygon objects inside a tightly sequenced demo.

    Source
  5. 1993PC

    Vector balls

    Psi / Future Crew · Second Reality · DOS

    The DOTS part (MiniVectorBalls) builds objects from projected balls instead of faces, a separate branch of the vector family.

    Source
  6. 1994PC

    Gouraud in 64K

    Jmagic & Jugi / Komplex · Cyboman 2 · DOS

    The Party 1994 64K winner, with smoothly shaded objects: brightness per vertex, interpolated across each polygon.

    Source
  7. 1995PC

    Performance

    Logic Design · DOS · software

    Objects stop being rigid: in one scene the 3D objects bend, wobble and morph, their vertices recomputed every frame, all on the CPU, before 3D cards existed.

    Source
  8. 1995PC

    Stars: the polygon race

    NoooN · Stars: Wonders of the World · DOS · software

    Groups raced to push ever more polygons through their CPU renderers. NoooN's Assembly '95 winner shows a smoothly shaded golden bee and proudly prints its count on screen: 23,806 faces.

    Source
  9. mid-'90sPC

    One polygon more

    Logic Design · DOS · software

    As the story is told, Logic Design answered with a wasp of one polygon more, then flew it into a fan, so you watch the face count fall as it gets chopped up.

    Source
  10. todayGPU

    Shaders do the spans

    WebGL Fundamentals · Browser · WebGL

    Vertex shaders transform the mesh, interpolated UVs feed texture sampling, the work of the old software span renderers, done in hardware.

    Source

Over time

11 live versions, from the oldest platform to today: 10 on the CPU, 1 on the GPU. Retro versions run at their original resolution and palette. Demos pause when off screen.

Arcade · vector display

Vector monitor

1980

In the spirit of Battlezone: a wireframe tank, mountains on the horizon, a gun sight, and phosphor that fades instead of clearing.

8-bitCPUwireframephosphor
Detail page
BBC Micro · 1-bit

Hidden lines

1984

An Elite-like ship in white lines. Faces that point away are skipped, so the hull reads as a solid object.

8-bitCPUback-face cullingwireframe
Detail page
Amiga · blitter fill

Filled vectors

late '80s

A flat-shaded cube: one colour per face from a 16-step ramp, chosen by how directly it faces you.

16-bitCPUflat shadingblitter
Detail page
Amiga / PC

Glenz

1990

A subdivided octahedron, drawn as glass: back faces first in deep colours, then front faces blended over them in alternating blue and white.

16-bitCPUtransparencySecond Reality
Detail page
Amiga / PC

Vector balls

1993

Sixty-four shaded ball sprites, depth-sorted every frame, morphing from cube to sphere to torus.

16-bitCPUspritesmorph
Detail page
PC · 486

Gouraud torus

1994

Brightness from each vertex normal, interpolated across every triangle, faces sorted back to front, 576 triangles, no z-buffer.

PCCPUGouraudpainter's algorithm
Detail page
PC · Pentium

Env-mapped torus

mid-'90s

‘Fake Phong’: each vertex normal becomes a texture coordinate into a picture of sky and highlight. Chrome without reflections.

PCCPUenvironment mapaffine
Detail page
PC · software

Morphing object

1995

In the spirit of Logic Design's Performance: a chrome object melts from sphere to rounded cube to spiked shape to blob. Every vertex moves each frame; smooth vertex normals are rebuilt from the deformed faces and drive a Phong-lit environment map.

PCCPUmorphenvironment mapPhong
Detail page
PC · software

Polygon race

1995

In the spirit of NoooN's Stars: a golden bee of 27,312 triangles, smooth normals and a Phong-lit environment map. Then a fan sweeps past and, as in Logic Design's reply, the face counter drops.

PCCPUhigh polyPhongenvironment map
Detail page
PC · software

True Phong knot

late '90s

Real per-pixel Phong in software: a smooth torus knot with interpolated normals, a depth buffer, three coloured lights, a glossy highlight on a seamless pearlescent lacquer with marble veins and twisting gold ribbons, and screen-space reflections marched through the depth buffer so the knot mirrors itself. The tube slowly warps as bulges travel along its path. Shown at a 1995 demoparty, this would probably have been the contest-winning torus.

PCCPUPhongper-pixel lightingz-bufferSSR
Detail page
GPU · raymarched

Glass crystal

today

The glenz idea done physically: a raymarched crystal that reflects with Fresnel and refracts in and out of its far side.

GPUGPUrefractionFresnel
Detail page