I need to find out in what country given GPS coordinates are, on a device that has no Internet access (e.g. this, but without the easy on-line solution). Having no experience wi
Have you seen https://github.com/krisrak/ios-offline-reverse-geocode-country/? all offline ... no need for any APIs super fast . accuracy not guaranteed !!
You would need a map with the boundaries of each country. Then, given a coordinate, you would need to calculate in which boundary the point fell. Of course, the two challenges there are collecting the data and representing it, and doing the math to find where a point falls.
Does anyone know how Yahoo does it? Could you possibly port their approach locally?
There's a shape file here with all of the country borders. You can then use OGR or something like this to access the data.
You might have a look at the GeoDjango documentation even if you aren't making a web application. The tutorial covers importing the world boundaries shapefile.