首页/ 中国科学院遥感与数字地球研究所/ 专利详情

一种面向并行处理的矢量数据通用划分方法

基本信息

申请号 CN201810861957.3 申请日 -
公开（公告）号 CN109062679B 公开（公告）日 2022-06-14
申请公布号 CN109062679B 申请公布日 2022-06-14
分类号 G06F9/48（2006.01）I 分类 计算；推算；计数;
发明人 赵灵军;王力哲;万广通;马艳;刘鹏;阎济宁 申请（专利权）人 中国科学院遥感与数字地球研究所
代理机构 北京纽乐康知识产权代理事务所（普通合伙） 代理人 -
地址 100094北京市海淀区邓庄南路9号
法律状态 -

摘要

摘要 本发明公开了一种面向并行处理的矢量数据通用划分方法，具体包括以下步骤：S1：矢量数据划分建模：按照特定的划分策略进行几何对象子集划分、几何对象子集空间范围重算、重构几何对象子集拓扑关系及几何对象对应的属性数据重建这四个步骤；S2：将矢量数据划分过程提炼抽象为接口父类、运算子类、及基础辅助类，并在抽象类中规定运算逻辑；S3：根据几何对象的计算粒度和空间相邻关系，在特定的应用场景下选择特定的划分策略，根据选用的划分策略，在执行程序中实现算法，完成划分功能。本发明的有益效果：用户在不改变矢量空间分析算法并行设计的情况下，只需指定划分策略，就可以实现高效率的数据划分，在数据划分层次提高了并行效率。