游戏空间划分技术之-KD树(k-dimensional tree)
合集 · 游戏开发技术合集 (17)
-
6分钟让你学会2D游戏水波特效
6:22
-
RVO2(即ORCA)动态避障算法---精简版
15:00
-
影子在游戏碰撞检测中的秘密
11:41
-
向量场群体寻路算法(Vector Field Pathfinding,DEMO开源)
2:45
-
《Boids算法》模拟鱼群鸟群(Demo开源)
2:08
-
游戏单位寻路算法:A*算法(A Star)
2:24
-
游戏空间划分技术之一四叉树(Quadtree)
2:01
-
游戏中的碰撞检测算法:从SAT到GJK
5:13
-
游戏空间划分技术之-KD树
2:33
-
从零到一搞懂柏林噪声:数学、代码与自然的平衡
7:21
-
从if-else地狱到逻辑之美:游戏AI行为树(Behavior Tree)
4:33
-
游戏AI行为树(Behavior Tree):代码实战
2:37
-
游戏中的碰撞检测算法:扫描与裁剪(SAP-Sweep And Prune)
3:08
-
三消游戏:消除判定机制与算法流程
2:12
-
贝塞尔曲线(Bézier Curve):用最简单的线性插值,勾勒出虚拟世界的灵魂
3:49
-
为什么游戏里的液体能完美融合?轻松看懂Metaball
2:58
-
游戏地图是怎么"长"出来的?波函数坍缩算法
4:19
Description
本期视频深入讲解游戏中强大的空间索引算法---KD树(k-dimensional tree)。将看到它如何像“切蛋糕”一样,将杂乱无章的坐标点组织成层级分明的二叉树,实现从O(n)到O(log n)的查询飞跃,即使面对上万个游戏实体也能瞬间完成最近邻搜索。剖析其高性能的几何奥秘,也会简单探讨它在高动态、高维游戏数据场景下的局限性。