一种二维地理空间快速矢量叠加的方法及系统

专利申请号：CN201710344501.5

公 开 号：CN107193923A

发 明 人：吴磊 易雄鹰 王刚 

代 理 人：王正茂;沈园园

代理机构：11279 北京中誉威圣知识产权代理有限公司

专利类型：发明申请

申 请 日：20170922

公 开 日：20170516

专利主分类号：G06F17/30(20060101)

关 键 词：瓦片 栅格 矢量叠加 矢量对象 矢量 轮廓图 归约 单指令多数据指令 单指令多数据 地理位置确定 矢量轮廓图 并行处理 地理空间 离散数据 运算效率 二维 叠加 运算 合并 

摘      要：本发明公开了一种二维地理空间快速矢量叠加的方法及系统，其中，该方法包括：获取至少两个矢量对象；分别将矢量对象划分为若干个二值栅格瓦片，并根据二值栅格瓦片所处的地理位置确定二值栅格瓦片唯一的瓦片地址；根据矢量对象的二值栅格瓦片的瓦片地址执行归约处理，并对归约处理后的所有二值栅格瓦片进行单指令多数据的矢量叠加处理；根据矢量叠加后的二值栅格瓦片提取矢量瓦片轮廓图，并将所有的矢量瓦片轮廓图合并为完整的矢量轮廓图。该方法可以利用CPU处理器的单指令多数据指令并行处理多个二值栅格瓦片，可以加速二值栅格瓦片中离散数据的叠加运算，矢量叠加运算效率高。