Maze solving method based on line-surface spatial relation
US10970890B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 6, 2018 |
| Grant date | Apr 6, 2021 |
| Priority date | — |
| Expiry date | Mar 6, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T7/60
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A maze-solving method includes converting extracted channel surface-shaped data into channel boundary lines; extending extension lines from two end points at a start point and at a terminal point, to two sides outside a maze, and constructing, outside the maze, a virtual connection line I and a virtual connection line II connecting base points on the extension lines of the start point and the terminal point; respectively enclosing a polygon I and a polygon II by means of the virtual connection line I and the channel boundary lines and by means of the virtual connection line II and the channel boundary lines, in which paths connecting the start point and the terminal point, between the polygon I and the polygon II are alternative solution paths for the maze; and selecting an alternative solution path with the shortest length as the optimal solution path for the maze.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.