摘要
为了有效地解决遥感应用中感兴趣区域内有效遥感影像面积统计效率的问题,提出一种基于MPI(Message Passing Interface)的并行计算环境,采用经典数学定理鞋带公式(Shoelace Formula)及计算机图形学中向量积法计算多边形面积。使用三角分割法对多边形进行切割并行,判断多边形之间拓扑关系,获取交集顶点表,使用鞋带公式并行计算交多边形面积。以1.96407的加速比有效提高遥感影像有效面积统计效率,加快网页加载速度,提高用户体验度。
In order to effectively solve the problem of statistical efficiency of effective remote sensing image area in the region of interest in remote sensing applications,this paper proposes a parallel computing environment based on MPI(Message Passing Interface),which uses the classic mathematical theorem Shoelace Formula and Cross Product Algorithm in computer graphics to calculate the polygon area.Triangular segmentation is used to cut the polygons in parallel,determine the topological relationship between the polygons,obtain the intersection vertex data,and Shoelace Formula is used to calculate the area of the intersection polygons in parallel.With an acceleration ratio of 1.96407,it effectively improves the statistical efficiency of the effective area of remote sensing images,speeds up the loading of web pages,and improves user experience.
作者
杨静静
马骏
Yang Jingjing;Ma Jun(Computer and Information Engineering College,Henan University,Kaifeng,Henan 475001,China;Institute of Remote Sensing and Digital Earth Chinese Academy of Sciences)
出处
《计算机时代》
2020年第6期8-12,共5页
Computer Era
基金
国家民用空间基础设施陆地观测卫星共性应用支撑平台项目(Y930280A2F)
十三五民用航天预研项目(Y7K00100KJ)
民用航天技术预研项目卫星通导遥综合应用与多源数据融合技术项目。
关键词
遥感影像
交多边形面积
MPI
并行计算
鞋带公式
向量积
remote sensing image
intersection polygon area
MPI
parallel computing
Shoelace Formula
Cross Product
