Invention Grant
- Patent Title: Method, terminal, and storage medium for detecting collision between colliders in real-time virtual scene
-
Application No.: US15797202Application Date: 2017-10-30
-
Publication No.: US10235764B2Publication Date: 2019-03-19
- Inventor: Xini Kuang
- Applicant: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
- Applicant Address: CN Shenzhen
- Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
- Current Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
- Current Assignee Address: CN Shenzhen
- Agency: Anova Law Group, PLLC
- Priority: CN201510860807 20151130
- Main IPC: G06K9/00
- IPC: G06K9/00 ; G06T7/246 ; G06T19/00 ; G06T7/50 ; G06T7/13 ; G06T7/70 ; G06T7/60 ; G06T13/20 ; G06T7/12 ; G06T3/20

Abstract:
A method for collision detection between colliders in a real-time virtual scene includes: obtaining a shortest distance from a cylindrical collider corresponding to a virtual object to each plane of a first binary space partitioning collider in a virtual scene; extending each plane of the first binary space partitioning collider according to the shortest distance to form a second binary space partitioning collider; extending an axis-aligned bounding box of the first binary space partitioning collider to generate an outer edge-extended bounding box; obtaining an intersection set of the generated outer edge-extended bounding box and the second binary space partitioning collider; and performing collision detection between the cylindrical collider and a result of obtaining the intersection set of the outer edge-extended bounding box and the second binary space partitioning collider.
Public/Granted literature
Information query