- 积分
- 16256
- 明经币
- 个
- 注册时间
- 2015-8-18
- 在线时间
- 小时
- 威望
-
- 金钱
- 个
- 贡献
-
- 激情
-
|
发表于 2025-6-12 14:15:39
|
显示全部楼层
本帖最后由 你有种再说一遍 于 2025-6-12 16:42 编辑
1,按照包围盒左下右上排序数组.
2,数量 / (CPU核心数*2) = 分块数,
多线程处理每个分块任务,向后搜索碰撞即可.
已经完成任务的线程进行工作窃取.
3,得到碰撞的,再两两比较一下.
多线程检索,百万图元也只需要1s吧.
如果数量超过一千万,那么就需要先哈希网格,再并行每个网格.
|
|