Real Time Relativity is a computer program that lets students fly at relativistic speeds though a simulated world populated with planets, clocks, and buildings. The counterintuitive and spectacular optical effects of relativity are prominent, while systematic exploration of the simulation allows the user to discover relativistic effects such as length contraction and the relativity of simultaneity. We report on the physics and technology underpinning the simulation, and our experience using it for teaching special relativity to first year university students.