Method and apparatus for determining spatial relationship, computer device, and storage medium
US12287813B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 9, 2022 |
| Grant date | Apr 29, 2025 |
| Priority date | — |
| Expiry date | Feb 9, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/29
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for determining a spatial relationship, includes: obtaining a calculation request for the spatial relationship, the calculation request including a polygonal region and a set of report points; determining a plurality of first coded values corresponding to the polygonal region; determining a plurality of second coded values corresponding to the set of report points and a group of report points corresponding to each of the plurality of second coded values; determining a second coded value matching each of the plurality of first coded values by sorting and matching the plurality of first coded values and the plurality of second coded values respectively; and determining a relationship between the polygonal region and each report point in the set of report points according to a group of report points corresponding to the second coded value matching each of the plurality of first coded values.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.