20150161293 | DETERMINATION OF GEODETIC INTERACTIONS THROUGH PROJECTION ONTO AN AUXILIARY SPHERE - Methods, computer-readable storage media, and apparatuses for determining interactions between geometric shapes on a geoid may be described. In embodiments, queries about geometric shapes on a geoid may be received. Various interaction tests, such as point-point or point-segment intersection tests, may be identified that need to be determined to satisfy the query. Points for the geometric shapes may be projected onto an auxiliary sphere that is associated with the geoid. The tests may be performed using these projected points, and from the results of these tests, a response may be provided to the query. Approximate computations, such as limited-precision CPU-based computations, may also be utilized to reduce computational complexity during test performance. An error value may be determined during performance of these tests, and, if the error value is greater than a pre-determined error bound, the test may be performed using higher-precision computations. Additional embodiments may be described and claimed. | 06-11-2015 |