Back to results
US 2023/0401270 A1Published application
Method and system for generating location information for an area
AssigneeRogda L.L.C.
InventorRoger D. Serwy
Life of this patent
Estimating the term…
Abstract
A method and system for generating location information for an area are described. The present disclosure teaches to combine a method for progressively subdividing the earth into triangles or quadrilaterals to localize an area on map. Further, a chosen triangle indices is used to create a representation using a sequence of symbols or words from common speech. Using the representation and corresponding coordinates, location information is generated and provided to a user. This process enables easier sharing of location information in a human-friendly rather than machine-friendly manner.
Claims20
A computer-implemented method for creating uniquely identifiable location information of an area on the earth, the computer-implemented method comprising:
- creating, at one or more computing devices, an octahedron representation of a sphere-shaped map of the earth;
- converting the octahedron representation into a set of triangles in a two-dimensional (2D) plane, wherein a first vertex of a first subset of triangles of the set of triangles represents the northernmost point of the earth, a second vertex of a second subset of triangles of the set of triangles represents the southernmost point of the earth and one line of each of triangle of the set of triangles is along the equator;
- skewing the set of triangles clockwise to form a plurality of 2D parallelograms, wherein the first vertex of the first subset of triangles is skewed toward the east and the second vertex of the second subset of triangles is skewed toward the west;
- subdividing areas of the plurality of 2D parallelograms recursively into 2n area subdivisions by sub-dividing along either vertical or horizontal directions and altering the dimension at each recursive step, wherein the 2n area subdivisions are created by selectively performing either a vertical subdivision or a horizontal subdivision twice in succession depending on a relative position of a subdivision from a decision boundary, followed by its complement twice to overcome potential side-imbalance;
- representing each of the 2n area subdivisions as an n-bit sequence, wherein each bit of the n-bit sequence represents the direction of alternating horizontal and vertical subdivision;
- splitting each of the n-bit sequence representations of each of the 2n area subdivisions into a plurality of tuples, wherein each of the plurality of tuples is m-bit of the n-bit sequence;
- associating a commonly used word with each of the plurality of tuples;
- storing, in a memory connected with the one or more computing devices, the commonly used word associated with the respective tuple of the plurality of tuples;
- creating the uniquely identifiable location information in the form combination of two or more words comprising the associated commonly used word;
- and
- enabling the area of the earth to be searched using the uniquely identifiable location information.
8 more elements
A system for creating uniquely identifiable location information of an area on the earth, the system comprising:
- a projection module, configured at one or more computing devices, to
- create an octahedron representation of a sphere-shaped map of the earth;
- convert the octahedron representation into a set of triangles in a two-dimensional (2D) plane, wherein a first vertex of a first subset of triangles of the set of triangles represents the northernmost point of the earth, a second vertex of a second subset of triangles of the set of triangles represents the southernmost point of the earth and one line of each of triangle of the set of triangles is along the equator;
- and
- skew the set of triangles clockwise to form a plurality of 2D parallelograms, wherein the first vertex of the first subset of triangles is skewed toward the east and the second vertex of the second subset of triangles is skewed toward the west;
- a subdivisional module, configured at the one or more computing devices, to subdivide areas of the plurality of 2D parallelograms recursively into 2n area subdivisions by sub-dividing along either vertical or horizontal directions and altering the dimension at each recursive step, wherein the 2n area subdivisions are created by selectively performing either a vertical subdivision or a horizontal subdivision twice in succession depending on a relative position of a subdivision from a decision boundary, followed by its complement twice to overcome potential side-imbalance;
- a bit sequence representation module to represent each of the 2n area subdivisions as an n-bit sequence, wherein each bit of the n-bit sequence represents the direction of alternating horizontal and vertical subdivision;
- a bits-word mapping module to
- split each of the n-bit sequence representations of each of the 2n area subdivisions into a plurality of tuples, wherein each of the plurality of tuples is m-bit of the n-bit sequence;
- and
- associate a commonly used word with each of the plurality of tuples;
- storing, in a memory connected with the one or more computing devices, the commonly used word associated with the respective tuple of the plurality of tuples;
- and
- a location information generation module to
- create the uniquely identifiable location information in the form combination of two or more words comprising the associated commonly used word, wherein the uniquely identifiable location information is used to enable the area of the earth to be searched by a user through a user device.
12 more elements
Dependencies are inferred from the claim text.