Discrete Global Grid System Integer Coordinate Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing latitude/longitude-based positioning systems are complex and processor-intensive due to the use of floating-point arithmetic, making them inefficient for processing and storing location-dependent data, which requires additional processor power and complicates database management.
Innovation Solution
The method involves assigning target cells on a spherical surface to associated data values and establishing a grid based on selected great circle paths and cell orientation, allowing for integer coordinate processing and efficient distance calculations using a hierarchical array of cells embedded on a planar surface, reducing processing complexity and power consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If latitude/longitude-based positioning systems are used, then location and distance estimates can be provided, but the systems become unduly complex and require floating-point arithmetic which is processor-intensive
Solution Approach 1:
The patent transforms the coordinate system from continuous floating-point latitude/longitude values to discrete integer-based grid cell identifiers. This parameter change allows location representation using simple integer indices instead of complex floating-point trigonometric calculations, directly reducing computational complexity while maintaining sufficient location precision through the hierarchical grid structure
2Measurement precision
If latitude/longitude computations are performed, then location data can be calculated, but additional processor power is required due to floating-point arithmetic
Solution Approach 1:
The patent replaces the mechanical computation process of floating-point arithmetic with a simpler integer-based indexing system. Instead of performing complex mathematical operations to calculate latitude and longitude, the system uses integer division and modulus operations to determine grid cell indices, significantly reducing processor power requirements while maintaining location accuracy
3Quantity of substance
If databases include location-dependent information using real numbers, then comprehensive location data can be stored, but establishing and updating databases is complicated
Solution Approach 1:
The patent changes the data type parameter from floating-point real numbers to discrete integer grid cell identifiers. This transformation simplifies database operations because integer comparisons, indexing, and updates are computationally cheaper and easier to implement than floating-point operations. The hierarchical grid structure enables efficient range queries and spatial indexing using simple integer arithmetic
Data Source
AI summary
Embeddings of spherical triangles onto a planar surface permit locations on a sphere to be represented as cells on the planar surface. Embeddings define paths based on one or more sets of great circles which can in turn be based on rotations of an icosahedron. Distances between locations as well as locations can be determined as integer values unlike conventional latitude/longitude-based systems that require floating point arithmetic. Some locations correspond to cells on different paths defined by one or more sets of great circles. Distance between two locations can be estimated as a minimum of distances associated with the cell locations on the different paths. Methods for processing data defined with respect to an origin point in three-dimensional space include establishing a set of concentric spherical shells with the origin point as their origin and establishing a discrete global grid on the concentric spherical shells.