lggrief的专栏

今天依然在放假中，在此将以前在学校写的四叉树的东西拿出来和大家分享。四叉树索引的基本思想是将地理空间递归划分为不同层次的树结构。它将已知范围的空间等分成四个相等的子空间，如此递归下去，直至树的层次达到一定深度或者满足某种要求后停止分割。四叉树的结构比较简单，并且当空间数据对象分布比较均匀时，具有比较高的空间数据插入和查询效率，因此四叉树是GIS中常用的空间索引之一。常规四叉树的结构如图所示，地

莫顿码 ，实现了一维与二维（或多维）的转换。它通过交叉存储两个数的位产生一个数，即莫顿码。可以应用于为一个整数对产生一个唯一索引。 例如，对于坐标系中的坐标点使用莫顿编码生成的莫顿码，可以唯一索引对应的点。这些索引为“Z”形排序 。 计算莫顿码： 有两种方式，一交叉分离计算，二查询对应的莫顿表计算。例如，计算两个unsigned short的

关于GDAL计算图像坐标的几个问题使用GDAL处理地理图像时，不可避免的会遇到一个问题，图像的地理坐标问题，因为有了这个地理坐标，地理图像才和普通图像有了最本质的区别，那么在使用GDAL时，如何处理与地理坐标相关的信息呢？下面进行简单的说明。1：如何使用行列号计算图像的地理坐标？或者如何通过地理坐标来定位在图像的某个位置？2：如何获取图像的四至范围？或者如果通过

新页面（new page）介绍了将样条曲线添加到此技术的内容。也可以访问多边形内最短路径页（shortest-path-through-polygonpage）！图 1图1显示了一个具有14条边的凹多边形。我们要判断红色点是否在多边形内。解决方案是将测试点的Y坐标与多边形的每一个点进行比较，我们会得到一个测试点所在的行与多边形边的交点的列表。在这个例子中有8条边

转http://www.cnblogs.com/cjingzm/archive/2012/03/04/2378900.html    近期研究了一下GIS开源库shapeLib读写ArcGIS数据的API函数，先整理一下，将各个API的用法介绍一下。分为两个模块，shape API和DBF API，前者的读取.shp文件的空间几何信息，后者读取.dbf文件的属性信息。S