Method for determining collision range and related apparatus

An apparatus for determining a collision range, deployed on a processing device having a memory and a processor coupled to the memory, the processor being configured to:

• determine a grid plane corresponding to a model, the grid plane comprising a plurality of grid regions;
• project the model to the grid plane and obtain height information of the model with respect to the grid plane, the height information of the model including grid height information corresponding to a grid region that identifies a height of a sub-model in the model with respect to the grid plane, and the sub-model being a portion of the model in a projection space of the grid region;
• and
• obtain a collision range of the model according to the grid plane and the height information.

A non-transitory computer-readable storage medium storing a computer program that, when executed by a processor, cause the processor to perform:

• determining a grid plane corresponding to a model, the grid plane comprising a plurality of grid regions;
• projecting the model to the grid plane and obtaining height information of the model with respect to the grid plane, the height information of the model including grid height information corresponding to a grid region that identifies a height of a sub-model in the model with respect to the grid plane, and the sub-model being a portion of the model in a projection space of the grid region;
• and
• obtaining a collision range of the model according to the grid plane and the height information of the model.