碰撞检测方法、装置、电子设备和计算机可读存储介质
By dividing the game scene and configuring multiple allocation containers for each area, the performance degradation of collision detection in large-scale strategy games is solved, achieving efficient multi-threaded collision detection, avoiding data competition, and improving collision detection performance.
CN117224964BActive Publication Date: 2026-07-17NETEASE (HANGZHOU) NETWORK CO LTD
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- NETEASE (HANGZHOU) NETWORK CO LTD
- Filing Date
- 2023-09-25
- Publication Date
- 2026-07-17
AI Technical Summary
Technical Problem
In large-scale strategy games, existing collision detection methods suffer from a sharp performance drop when dealing with millions of units, and multi-threaded solutions are prone to data races, leading to unsatisfactory performance.
Method used
By dividing the game scene into multiple scene area blocks, and configuring an allocation container corresponding to the preset number of threads for each block, collision detection is achieved under multi-threading by using the target thread to update the object position information and avoid data races.
Benefits of technology
It improves collision detection efficiency in large-scale unit game scenarios, avoids data competition issues, and enhances collision detection performance.
✦ Generated by Eureka AI based on patent content.
Smart Images
Figure CN117224964B_ABST
Abstract
本申请提供一种碰撞检测方法、装置、电子设备和计算机可读存储介质，方法包括：对待碰撞检测的游戏场景进行划分，得到至少两个场景区域分块；通过为游戏场景中目标对象配置的目标线程，确定目标对象的位置信息；根据位置信息确定目标对象对应的目标区域分块，以对目标区域分块配置的与目标线程对应的目标分配容器进行更新；对场景区域分块配置的分配容器中的目标对象进行碰撞检测，得到游戏场景中的碰撞检测结果。本申请通过为场景区域分块配置多个分配容器后，避免出现多个线程同时要求写入场景区域分块对应的同一空间片区而造成的数据竞争问题，从而提高了多单位游戏场景下碰撞检测的效率，提高了游戏场景中碰撞检测的性能。
Need to check novelty before this filing date? Find Prior Art