QuadTree四叉树顾名思义就是树状的数据结构，其每个节点有四个孩子节点，可将二维平面递归分割子区域。QuadTree常用于空间数据库索引，3D的椎体可见区域裁剪，甚至图片分析处理，我们今天介绍的是QuadTree最常被游戏领域使用到的碰撞检测。采用QuadTree算法将大大减少需要测试碰撞的次数...
分类：
Web程序 时间：
2014-12-06 06:32:00
阅读次数：
237
一、原理四叉树编码的基本思想是：首先将把一副图像或栅格地图（ ,k>1,不足则补网）等分成四个一级字块，顺序为左上，右上，左下，右下；然后逐块检查其中所有格网属性值（或灰度值），若相同，则该字块不再分；若不同，则将该子块进一步分成四个二级子块；如此递归地分割，直到每个子块的属性或灰度均相等为止。二、...
分类：
编程语言 时间：
2014-11-21 23:15:46
阅读次数：
339
一、场景管理有很多种方法，如四叉树、八叉树、BSP、模糊K-D树、包围球层次结构等。室内环境主要是BSP为主，从quake3一直延续到现在主流的引擎都是以BSP为基础，BSP使用并不难，关键是数据的生成，这就牵涉到场景编辑器。 Quake3、Unreal：BSP,有自己的编辑器。 FarCry：场景...
分类：
其他好文 时间：
2014-11-12 22:33:22
阅读次数：
273
网格索引——点要素（图元），线、面要素，有冗余四叉树索引——线、面要素，有冗余改进的四叉树索引——线、面要素R树——空间重叠一、网格索引，四叉树索引在 介绍空间索引之前,先谈谈什么叫“索引“。对一个数据集做”索引“,是为了提高对这个数据集检索的效率。书的”目录“就是这本书内容的”索引“,当我们拿 到...
分类：
其他好文 时间：
2014-10-29 18:34:58
阅读次数：
278
这两天在看同事写的四叉树代码，当中用到了孤度和角度之间的转换，所以转载此文章进行了学习2009-12-01弧度与角度的关系一、角的两种单位 “ 弧度”和“度”是度量角大小的两种不同的单位。就像“米”和“市尺”是度量长度大小的两种不同的单位一样。 在flash里规定:在旋转角度（rotation）里....
分类：
其他好文 时间：
2014-10-12 18:47:18
阅读次数：
231
K -QuadtreesTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusAppoint description:DescriptionQuadtreesA quadtree is a represent....
分类：
其他好文 时间：
2014-10-05 19:01:58
阅读次数：
203
最近一直在找工作，昨天参加了网易游戏的研发类笔试，题量比较大，大题有6个。1.最小字典序字符串，2.递归绘图函数转非递归3.游戏编程中常用的数据结构4叉树，有三问，一问是写出如何判断点在矩形中和判断两矩形是否相交，第二问是写创建四叉树的实现，第三问是如何根据已知的矩形块，在四叉树中寻找包含的物体。4...
分类：
其他好文 时间：
2014-09-28 17:30:13
阅读次数：
199
网易1、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少。2、如果X大于0并小于65536，用移位法计算X乘以255的值为：3、一个包含n个节点的四叉树，每个节点都有四个指向孩子节点的指针，这4n个指针中有多少个空指针？5、计算机在内存中存储数据...
分类：
其他好文 时间：
2014-09-23 01:33:53
阅读次数：
279
题意：每张图片可分为1024个像素，用四叉树结构表示。最高高度5。每个像素或黑或白，即或1或0.现将两个这样的图，即树合并，同一位置的像素其中一张是黑，则结果是黑色。求最终合并的图中有多少黑像素。
思路：最直接的思路就是构建四叉树，然后对两个四叉树进行合并对比吧。把四叉树建好之后，发现不会合并了，想了下，很复杂。网搜的有对比四叉树以及填充数组这两种思路。其中有一个直接没有建树、填数组就行了，没仔...
分类：
其他好文 时间：
2014-08-27 12:58:27
阅读次数：
171
题意:给定你二维范围,找这个范围里面的最大值解题思路:二维线段树有两种实现方式,一种是 树套树 ,另一种则是将二维平面分成4块的 完全四叉树我的代码:// File Name: 1823.cpp// Author: darkdream// Created Time: 2014年07月10日 星期四 ...
分类：
其他好文 时间：
2014-07-16 00:07:29
阅读次数：
418
