基于GPU的任意多边形相交面积计算方法

• 作者: 吴波 唐斌 罗健欣 裘杭萍 高艺
• 来源期刊: 测绘工程
• 学科: 地球科学
• 关键词: 多边形 相交面积计算 GPU 栅格化 蒙特卡罗
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 技术创新
• 页码范围: 55-59
• 页数: 5页
• 分类号: P208
• 字数: 4418字
• 语种: 中文
• DOI: 10.19349/j.cnki.issn1006-7949.2017.12.011

摘要

一直以来,任意多边形相交面积的高效计算都是地理信息系统中空间分析算法研究的重点.文中提出了一种基于GPU的栅格化多边形相交面积算法GPURAS,在此基础上,分别采用蒙特卡罗方法和遮挡查询技术进一步提出GPURASMC算法和GPURASQ算法,并证明了上述算法的正确性.实验对简单多边形、任意复杂多边形及大数据量多边形进行了测试对比,结果表明:GPURAS算法精度高,通用性较好但效率受CPU与GPU通信延迟的影响;GPURASMC算法效率较高但牺牲了部分精度;GPURASQ算法精度高、效率高但局限于特定运行环境.与基于CPU的传统算法相比,文中所提3种算法效率更高,在处理包含大量顶点的多边形时,效率提升尤为明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	裘杭萍	解放军理工大学指挥信息系统学院	38	391	11.0	19.0
2	吴波	解放军理工大学指挥信息系统学院	8	23	3.0	4.0
3	罗健欣	解放军理工大学指挥信息系统学院	21	67	5.0	7.0
4	唐斌	解放军理工大学指挥信息系统学院	6	22	3.0	4.0