Patent ID: 11922574
Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 9:
10. An object collision detection method, the method comprising:
determining, for at least a first object, a plurality of layers of bounding boxes, each layer of the plurality of layers being capable of accommodating the first object therein;
performing collision detection between at least one of the plurality of layers of bounding boxes of the first object and a second object, to obtain a collision detection result based on the plurality of layers of bounding boxes; and
determining, by processing circuitry of a computing device, a collision detection result between the first object and the second object according to the collision detection result based on the plurality of layers of bounding boxes; wherein
the determining, for at least the first object, the plurality of layers of bounding boxes capable of accommodating the first object therein comprises:
determining a polyhedron capable of accommodating the first object therein as a first-layer bounding box;
selecting one vertex from a plurality of vertices of the first-layer bounding box as a target vertex;
determining a support plane of the first object, the support plane having a normal vector that has a specific direction corresponding to the target vertex, the support plane being a plane passing through a point on a surface of the first object such that the first object to be completely located on one side of the support plane; and
cutting the first-layer bounding box based on at least the support plane to form a smaller bounding box, as a second-layer bounding box.