前序 四叉树或四元树也被称为Q树（Q-Tree）。四叉树广泛应用于图像处理、空间数据索引、2D中的快速碰撞检测、存储稀疏数据等，而八叉树（Octree）主要应用于3D图形处理。对游戏编程，这会很有用。本文着重于对四叉树与八叉树的原理与结构的介绍，帮助您在脑海中建立四叉树与八叉树的基本思想。本文 ...

最近看了《游戏编程模式》这本书，里面有一篇空间分区的文章，看了心里痒痒，决定去尝试实现一下。文章后面会给出整个学习参考的链接。 实现的效果如下，我们有一个很大的场景，场景有许许多多的敌人。红色的点代表是玩家，黑色的点代表是敌人。在这样的一个大量敌人的情景下，我们不可能在玩家或敌人寻找身边的攻击 ...

何为四叉树？ 四元树又称四叉树是一种树状数据结构，在每一个节点上会有四个子区块。四元树常应用于二维空间数据的分析与分类。 它将数据区分成为四个象限。数据范围可以是方形或矩形或其他任意形状。 概念可能太抽象，没关系，先继续阅读看看如何实现四叉树。 如何实现传统的四叉树？ 请参考以下两篇 ...

‘转’在前面 四叉树和八叉树就是2D和3D的“二分法”，搜索过程与二叉树搜索也类似，二叉树中是将数组sort后存入二叉树中，从而在查找中实现时间复杂度为log2N；四叉树/八叉树是按平面/空间范围划分有序node，将所有points（坐标已知，但是每个点的point在vector中的index ...

最近在看canvas动画方面教程，里面提到了采用四叉树检测碰撞。之前也看到过四叉树这个名词，但是一直不是很懂。于是就又找了一些四叉树方面的资料看了看，做个笔记，就算日后忘了，也可以回来看看。 QuadTree四叉树顾名思义就是树状的数据结构，其每个节点有四个孩子节点，可将二维平面递归分割子区 ...

一、原理 四叉树编码的基本思想是：首先将把一副图像或栅格地图（ ,k>1,不足则补网）等分成四个一级字块，顺序为左上，右上，左下，右下；然后逐块检查其中所有格网属性值（或灰度值），若相同，则该字块不再分；若不同，则将该子块进一步分成四个二级子块；如此递归地分割，直到每个子块的属性或灰度均相 ...

code[class*="language-"], pre[class*="language-"] { background-color: #fdfdfd; -webkit-box-sizi ...

SceneManager 　　 场景管理器，包含多个与场景管理相关的函数，将这些函数结合使用就能实现多种场景的切换方式，并提高游戏性能。 LoadScene + GetSceneByBuildIndex + LoadSceneMode LoadScene() 　 在大多数情况下 ...