Storage medium, path generation method, and path generation device

Abstract

The present invention provides a storage medium, a path generation method and a path generation device. Based on the information of the layout map, a natural movement path that gives the user a less sense of incongruity is generated. In the route generation method, a computer executes the steps of generating cells formed by dividing a plane into a grid shape of a predetermined size based on floor plan data including information indicating the types of elements of the house, and setting the elements indicating the types of the elements in each cell. information; read the information indicating the type of component set in the cell, determine the outer edge of the passable area based on whether the component can pass or not on the component that is associated with the type of component and determined in advance, and generate the Passable area thinning path data; generating a coordinate graph including nodes representing endpoints or intersections of paths and edges connecting the nodes based on the path data; and a path search step of setting a starting point based on an input from a user and the end point, use the coordinate graph to search for the channel from the start point to the end 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