Canvas绘图环境中有些属于立即绘制图形方法，有些绘图方法是基于路径的。 立即绘制图形方法仅有两个strokeRect(),fillRect(),虽然strokezText(),fillText()方法也是立即绘制的，但是文本不算是图形。 基于路径的绘制系统 大多数绘制系统，如：SVG ...

动态开点线段树 前置芝士 众所周知，普通线段树空间复杂度是 \(O(n*4)\) 所以当n很大的时候，如果正常的去建一颗线段树，开4倍n空间显然会炸内存 怎么办呢？ 这个时候，动态开点线段树出现了。 概念 ​ 动态开点线段树是一类特殊的线段树，与普通的线段树不同的是，每一个节点的左右 ...

...

颜色 ‘b’ 蓝色 'g' 绿色 'r' 红色 ...

浅谈动态开点线段树 本篇随笔简单讲解一下线段树的常见优化技巧——动态开点。 要学动态开点首先得会线段树，如果不会的话，看官请走这边—— 简单线段树详解 权值线段树详解 动态开点的概念和功能 现在要让你维护一棵值域为\(10^9\)的权值线段树。 掐指一算，按线段树开的话，四倍空间 ...

不了解线段树的朋友可以看看我上一篇博客: [线段树系列] 普通线段树 补充一个上一篇漏了的点：线段树要开4倍空间。 然而面对庞大的数据我们开maxn<<2的空间是肯定开不下的。 这时候就要用到动态开点线段树来节省空间了。( 或者离散化 ) 动态开点线段树大概长这样( 又是随手 ...

简介： 发现，有的时候，线段树需要维护的区间很大很大，但是实际用到的节点很少很少。 那么，我们干脆就不要开这么多的节点，用到的时候再向内存要。 也就是说，我们建立了一棵残疾的线段树，缺少很多枝叶，但是绝对够用了。 画个图大概理解一下（虽然也不太对） 实心边框的点都是我们申请内存 ...

一、前言 　　对于一个地图GIS场景，绘制点、线、面属于是基础功能，无论是二维地图还是三维地图场景均是如此，尤其对于三维场景来说比二维应该是更加困难了些。 但是基础的简单绘制不用考虑太多，下面我们开始学习在Cesium的三维场景中如何进行基础绘制的实现。 二、使用原始Cesium ...