Path generating program, path generating method, and path generating device

Abstract

The invention provides a path generating program, a path generating method, and a path generating device to generate, on the basis of floor plan information, a natural walkthrough path which a user does not feel uncomfortable with. Provided is a path generating method in which a computer executes: a step of generating, on the basis of floor plan data which includes information which represents types of household constituent elements, cells which are formed by dividing a plane into a lattice shape of a prescribed size, and setting the information which represents the types of constituent elements to each of the cells; a step of reading out the information which represents the types of constituent elements which is set to the cells, identifying outer edges of passable regions on the basis ofa passable / non-passable setting for the constituent elements which is predetermined in association with the types of constituent elements, and generating data of a path in which the passable regionsare thinned; a step of generating, on the basis of the data of the path, a graph which includes nodes which denote endpoints or intersections in the path, and edges which connect the nodes; and a pathsearch step of setting a start point and a finish point on the basis of input from a user, and, using the graph, searching for a path from the start point to the finish point.

Description

technical field [0001] The present invention relates to a route generation program, a route generation method and a route generation device. Background technique [0002] Conventionally, there is a technology that, for example, creates a three-dimensional model of a building and enables movement (travel) within the three-dimensional model. The user can move the camera (viewpoint) by operating a mouse, for example. It is possible to simulate movement in a building on a computer, which is useful, for example, to check whether the design of a building is reasonable at the design stage. [0003] In addition, there is also proposed a technique of setting a moving line in area connection information indicating a connection relationship of areas constituting a floor plan (for example, Patent Document 1). By referring to the gate (entrance) connected to the area and further referring to the area connected to the gate, the connection relationship between the area and the gate is se...

AI Technical Summary

Problems solved by technology

[0007] In the past, the traffic function has the following problem: when the user is not skilled in the operation, the movement in the 3D model cannot be performed as desired

In addition, when generating a movement path in a 3D model, if it collides with an object that cannot pass through, such as a wall, you will definitely feel uncomfortable. Give users a sense of incongruity

Images