唉！~事实上这是在几乎相同一年前实现的东西。但当时没作好记录。放了那么久了。如果不做点总结的话。好像有点对不起自己。于是·········还是做点什么吧。 我脑洞比較小，仅仅能大量參考“潘李亮”大神的四叉树LOD地形论文和一个叫做“曾涛”大神的代码实现。小弟在此先向诸位致敬了。以下分享本人实践之后的 ...
分类：
其他好文 时间：
2019-03-10 13:51:39
阅读次数：
206
四叉树交集 四叉树是一种树数据，其中每个结点恰好有四个子结点：topLeft、topRight、bottomLeft 和 bottomRight。四叉树通常被用来划分一个二维空间，递归地将其细分为四个象限或区域。 我们希望在四叉树中存储 True/False 信息。四叉树用来表示 N * N 的布尔 ...
分类：
其他好文 时间：
2019-02-14 13:20:12
阅读次数：
200
在这个大数据时代，我们保存的数据量有时候往往是非常庞大的，存储它将会耗费非常多的内存，读取速度也相对减慢了。 因此常常需要对数据进行压缩编码存储，等到要用到这个数据的时候再解压缩就行，这样不仅可以节约大量的存储空间，而且节省了系统读取和反应的时间。 栅格数据压缩编码的方法有很多种，包括链式编码、行程 ...
分类：
编程语言 时间：
2019-02-13 09:32:56
阅读次数：
200
【419】Battleships in a Board （2018年11月25日）（谷歌的题，没分类。） 给了一个二维平面，上面有 X 和 . 两种字符。 一行或者一列连续的 X 代表一个战舰，问图中有多少个战舰。（题目要求one pass， 空间复杂度是常数） 题目说了每两个战舰之间起码有一个 . ...
分类：
其他好文 时间：
2019-02-12 18:41:44
阅读次数：
195
地图及瓦片地图相关文章 "瓦片地图的前世今生" "国内主要地图瓦片坐标系定义及计算原理" "地图瓦片与四叉树（二）" "地图瓦片与四叉树（二）" "一个有意思的坐标系投影介绍网站" "一个小游戏让你彻底弄懂墨卡托投影" "百度JavaScript API中经纬度坐标转瓦片坐标bug" "OpenGI ...
分类：
其他好文 时间：
2019-02-12 14:35:31
阅读次数：
216
转自：http://www.cnblogs.com/fuckgiser/p/5772077.html 上一篇我们从宏观上介绍了Cesium的渲染过程，本章延续上一章的内容，详细介绍一下Cesium网格划分的一些细节，包括如下几个方面： 流程 Tile四叉树的构建 LOD 流程 首先，通过上篇的类关系 ...
分类：
其他好文 时间：
2019-01-08 19:33:23
阅读次数：
513
本文链接https://www.cnblogs.com/gucheng/p/10145372.html ...
分类：
其他好文 时间：
2018-12-19 20:58:39
阅读次数：
185
题目描述 四象树是每个内结点均有4个子结点的特殊四叉树，它可用于描述平面上黑白图像。平面上的黑白图像是32行×32列的正方形，每个格子称为1个象素，是最小的图像单位。正方形图像可分成四个相等的小正方形，可按直角坐标系四个象限的顺序分别编号1，2，3，4，分别对应于四象树的四个子结点。这样，32行×3 ...
分类：
其他好文 时间：
2018-07-22 20:46:11
阅读次数：
215
H265 h265 一、名词 CTU: 编码树单元 CU: 编码单元 PU: 以CU为根，对CU进行划分,一个预测单元PU包含一个亮度预测块PB和两个色度预测块PB. TU: 以CU为根，变换单元TU是在CU的基础上划分的，跟PU没有关系，采用四叉树划分方式，具体划分有率失真代价决定，下图给出了某个 ...
分类：
其他好文 时间：
2018-06-05 21:11:20
阅读次数：
1199
题意：前序遍历给出两个像素方块。求两个方块叠加后有几个黑色格子。 题解：每次读进来一个方块，就在二维数组上涂色。每次把白色涂黑就cnt++； 具体递归方法是以右上角坐标与边长为参数，每次通过几何规律往下递归一层。 如果当前节点是'p'就继续递归,如果是f,e就说明是叶子结点，e直接返回,f对整个区域 ...
分类：
其他好文 时间：
2018-04-12 22:19:44
阅读次数：
107
