RECORDING MEDIUM SHORTEST PATH DETERMINING METHOD AND INFORMATION PROCESSING DEVICE

摘要

An object of the present invention is to easily find the shortest path between two points passing through an empty area from a three-dimensional shape. The shortest path specification program of the embodiment causes the computer to execute a process of generating a voxel corresponding to the three-dimensional shape by voxelizing the three-dimensional shape. The shortest path specifying program causes the computer to perform an inversion process for inverting the area set as the voxel and the area not set as the voxel with respect to the area of the three-dimensional space including the generated voxel. In addition, the shortest path specifying program causes the computer to execute a process of extracting an area including two specific points among regions set as voxels after the inversion process and through which a center of a sphere of a predetermined size can pass. Further, the shortest path specifying program specifies the shortest path passing through a specific two points within a region through which the center of the extracted predetermined size sphere can pass, and outputs a specific shortest path within the region through which the center of the predetermined size sphere can pass. The computer executes the processing.