主权项 |
1. An information processing apparatus, comprising:
an input unit configured to input shape data indicating shapes and positional relationships of a plurality of objects; a generation unit configured to, based on the shapes and the positional relationships of the plurality of objects, which are indicated by the shape data, in a space formed by a plurality of blocks each having a predetermined size, generate block data in which a corresponding attribute of an object or a space is allocated to each of the plurality of blocks; a determination unit configured to determine a part of blocks adjacent to a block having the attribute of the object in the block data as a block used for processing for detecting a difference between a contacted state of the plurality of objects in the shape data and a contacted state of the plurality of objects in the block data, based on the positional relationships or physical properties of the plurality of objects, which are indicated by the shape data; and a detection unit configured to detect the difference between the contacted states by using the block determined as being used for the detection processing by the determination unit among the blocks adjacent to the block having the attribute of the object. |