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

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

转自原文 四叉树空间索引原理及其实现 四叉树索引的基本思想是将地理空间递归划分为不同层次的树结构。它将已知范围的空间等分成四个相等的子空间，如此递归下去，直至树的层次达到一定深度或者满足某种要求后停止分割。四叉树的结构比较简单，并且当空间数据对象分布比较均匀时，具有比较高的空间数据插入和查询效率 ...

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

实现基于四叉树的LOD地形时，我遇到的主要问题是如何修补地形裂缝。 本段我将描述使用LOD地形的优势，我实现LOD地形的思路，实现LOD地形核心模块的详细过程，以及修补地形裂缝的思路。 首先，LOD地形与一般地形不同：一般的地形是这样实现的：整个地形是一个三角形网格 ...

图示讲解 讲解之前需要先说明一下四叉树是用来做什么的，明白了原理才好理解它的行为。 使用四叉树就是使用 ...

现在越来越多的AAA游戏中都实现了逼真的雪的效果，比如战神4、地平线：黎明时分、荒野大镖客：救赎2、古墓丽影：崛起等都实现了不错的雪地效果。今天我们就来探究一下他们的实现方式。现在主流的实现方式都是通过硬件提供的细分功能来实现的。 Batman: Arkham Origins 这个游戏里面 ...

参考资料： https://gafferongames.com/ Gaffer on games https://developer.valvesoftware.com/wiki/Source_Mul ...