[发明专利]基于多边形复杂度的并行栅格化数据划分方法在审
| 申请号： | 201810730005.8 | 申请日： | 2018-07-05 |
| 公开（公告）号： | CN109003316A | 公开（公告）日： | 2018-12-14 |
| 发明（设计）人： | 李满春;周琛;陈振杰;程亮;姜朋辉 | 申请（专利权）人： | 南京大学 |
| 主分类号： | G06T11/00 | 分类号： | G06T11/00 |
| 代理公司： | 南京同泽专利事务所(特殊普通合伙) 32245 | 代理人： | 赵洪玉 |
| 地址： | 210023 江苏*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于多边形复杂度的并行栅格化数据划分方法，包括以下步骤：遍历所有多边形，计算每个多边形的最小外接矩形包含的栅格数目并归一化；计算各多边形的复杂度PC，并按从小到达的顺序进行排序形成队列；每次从队列首端和末端分别取出一个多边形，将其依次分配给所有的进程，直至所有的多边形分配完毕；各进程分别对被分配的多边形的最小外接矩形依次进行栅格化，其栅格化的结果以矩形栅格组存在，记录所述矩形栅格组的左上角点坐标以及该矩形栅格组的X方向和Y方向的栅格长度；各进程分别将其栅格化后得到的矩形栅格组写入到目标栅格中。本发明可以保证负载均衡并提高栅格化并行处理的效率。 | ||
| 搜索关键词： | 矩形栅格 栅格化 复杂度 栅格 最小外接矩形 栅格化数据 队列 并行 分配 并行处理 负载均衡 角点坐标 进程 归一化 遍历 首端 排序 写入 取出 记录 保证 | ||
【主权项】：
1.一种基于多边形复杂度的并行栅格化数据划分方法，包括以下步骤：步骤一、遍历所有多边形，记录下各多边形包含的边界数目、最小外接矩形的角点坐标，根据每个多边形的最小外接矩形的角点坐标和栅格尺寸计算该多边形的最小外接矩形包含的栅格数目；步骤二、计算各归一化后多边形的边界数目值和归一化后最小外接矩形包含的栅格数目值；步骤三、计算各多边形的复杂度PC，并按从小到达的顺序进行排序形成队列，其中PC＝a×Nb+(1‑a)×Nr，式中，Nb为归一化后当前多边形的边界数目值，a为预设的权重值，Nr为归一化后当前多边形最小外接矩形包含的栅格数目值；步骤四、每次从队列首端和末端分别取出一个多边形，将其依次分配给所有的进程，直至所有的多边形分配完毕；步骤五、各进程分别对被分配的多边形的最小外接矩形依次进行栅格化，其栅格化的结果以矩形栅格组存在，记录所述矩形栅格组的左上角点坐标以及该矩形栅格组的X方向和Y方向的栅格长度；步骤六、各进程分别将其栅格化后得到的矩形栅格组写入到目标栅格中，即以每个矩形栅格组的左上角点坐标作为定位坐标，分别在X方向和Y方向的对应栅格长度内的栅格写入其属性值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京大学，未经南京大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810730005.8/，转载请声明来源钻瓜专利网。
