随笔分类 - 算法及数据结构
用到的一些算法及数据结构
摘要：因为对于globalmap不熟悉，不怎么怎么修改高程，好像也没有这功能。 干脆自己手动修改了高程图tiff了 由于自身一直使用osg的 自己使用了osgDB直接读取tiff，修改后保存的。 同事小周一直研究gdal，她使用了gdal库直接改的，事实证明在专业gis处理上还是gdal更合适，现在把两种
阅读全文
摘要：如题 加SB的“平滑”功能
阅读全文
摘要：以下是一个图形学算法库 http://apodeline.free.fr/FAQ/CGAFAQ/CGAFAQ.html#toc3 我是看osgearth的源码里会使用这里面的算法的
阅读全文
摘要：create tile key contains 获取tile上的临界值 这里先获取层数的切份（下图） 然后使用xmin，xmax，ymin，ymax获取tile的四个点 再通过geoextent获取一个有有空间参考坐标系的边界框 下图是获取五个顶点世界坐标点的算法：
阅读全文
摘要：网络爬虫 网络爬虫按照系统结构和实现技术，大致可以分为以下几种类型：通用网络爬虫、聚焦网络爬虫、增量式网络爬虫、深层网络爬虫。 实际的网络爬虫系统通常是几种爬虫技术相结合实现 通用网络爬虫 爬行对象从一些种子 URL 扩充到整个 Web，主要为门户站点搜索引擎和大型 Web 服务提供商采集数据 对于
阅读全文
摘要：#pragma once //GYDevillersTriangle.h /* 快速检测空间三角形相交算法的代码实现(Devillers & Guigue算法) 博客原地址:http://blog.csdn.net/fourierfeng/article/details/11969915# Devillers & Guigue算法(简称Devillers 算法) 通过三角形各顶点构成...
阅读全文
摘要：//AABBtriangle.h #pragma once /********************************************************/ /* AABB-triangle overlap test code */ /* Function: int triBoxOverlap(float boxcenter[3], float boxhalfs...
阅读全文
摘要：如果一个数是2^n，说明这个二进制里面只有一个1。除了1. a = (10000)b a-1 = (01111)b a&(a-1) = 0。 如果一个数不是2^n， 说明它的二进制里含有多一个1。 a = (1xxx100)b a-1=(1xxx011)b 那么 a&(a-1)就是 (1xxx000
阅读全文
摘要：C 语言里 double atan2(double y,double x) 返回的是原点至点(x,y)的方位角，即与 x 轴的夹角。也可以理解为复数 x+yi 的辐角。返回值的单位为弧度，取值范围为 ； Excel 里 ATAN2(x,y)返回的是原点至点(x,y)的方位角。返回值的单位为弧度，取值
阅读全文
摘要：作者：王凝链接：http://www.zhihu.com/question/20298134/answer/37952808来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 本回答想从一个更系统的角度来叙述pathfinding这一系列问题，希望可以成为一个更容易理解的
阅读全文
摘要：作者：伍一峰链接：http://www.zhihu.com/question/20298134/answer/22861904来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 rts中的寻路系统一般需要满足有以下几个条件，1. 效率高，因为rts普遍地图大，单位多，所以
阅读全文
摘要：头文件： cpp文件 打印什么的自己看着办，没时间搞
阅读全文
摘要：参考地址请看图片水印：http://www.cnblogs.com/iamzhanglei/archive/2012/06/07/2539751.html http://blog.sina.com.cn/s/blog_6a1bf1310101g7zy.html 包围体是一个简单的几何空间，里面包含着
阅读全文
摘要：转自：http://m.blog.csdn.net/article/details?id=6901584 PS:此作者写的一步一步写算法还是比较好理解的 用过平衡二叉树的朋友都清楚，平衡二叉树的最大优点就是排序。不管是在数据插入的时候还是在数据删除的时候，我们都要考虑到数据的排序情况。但是和数据的添
阅读全文
摘要：转自：http://m.blog.csdn.net/article/details?id=6885657 hash表，有时候也被称为散列表。个人认为，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，但是数据查找十分麻烦；二叉树中的数据严格有序，但是这是以多一个指针作为代价的结果。h
阅读全文
摘要：参考：http://blog.csdn.net/zhouxuguang236/article/details/12312099 原博客地址还有c＋＋源码。。。 四叉树索引的基本思想是将地理空间递归划分为不同层次的树结构。它将已知范围的空间等分成四个相等的子空间，如此递归下去，直至树的层次达到一定深度
阅读全文
摘要：转：http://blog.csdn.net/dragonpeng2008/article/details/6836448 在UML类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization）, 关联（Association), 聚合（Aggregation
阅读全文
摘要：转自：http://blog.csdn.net/jiuqiyuliang/article/details/8552956 目录： UML的视图 UML的九种图 UML中类间的关系 上文我们介绍了，UML的视图，在每一种视图中都包含一个或多种图。本文我们重点讲解UML每种图的细节问题： 1、用例图（u
阅读全文
摘要：参考：http://www.cnblogs.com/yubinfeng/archive/2010/11/02/1867386.html一、基础1、说明：创建数据库CREATE DATABASE database-name2、说明：删除数据库drop database dbname3、说明：备份sql...
阅读全文
浙公网安备 33010602011771号