Title:
Route generation program, route generation method and route generation device
Document Type and Number:
Japanese Patent JP6304771
Kind Code:
B2
Abstract:
In a route generation method, a computer executes: a step of generating cells based on data about a floor plan that contains information indicating a type of a constituent element of a house and setting the information indicating the type of the constituent element in each of the cells; a step of reading the information indicating the type of the constituent element set in the cell, specifying an outer edge of a passable region based on whether the constituent element is passable, and generating data about a pathway in which the passable region is thinned, whether the constituent element is passable being determined in advance in association with the type of the constituent element; a step of generating a graph based on the data about the pathway; and a route search step of searching a path from the starting point to the ending point, using the graph.
Inventors:
Takayuki Hirai
Application Number:
JP2015163192A
Publication Date:
April 04, 2018
Filing Date:
August 20, 2015
Export Citation:
Assignee:
CyberWalker Co., Ltd.
International Classes:
G06T19/00; G06F17/50
Domestic Patent References:
| JP2006048278A | ||||
| JP10228231A |
Foreign References:
| US8346474 |
Attorney, Agent or Firm:
Yoshiyuki Kawaguchi
Takehiko Sekine
Katsuhiko Imahori
Takehiko Sekine
Katsuhiko Imahori