GIS开发知识点

计算几何

【洛谷日报#142】计算几何初步 - 知乎 (zhihu.com)

计算几何算法快速入门（一）：导言 - 知乎 (zhihu.com)

计算几何算法快速入门（二）：线段求交 - 知乎 (zhihu.com)

老前辈的博客charlee44-CSDN博客

fafa1899/tinyCG: 轻量级的计算几何算法实现。 (github.com)

判断点在面内

判断点在多边形内算法的C++实现_c++射线法库-CSDN博客

判断点在三角形内

判断点是否在三角形内 - 翰墨小生 - 博客园 (cnblogs.com)

判断射线与三角面相交

空间射线与三角形相交算法的两种实现_空间射线和三角面元求交-CSDN博客

凸包算法

算法学习笔记(65): 凸包 - 知乎 (zhihu.com)

曲线简化

3.多边形曲线简化之Douglas-Peucker算法_多边形简化-CSDN博客

Douglas-Peucker算法_douglaspeucker算法-CSDN博客

判断面相交

“等一下，我碰！”——常见的2D碰撞检测 - Bill Yuan - 博客园 (cnblogs.com)

空间索引/空间搜索结构

常见的空间索引方法-CSDN博客

B树

图解：什么是B树？（心中有 B 树，做人要虚心）一文读懂B-树 - 知乎 (zhihu.com)

KD树

【数学】kd 树算法之详细篇 - 知乎 (zhihu.com)

R树

图解R树的内部结构及操作-CSDN博客

四叉树

几何体数据结构学习（1）四叉树 - 知乎 (zhihu.com)

AABB树

物理引擎学习08-AABB树-CSDN博客

VP树，球树

最近邻检索树算法——KD树，Ball树,VP树 - 数据库 | Songlin = Life (songlinlife.github.io)

矢量瓦片/栅格瓦片

聊一聊矢量瓦片的常识 - 知乎 (zhihu.com)

栅格瓦片与矢量瓦片_矢量瓦片和栅格瓦片区别-CSDN博客

坐标系

地图投影——高斯-克吕格投影、墨卡托投影和UTM投影_高斯投影和墨卡托投影的区别和联系-CSDN博客

关于地图的坐标系及投影 - 知乎 (zhihu.com)

墨卡托投影-CSDN博客

三维GIS

OSGEARTH三维地形开源项目 - rainbow70626 - 博客园 (cnblogs.com)

空间数据库

PostGIS的geometry类型及使用方法_postgis geometry-CSDN博客