I don't cognize if anybody cares astir worldly for illustration this, but I thought I'd stock a speedy communicative astir a task I was hired to build backmost successful the 90's arsenic an embedded systems package developer. This is simply a task I wish I still had entree to.
It's thing I worked connected wherever I was asked to build a "real-time GPS-driven moving representation display" -- what we simply telephone a "GPS" today. Only coming it's built into virtually each cellphone and tablet machine successful the world.
I was asked to constitute this package truthful it ran connected a hardware level pinch a 25MHz 486-SX CPU, 32MB of RAM and the package would beryllium successful ROM. IIRC, the surface show was 1024x768. They gave maine a laptop configured for illustration that for testing. The 486-SX was the 1 without a mathematics co-processor.
At the time, each of the mathematics worldly I could find for GIS applications was built astir dense usage of floating-point numbers and tons of trig formulas. (My BS was successful Math/Computer Science.)
As it happened, a fewer months earlier that, an article was published successful Dr. Dobb's Journal astir a room that took a very different approach. It was called Hipparchus from a institution named Geodesy. It utilized Voronoi Cells and reduced astir mathematics to 8- and 16-bit integer calculations pinch 1 aliases 2 single-precision floating-point calculations. It really had higher solution than Extended-precision floating constituent math!
I built a prototype pinch the codification from that article, and was amazed really good it worked. I had the customer bargain a transcript of the Hipparchus room and built a fully-working model. The customer ran into immoderate financial issues and I had to move complete each of the worldly to them. I person nary thought what happened to it aft that. They could person go a billion-dollar business.
Curiously, personification caught upwind of what I had done and contacted maine straight to spot if I could do that for them. Unfortunately, I was conscionable a contractor and didn't ain the IP. It's worthy mentioning that Phoenix Technologies took a "clean-room" attack to building their ain BIOS for IBM PC clone vendors to use, and they ne'er sewage sued for it. But it wasn't until 1989 that a suit betwixt Apple and Franklin machine resolved things successful favour of the "clean-room" approach. Unfortunately, I wasn't alert of this worldly successful 1993, aliases I would person known to simply commencement complete pinch the specs.
Anyway, this was 5 years BEFORE anybody had ever seen a consumer-grade GPS instrumentality from Garmin aliases Magellan. The large problem they had was ... it took that agelong for an inexpensive CPU pinch capable floating-point velocity to tally accepted trig algorithms. And, what I had built was doubly arsenic accelerated arsenic those first-gen devices! It was virtually 10 years earlier anybody had a consumer-grade GPS that had akin capacity to what I had built successful 1993 that did not require a mathematics co-processor, and it updated a 1024x768 colour show each 2 seconds. Those first small user GPS devices had mini 360x240 monochrome screens connected them.
English (US) · 
Indonesian (ID) · 
