发明授权
CN102542035B 基于扫描线法的多边形栅格化并行转换方法
失效 - 权利终止
- 专利标题: 基于扫描线法的多边形栅格化并行转换方法
- 专利标题(英): Polygonal rasterisation parallel conversion method based on scanning line method
-
申请号: CN201110442351.4申请日: 2011-12-27
-
公开(公告)号: CN102542035B公开(公告)日: 2014-04-16
- 发明人: 陈振杰 , 张帅 , 李飞雪 , 王亚飞 , 李满春 , 蒲英霞 , 王加胜 , 程亮
- 申请人: 南京大学
- 申请人地址: 江苏省南京市鼓楼区汉口路22号
- 专利权人: 南京大学
- 当前专利权人: 南京大学
- 当前专利权人地址: 江苏省南京市鼓楼区汉口路22号
- 代理机构: 南京知识律师事务所
- 代理商 蒋海军
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
本发明公开了基于扫描线法的多边形栅格化并行转换方法,属于地理信息系统领域。其包括输入命令行参数;MPI并行初始化,获取总的进程数和当前进程数,采用对等式并行模式,各进程分别解析命令行参数,分别收集引导符后的参数值,利用OGROpen方法读取矢量数据源,判断是否为0号进程;采用数据并行策略,划分栅格数据集合矢量多边形,然后分发各个进程,每个进程同时进行多边形的栅格化;写栅格数据,各进程分别更新栅格分块,并输出转换后的栅格数据。利用本发明进行大数据量的多边形栅格化的操作,可以得到较高的效率和满意的转换结果,充分提高了高性能服务器的多核/多处理器对多边形栅格化的转换处理速度,极大地缩小了多边形栅格化的转换时间。
公开/授权文献
- CN102542035A 基于扫描线法的多边形栅格化并行转换方法 公开/授权日:2012-07-04