基于四叉树的海量空间矢量多边形处理技术

基于全球的空间矢量数据,具有数据量大,信息量丰富等特点,这对数据的处理、存储与传递都提出了较高的要求。尤其是多边形,由于其可能包含岛的信息而使得处理过程变得非常复杂。主要针对全球二维多边形矢量数据,应用基于全球四叉树的高效索引机制,研究了多边形处理技术,主要是其求交算法。结果表明,讨论的多边形处理技术和算法,适合全球海量数据在处理、存储以及传递等方面的要求,并已应用到某一全球海量数据处理的系统中。