一种异构多核架构快速查询多边形图层间空间关系的方法.pdfVIP

5期 由志杰 等：一种异构多核架构快速查询多边形图层间空间关系的方法 549 行相交查询，得到源数据结果集。经过滤后的源数 以，用包含查询可以满足“包含”和“被包含”关系最 据和目标数据，大大减少了后续的计算量。 终查询结果的正确性。 对于“包含”和“被包含”关系，方法上与其他关 通过STR 树过滤后留下的源数据和目标数据 系一样，唯一不同的是目标数据的最小外包矩形在 的多边形集合，将2 个多边形集合转化为结点集合 STR 树中不是进行相交查询，而是进行包含查询。 和边集合，利用四叉树索引来存储这些结点集合和 [15] 包含查询是遍历目标数据集合中多边形的最小外 边集合，本文利用OpenMP 技术 构建空间四叉树 包矩形，在STR树索引中查询被包含在源数据多