A software thing I built: GPS on a 25MHz 486-SX

summary

In the early 1990s, it was possible to create a real-time GPS moving map display on a low-power 486-SX CPU without a math co-processor by utilizing a specialized math library called Hipparchus. This approach replaced heavy floating-point and trigonometric calculations with integer-based calculations using Voronoi Cells, allowing for higher resolution and faster performance than early consumer GPS devices. The project demonstrated that algorithmic optimization can overcome hardware limitations, though the technology was later absorbed by Microsoft and integrated into SQL Server.

key points

1. The Hipparchus library used Voronoi Cells and 8- and 16-bit integer calculations to bypass the need for a math co-processor, providing superior speed and resolution over traditional floating-point math.
2. The developer implemented a high-resolution 1024x768 color display that updated every two seconds, achieving performance that was not common in consumer GPS devices until nearly a decade later.
3. The project faced challenges such as intellectual property constraints and the US government's 'Selective Availability' policy, which intentionally degraded consumer GPS accuracy until the year 2000.

who should read it

Software developers, computer historians, and those interested in algorithmic optimization and the history of early geospatial software.

discussion positive