Method and device for computing a path in a game scene
US10593110B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | May 31, 2017 |
| Grant date | Mar 17, 2020 |
| Priority date | — |
| Expiry date | May 31, 2037 |
Classification
- Technology area (CPC A)Human Necessities
- CPC primaryA63F2300/66
- WIPO fieldFurniture, games
- WIPO sectorOther fields
Abstract
A method and device for computing a path in a game scene according to embodiments of the present disclosure, comprising: dividing the game scene into a plurality of first areas; dividing each of the first areas into a plurality of convex polygons, based on features of the game scene; combining adjacent convex polygons into a plurality of second areas; computing a first path from a first point to a second point, said first path passing through a group of second areas of said plurality of second areas; and computing, based on the first path, a second path from the first point to the second point, said second path passing through a group of convex polygons of said group of second areas.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.