写在前面，四叉树和八叉树就是2D和3D的“二分法”，搜索过程与二叉树搜索也类似，二叉树中是将数组sort后存入二叉树中，从而在查找中实现时间复杂度为log2；四叉树/八叉树是按平面/空间范围划分有序node，将所有points（坐标已知）放入所属node中，实现所有points的sort，进而在搜索 ...
分类：
其他好文 时间：
2018-03-10 00:20:15
阅读次数：
313
操作系统:Windows8.1 显卡:Nivida GTX965M 开发工具：Unity2017.2.0f3 原文出处 ： Quick Tip: Use Quadtrees to Detect Likely Collisions in 2D Space 许多游戏需要使用碰撞检测算法去判定两个对象是否 ...
分类：
其他好文 时间：
2017-12-17 20:58:14
阅读次数：
215
没看解答敲了一遍,发现自己题目的理解能力有点差 虽然能实现四叉树的合并但并不能算出像素:-( 然后看答案后又敲了遍 ...
分类：
其他好文 时间：
2017-08-05 00:12:11
阅读次数：
162
转自：http://blog.csdn.net/qq276592716/article/details/45999831 游戏中碰撞检测分为两个阶段：broad phase 和 narrow phase。接下来要介绍的就是broad phase。在broad phase这个阶段，我们的主要任务是将屏 ...
分类：
其他好文 时间：
2017-07-17 13:11:18
阅读次数：
157
一、概述 随着地理信息数字化的发展，大数据时代的到来。海量数据的传输和安全性给我们带来巨大的困难。海量数据的传输受到互联网技术和硬件的限制，占用着较多的在线资源和线下存储空间，产生了能源、空间、人力的成本浪费，而在传输数据和存储过程中，不规范的操作造成的数据泄露，更是数据安全更须要保证或要解决的问题 ...
分类：
其他好文 时间：
2017-06-15 18:54:14
阅读次数：
168
唉。~事实上这是在差点儿相同一年前实现的东西，但当时没作好记录。放了那么久了，假设不做点总结的话，好像有点对不起自己，于是·········还是做点什么吧。 我脑洞比較小，仅仅能大量參考“潘李亮”大神的四叉树LOD地形论文和一个叫做“曾涛”大神的代码实现，小弟在此先向诸位致敬了。以下分享本人实践之后 ...
分类：
其他好文 时间：
2017-05-31 21:30:30
阅读次数：
277
最近看了《游戏编程模式》这本书，里面有一篇空间分区的文章，看了心里痒痒，决定去尝试实现一下。文章后面会给出整个学习参考的链接。 实现的效果如下，我们有一个很大的场景，场景有许许多多的敌人。红色的点代表是玩家，黑色的点代表是敌人。在这样的一个大量敌人的情景下，我们不可能在玩家或敌人寻找身边的攻击对象时 ...
分类：
编程语言 时间：
2017-05-19 23:42:34
阅读次数：
884
题意： 一个四叉树用来格式编码图像,这个想法的基础是任意的图像能够分成四个象限.每个象限能够拆分成四个子象限,比如，在四叉树中,每一个图像都被一个父节点表示，根据预先定义好的顺序,四个孩子节点代表四个象限. 当然,如果整个图像只有一个颜色,这个图像的四叉树形式只有一个节点.通常,如果一个象限由不同的 ...
分类：
其他好文 时间：
2017-05-07 15:43:10
阅读次数：
135
转载自 从B树、B+树、B*树谈到R 树 1.用阶定义的B树 B 树又叫平衡多路查找树。一棵m阶的B 树 (注：切勿简单的认为一棵m阶的B树是m叉树，虽然存在四叉树，八叉树，KD树，及vp/R树/R*树/R+树/X树/M树/线段树/希尔伯特R树/优先R树等空间划分树，但与B树完全不等同)的特性如下： ...
分类：
其他好文 时间：
2016-12-27 13:41:10
阅读次数：
243
小Ho：朴素的想法是我用一个二维数组来把整个平面图表示出来。假设坐标的范围是L，那么就需要一个L*L的数组。 对于(a,b)和r，我就检查a-r到a+r行的b-r列到b+r列，看其中是否存在有点，并且点到(a,b)的距离是小于等于r的。 对于L超过10000的情况就没有办法实现了。 小Hi：没错，在 ...
分类：
其他好文 时间：
2016-11-13 16:45:30
阅读次数：
260
