| 摘要 |
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. |
| 主权项 |
1. A method for determining interactions between one or more geometric shapes on a geoid, the method comprising:
projecting, by a computing device, one or more points and one or more line segments of the one or more geometric shapes onto one or more projected points and one or more projected line segments on an auxiliary sphere associated with the geoid; and determining, by the computing device, interactions between the geometric shapes on the geoid by determining one or more interactions between the one or more projected points or the one or more projected line segments on the auxiliary sphere. |
