基于CPU+GPU架构的多边形数据空间关系查询并行系统技术方案

基于CPU+GPU架构的多边形数据空间关系查询并行系统，该系统由4个模块组成：线段间相交分析模块、环间拓扑关系分析模块、多边形间DE-9IM计算模块以及图层间空间关系查询模块。本发明专利技术使用户可以在CPU+GPU架构上，并行加速完成对海量多边形数据的空间关系查询操作，准确输出所有满足空间关系查询条件的多边形数据，有效提高了空间关系查询的处理速度并且保证其准确性。

【技术实现步骤摘要】
【专利摘要】基于CPU+GPU架构的多边形数据空间关系查询并行系统，该系统由4个模块组成：线段间相交分析模块、环间拓扑关系分析模块、多边形间DE-9IM计算模块以及图层间空间关系查询模块。本专利技术使用户可以在CPU+GPU架构上，并行加速完成对海量多边形数据的空间关系查询操作，准确输出所有满足空间关系查询条件的多边形数据，有效提高了空间关系查询的处理速度并且保证其准确性。【专利说明】基于CPU+GPU架构的多边形数据空间关系查询并行系统
本专利技术涉及基于CPU+GPU架构的多边形数据空间关系查询并行系统，属于信息
，主要是综合了异构多核并行技术，计算机图形学技术和空间关系查询技术，解决了在CPU+GPU架构上，对海量多边形数据进行空间关系查询的并行加速问题。
技术介绍
随着空间信息获取技术更加成熟，空间数据的数据量急速增加。如何将这些海量、超海量空间数据应用于地学计算，能够快速的得到处理从而获得更有价值的信息，已经成为现今地理信息系统技术创新的热点。随着并行计算机越来越普及，并行技术的逐步成熟，并行计算已经成为解决快速处理大数据问题的主流手段。在数据量巨大的地学本文档来自技高网...

【技术保护点】
基于CPU+GPU架构的多边形数据空间关系查询并行系统，其特征在于包括：线段间相交分析模块、环间拓扑关系分析模块、多边形间DE?9IM计算模块和图层间空间关系查询模块，其中：线段间相交分析模块：对于输入的两个海量多边形图层数据，分别遍历提取两个海量多边形图层数据中所有多边形的线段信息，将不属于同一图层的独立线段两两组合，利用CPU+GPU架构的并行计算技术，对所有线段组合进行并行分析，得到所有相交线段集合及其相交种类，分析过程中排除不相交的线段组合，只记录所有相交的线段组合，同时记录它们的相交种类；线段相交种类分为为四大类：若交点不是两条线段的四个端点中的任何一点，则为普通相交；若交点是两条线...

【技术特征摘要】

【专利技术属性】
技术研发人员：谢传杰，马益杭，刘高焕，刘庆生，龙嘉懿，黄翀，史磊，
申请(专利权)人：中国科学院地理科学与资源研究所，
类型：发明
国别省市：