REVERSE GEOCODING APPARATUS, REVERSE GEOCODING METHOD, AND PROGRAM
A reverse geocoding device includes a database that stores polygons and meshes in association with each other, and a search unit. The search unit inputs position information and search accuracy, and converts the position information into a mesh having a size depending on the search accuracy. The search unit searches the database for a polygon associated with the obtained mesh, identifies a polygon corresponding to the position information from among polygons obtained by search, and returns information given to the polygon.
1 . A reverse geocoding device comprising:
a database configured to store polygons and meshes in association with each other;
an input unit, comprising one or more processors, configured to input position information and search accuracy;
a search unit comprising the one or more processors, configured to convert the position information into a mesh having a size depending on the search accuracy, search the database for a polygon associated with the mesh, and identify a polygon corresponding to the position information from among polygons obtained by search; and
a return unit comprising the one or more processors, configured to return information given to the polygon.
2 . The reverse geocoding device according to claim 1 , further comprising a storage unit comprising the one or more processors, configured to input information on a polygon, identify a mesh to which the polygon belongs, and store the polygon and the mesh in the database in association with each other.
3 . The reverse geocoding device according to claim 2 , wherein
the storage unit is configured to thin out vertices constituting the polygon.
4 . A reverse geocoding method executed by a reverse geocoding device including a database configured to store polygons and meshes in association with each other, the reverse geocoding method comprising:
inputting position information and search accuracy;
converting the position information into a mesh having a size depending on the search accuracy;
searching the database for a polygon associated with the mesh;
identifying a polygon corresponding to the position information from among polygons obtained by the searching; and
returning information given to the polygon.
5 . A non-transitory computer readable medium storing a program, wherein execution of the program causes causing a computer to operate as the reverse geocoding device according to claim 1 .