[发明专利]一种面向并行处理的矢量数据通用划分方法有效
| 申请号： | 201810861957.3 | 申请日： | 2018-08-01 |
| 公开（公告）号： | CN109062679B | 公开（公告）日： | 2022-06-14 |
| 发明（设计）人： | 赵灵军;王力哲;万广通;马艳;刘鹏;阎济宁 | 申请（专利权）人： | 中国科学院遥感与数字地球研究所 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48 |
| 代理公司： | 北京纽乐康知识产权代理事务所(普通合伙) 11210 | 代理人： | 李常芳 |
| 地址： | 100094*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种面向并行处理的矢量数据通用划分方法，具体包括以下步骤：S1：矢量数据划分建模：按照特定的划分策略进行几何对象子集划分、几何对象子集空间范围重算、重构几何对象子集拓扑关系及几何对象对应的属性数据重建这四个步骤；S2：将矢量数据划分过程提炼抽象为接口父类、运算子类、及基础辅助类，并在抽象类中规定运算逻辑；S3：根据几何对象的计算粒度和空间相邻关系，在特定的应用场景下选择特定的划分策略，根据选用的划分策略，在执行程序中实现算法，完成划分功能。本发明的有益效果：用户在不改变矢量空间分析算法并行设计的情况下，只需指定划分策略，就可以实现高效率的数据划分，在数据划分层次提高了并行效率。 | ||
| 搜索关键词： | 一种 面向 并行 处理 矢量 数据 通用 划分 方法 | ||
【主权项】：
1.一种面向并行处理的矢量数据通用划分方法，其特征在于，具体包括以下步骤：S1：矢量数据划分建模：按照特定的划分策略进行数据划分，得到几何对象子集；依据几何对象子集计算子数据集的空间范围；重构几何对象子集拓扑关系；计算几何对象对应的属性数据；对几何对象子集进行运算，形成结果数据子集；S2：在步骤S1的建模过程中，将矢量数据划分过程提炼抽象为接口父类、运算子类、及基础辅助类，并在抽象类中规定运算逻辑；S3：根据几何对象的计算粒度和空间相邻关系，在特定的应用场景下选择特定的划分策略，划分策略具体包括：基于几何对象的简单划分策略、基于弧段的计算均衡性划分策略、基于规则条带的空间均衡性划分策略、基于加权不规则条带的双重均衡性划分策略；根据选用的划分策略，在执行程序中实现算法，完成划分功能。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院遥感与数字地球研究所，未经中国科学院遥感与数字地球研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810861957.3/，转载请声明来源钻瓜专利网。
