QuadTree四叉树顾名思义就是树状的数据结构，其每个节点有四个孩子节点，可将二维平面递归分割子区域。QuadTree常用于空间数据库索引，3D的椎体可见区域裁剪，甚至图片分析处理，我们今天介绍的是QuadTree最常被游戏领域使用到的碰撞检测。采用QuadTree算法将大大减少需要测试碰撞的次数...
分类：
Web程序 时间：
2015-12-14 01:29:23
阅读次数：
338
目录：1、数字地球简介2、需要的知识和数据3、三维球面坐标系4、创建最简单的地球5、创建地球浏览控制器6、基于QuadTree的地形影像创建简介7、地形影像的创建和销毁8、优化地形影像调度9、基于球面和平面的创建调度方式10、优化地形影像的效果11、叠加栅格矢量12、增加真实度，添加大气和天气效果1...
分类：
其他好文 时间：
2015-09-07 00:27:16
阅读次数：
230
Quadtrees
A quadtree is a representation format used to encode images. The fundamental idea behind the quadtree is that any image can be split into four quadrants. Each quadrant may again be split ...
分类：
其他好文 时间：
2015-07-31 18:37:19
阅读次数：
137
Spatial StructuresComputer graphics, image processing, and GIS (geographic information systems) all make use of a data structure called a quadtree. Qu...
分类：
其他好文 时间：
2015-07-01 00:57:29
阅读次数：
507
本文分析FFmpeg的libavcodec中的HEVC解码器的CTU解码（CTU Decode）部分的源代码。FFmpeg的HEVC解码器调用hls_decode_entry()函数完成了Slice解码工作。hls_decode_entry()则调用了hls_coding_quadtree()完成了CTU解码工作。由于CTU解码部分的内容比较多，因此将这一部分内容拆分成两篇文章：一篇文章记录PU的解码，另一篇文章记录TU解码。本文记录TU的解码过程。...
分类：
其他好文 时间：
2015-06-16 19:20:06
阅读次数：
201
本文分析FFmpeg的libavcodec中的HEVC解码器的CTU解码（CTU Decode）部分的源代码。FFmpeg的HEVC解码器调用hls_decode_entry()函数完成了Slice解码工作。hls_decode_entry()则调用了hls_coding_quadtree()完成了CTU解码工作。由于CTU解码部分的内容比较多，因此将这一部分内容拆分成两篇文章：一篇文章记录PU的解码，另一篇文章记录TU...
分类：
其他好文 时间：
2015-06-15 18:44:20
阅读次数：
246
给我们两棵quadtree的前序遍历，要我吗求原来32*32的矩阵有多少个位置是黑的quardtree是将区域划分为相等的4个子空间，然后再递归划分这4个子空间，知道满足条件后终止划分这题的终止条件是遇到黑色或者白色的结点停止递归至于为什么一个前序遍历就能建树，是因为结点颜色的缘故，所以能够知道何时...
分类：
其他好文 时间：
2015-04-26 09:11:27
阅读次数：
129
DescriptionA quadtree is a representation format used to encode images. The fundamental idea behind the quadtree is that any image can be split into f...
分类：
其他好文 时间：
2015-03-09 20:48:49
阅读次数：
221
Description：
A quadtree is a representation format used to encode images. The fundamental idea behind the quadtree is that any image can be split into four quadrants. Each quadrant may again ...
分类：
其他好文 时间：
2014-12-08 21:26:59
阅读次数：
222
QuadTree四叉树顾名思义就是树状的数据结构，其每个节点有四个孩子节点，可将二维平面递归分割子区域。QuadTree常用于空间数据库索引，3D的椎体可见区域裁剪，甚至图片分析处理，我们今天介绍的是QuadTree最常被游...
分类：
Web程序 时间：
2014-12-06 06:44:49
阅读次数：
258
