行走的过客

第四章属于基础理论中的最后一章，大致且完整第介绍了球面绘制算法的简洁版本。其中包括椭球体的三角格网曲面细分，并将书中提倡的多次迭代方法和传统的圆心角细分、cube细分方法进行了对比。指出提倡方法的好处，为了便于理解，我自己实验了一下该方法，多次迭代效果见博客链接：用四面体中点三角网迭代法进行椭球体曲面细分的实践还包括shading（渲染部分），包括椭球体贴纹理，混合黑暗夜景球纹理和白天纹理实现白天黑夜不同渲染，主要经线和纬线的高亮显示实现方法。最后又加入了一个ray casting细分方法，该方法的核

/** 输出字符串全排列* 例如：* 入参：abc* 出参：abc acb bac bca cab cba* */function main() { let ttt=getquanpailie("abcd"); console.log(ttt);}function getquanpailie(str) { let strlist=[]; for(let i=0;i<str.length;i++){ strlist.push(str[i]

  最近工作之余开始学习《算法导论》，这本书涉及内容偏理论，又难啃，所以经过深思熟虑，决定现阶段暂不去关注其中定理证明，基本概念这一块，因为对自己目前用处不大，这一遍过《算法导论》的目标是将其中列举的算法逐一用C++实现。  从本文开始记录实践过程，也好有大家的督促，本文记录实践项目工程搭建：用vs新建一个C++控制台应用程序，命名IntroductionToAlgorithm，然后新建一个筛选...

上一篇讲了kdbush实现原理，本篇看下kdbush源码，了解其算法具体实现。kdbush是一个开源js库，github地址：https://github.com/mourner/kdbush/开发者除了开发了该库，还开发了另外几个空间搜索库，包括rbush，rbush-knn，geokdbush，相关的原理说明请参考：http://www.sohu.com/a/137533865_64276...

Cesium聚簇实现-kdbush源码剖析文章目录问题说明KDbush库的分块重排序算法说明KDbush库的查找范围点算法说明矩形框范围查找圆形范围查找  上一篇文章通过调试发现Cesium实现点聚簇过程中一个bug，从中猜测其实现聚簇核心代码在kdbush类中，本文展开kdbush类查看它是如何实现点聚簇效果的。问题说明  假设二维平面中有10个点，分别为ABCDEFGHIJ，如下图所示...

RGB分量，分别为0，0，255，B分量不变，G增加到255，到达结果RGB分别为0，255，255；G分量不变，B分量减小到0，到达结果RGB分别为0，255，0；GB分量都不变，R增加到255，到达结果RGB分别为255，255，0；RB分量都不变，G减小到0，到达结果255，0，0给出渐变等级个数，根据以上步骤，求得渐变值数组。...

最近看到网上有篇文章写用geohash方法搜索周围餐馆：点击连接文章仔细阅读后发现可能有问题。按照其中的搜索方法，给地球所有地方编码，规则如下：11100100然后提高精度，对每个象限再次按照如上编码，依次循环编下去，无限提高精度，那么整个地球的编码看起来应该如下图所示：其中A点的编码是：110000000000循环，B点编码是1100110000000000...

本文主要介绍实现地图绕当前视点中心旋转一周的实现，由于计算方法全部自己封装，不依赖平台API，所以完全可以应用到其他语言，只要按照对应的语法规则更改即可。本来想的是用arcgisapi for js API接口直接调用，但是找一圈没找到，只有Sceneview的goto中参数可以传入viewpoint，而viewpoint可以用targetgeometry指定目标，但是实际用起来貌似没有效果，所...

最近被逼着实现模拟闸口泄洪以后对下游淹没范围的影响程序，要求体现随着时间的推移，淹没区域发生变化的效果。于是自己琢磨了这个算法，因为不是水利水文相关专业出身，所以此处没有考虑到水汽蒸发、土壤、植被、岩石等要素，从地形一个因素上进行考虑，引入数字高程模型作为计算依据，该算法还存在很多疏漏之处，欢迎评论指正。基本思路是将大坝地址作为初始点，不断向周围8领域扩散，搜索能够被淹没的像素点，标记被淹没。...

关于背包问题的自实现方法，尚有不足之处，待完善。

上一篇写的方法因为包含递归，当组合变多时速度降得很快，而且出现重复，以下改成循环方法，并且减少了重复:先定义商品类： ///     /// 商品类    ///     public class Good    {        ///         /// 此处假定Id是唯一的        ///         public string Id {