RECORDING MEDIUM SHORTEST PATH DETERMINING METHOD AND INFORMATION PROCESSING DEVICE

摘要

The purpose of the present invention is to easily calculate a shortest path between two points passing through an empty area from a 3D shape. A shortest path specifying program of one embodiment executes a process for generating a voxel corresponding to a 3D shape by making the 3D shape as a voxel in a computer. In addition, the shortest path specifying program executes an inversion process which reverses an area which is set as a voxel and an area which is not set as a voxel, with respect to an area of a 3D space containing the generated voxel, in a computer. Moreover, the shortest path specifying program executes a process for extracting an area in which specific two points are contained, and a center of a sphere having a predetermined size is able to pass through, in the area set as a voxel after the inversion process, in a computer. Furthermore, the shortest path specifying program executes a process, in a computer, which specifies a shortest path, which passes through the specific two points within the area in which the extracted center of a sphere having a predetermined size is able to pass through, in an area in which a center of a sphere having a predetermined size is able to pass through, and outputs the specified shortest path.