Invention Grant
- Patent Title: Maze solving method based on line-surface spatial relation
-
Application No.: US16475943Application Date: 2018-03-06
-
Publication No.: US10970890B2Publication Date: 2021-04-06
- Inventor: Jinzhan Wei , Minghui Chen , Yuanlin Huang , Sheng Wang , Yiming Li , Xin Wei , Kai Deng , Jin Tao , Weirong Qin
- Applicant: GUANGXI HUIGUIXIAN INFORMATION TECHNOLOGY CO., LTD.
- Applicant Address: CN Guangxi
- Assignee: GUANGXI HUIGUIXIAN INFORMATION TECHNOLOGY CO., LTD.
- Current Assignee: GUANGXI HUIGUIXIAN INFORMATION TECHNOLOGY CO., LTD.
- Current Assignee Address: CN Guangxi
- Agency: Birch, Stewart, Kolasch & Birch, LLP
- Priority: CN201710462640.8 20170619
- International Application: PCT/CN2018/078129 WO 20180306
- International Announcement: WO2018/233318 WO 20181227
- Main IPC: G06T11/20
- IPC: G06T11/20 ; G06F16/583 ; G06F16/587 ; G06F16/56 ; G06T7/60

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.
Information query