Invention Grant
- Patent Title: Method and device for determining plurality of layers of bounding boxes, collision detection method and device, and motion control method and device
-
Application No.: US17388841Application Date: 2021-07-29
-
Publication No.: US11922574B2Publication Date: 2024-03-05
- Inventor: Yu Zheng , Zhengyou Zhang
- Applicant: Tencent Technology (Shenzhen) Company Limited
- Applicant Address: CN Guangdong
- Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
- Current Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
- Current Assignee Address: CN Shenzhen
- Agency: ARENTFOX SCHIFF LLP
- Priority: CN 1910523727.0 2019.06.17
- Main IPC: G06T17/10
- IPC: G06T17/10 ; G06T7/11

Abstract:
A method for determining a plurality of layers of bounding boxes of an object includes determining a polyhedron capable of accommodating the object therein as a first-layer bounding box. The method also includes selecting one vertex from a plurality of vertices of the first-layer bounding box as a target vertex, and determining, by processing circuitry of a computing device, a support plane of the object. The support plane has a normal vector that has a specific direction corresponding to the target vertex and that is closest to the target vertex, the support plane being a plane passing through a point on a surface of the object such that the object is completely located on one side of the support plane. The method further includes 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.
Public/Granted literature
Information query