I'm trying to figure out the best way on Android to figure out if a point in region as defined in a shapefile. For instance, I might want to know what country I'm in using the Geo Common's Shapefile file for Countries. Is there an existing Android library that can manage such tasks with Shapefiles, or an equivalent substitute (KML, for instance)? A few other points:
- I might be using a lot of regions. For instance, I might want to know what county I'm in, along with state and country. Thus, there is potential for overlap of regions.
- Speed is desirable, if possible. I might, for instance, figure out which country I'm in, then state, then county, and only look at the applicable states for a country, and counties for a state.
- Compactness is very important. At least one of the data files I want to work with is 47 Mb as a KML, Shapefiles seems like a reasonable size, assuming I can find a decent library for it.