GPS Mapping Application

Discussion in 'Programmer's Corner' started by Art, Aug 16, 2009.

  1. Art

    Thread Starter AAC Fanatic!

    Sep 10, 2007
    Hi Guys,
    I've got a vector mapping application working in C for the Sony Playstation Portable.
    It uses Garmin map data, and there are plenty of free compatible map sources available.

    Here is a YouTube video of it drawing to the screen:

    My question is, every time the GPS location changes, a GPS program needs to
    update the map shown on the screen to represent the new location.
    But unlike software in commercial GPS units , my program will take the same time
    again to draw the screen again like in the video so most of the time is spent drawing/
    searching the map file, and there is never a complete map on the screen.

    What is the way commercial GPS software updates the screen so fast once the
    map is initially drawn?

    I have a commercial unit with an extremely slow CPU that draws faster than this.

    Cheers, Art.
  2. Art

    Thread Starter AAC Fanatic!

    Sep 10, 2007
    Wow, I didn't think it would be that hard.
    It looks like the solution is an R-Tree index.