自适应双层网格的空间索引研究

空间数据索引是GIS系统中的关键技术,针对目前主流的网格空间索引方法进行了充分的研究比较,指出了网格索引方法对空间要素进行索引是高效的,但对于非规则地图它是不适应的。在此基础上设计了一种新的空间索引的方法,即自适应双层网格索引。详细地介绍了这种模型的实现过程,并且用实验充分论证了这个模型的效率,认为利用自适应双层网格索引检索空间数据时,处理、查询效率和占用空间等各方面具有较大优势。

一种GIS自适应层次网格空间索引算法

分析了目前常用的空间索引算法的缺点,对应用最为广泛的网格空间索引数据结构进行了剖析;在描述了网格空间索引算法的同时,依据空间实体外接矩形的几何特性,给出了具有自适应能力的改进型网格空间索引算法———自适应层次网格空间索引算法;最后分析了此算法的自适应性和索引效率。

基于型面曲率的三角网格快速自适应细分算法

提出一种基于型面曲率的三角网格快速自适应细分算法.该算法通过建立三角网格动态空间索引结构,快速准确获取局部型面参考数据并计算型面曲率.对曲率较大区域进行细分,对较平坦区域只进行网格顶点重定位,不进行面片分裂,实现三角网格的自适应细分.实例证明该算法可提高模型的光顺性与细分效率,以相对较少的面片准确表达模型型面特征信息.