一种利用Windows API构建网格空间索引的算法

AN ALGORITHM TO CREATE GRID SPATIAL INDEX BY USING WINDOWS API

分析了目前常用的空间索引算法的缺点 ,提出了一种利用WindowsAPI提供的区域、路径、裁剪操作来建立网格空间索引的算法 ,对比实例证明 ,其具有简单易行 ,构建网格索引效率高。

This paper analyzes the shortcomings of some spatial index algorithms and puts forward an algorithm to create grid spatial index by using functions which Windows API gives in region, path and clipping.