Computer-readable recording medium, voxelization method, and information processing device for automatic voxelization of 3D shapes

A method, executed by a processor, for extracting a free space in a product based on three-dimensional shape data of the product, the three-dimensional shape data being created by a three-dimensional CAD (Computer Aided Design) and stored in a storage unit, the method comprising:

• voxelizing the three-dimensional shape data to generate a first voxel structure corresponding to the three-dimensional shape data;
• specifying, in a region of a specific three-dimensional space containing the generated first voxel structure regions in which no voxel is set continuously from an outer periphery of the region of the specific three-dimensional space respectively in three axis directions and specifying a common region common to the specified regions;
• setting the specified common region as a second voxel structure;
• and
• performing an inversion where, in a voxel structure made by adding the first voxel structure and the second voxel structure, a region set as a voxel structure is set as a non-voxel structure and a region not set as a voxel structure is set as a third voxel structure, and specifying first regions as a fourth voxel structure through which a sphere or cube of a specific size is allowed to continuously pass in a region set as the third voxel structure resulting from the inversion, the fourth voxel structure corresponding to the free space.

An information processing device comprising:

• a processor that executes a process for extracting a free space in a product based on three-dimensional shape data of the product, the three-dimensional shape data being created by a three-dimensional CAD (Computer Aided Design) and received by the information processing device, the process including:
• voxelizing the three-dimensional shape data to generate a first voxel structure corresponding to the three-dimensional shape data;
• specifying, in a case where lines perpendicular to respective faces of a cube or a cuboid containing the generated first voxel structure are extended from the respective faces toward inside the cube or the cuboid until the lines hit the first voxel structure, a region outside an outer periphery of the first voxel structure according to whether at least lines extended from three faces orthogonal to each other intersect;
• setting the specified region as a second voxel structure, and obtaining a third voxel structure by adding the first voxel structure and the second voxel structure;
• and
• performing an inversion where, in the third voxel structure obtained, a region set as a voxel structure is set as a non-voxel structure and a region not set as a voxel structure is set as a fourth voxel structure, and specifying first regions as a fifth voxel structure through which a sphere or cube of a specific size is allowed to continuously pass in a region set as the fourth voxel structure resulting from the inversion, the fifth voxel structure corresponding to the free space.