一种基于地球空间立体剖分的空间目标索引方法

    公开(公告)号:CN104167021A

    公开(公告)日:2014-11-26

    申请号:CN201410374109.1

    申请日:2014-07-31

    Applicant: 北京大学

    Abstract: 本发明公开了一种基于地球空间立体剖分的目标索引方法,能够解决八叉树索引冗余多、R-树索引插入删除过程复杂的问题,从而实现对空间数据的高效快捷管理。首先对地球及其外层空间进行三维立体剖分;构建以八叉树为主枝并嫁接R-树的混合索引结构;插入空间体X时,找到完全包含该空间体X的、最小的体块Y,如果空间体X与体块Y的空间尺度比大于或等于一设定阈值T,则将空间体X记录到体块Y对应的八叉树节点中,否则,记录到嫁接于体块Y对应的八叉树节点的R-树上;检索时,根据检索范围RC在SR-树中进行检索,查找出所有与给定检索范围RC相交的空间范围体,并最终定位检索的空间体。

    一种面向遥感数据内容的剖分、查询及动态显示方法

    公开(公告)号:CN104166695A

    公开(公告)日:2014-11-26

    申请号:CN201410373099.X

    申请日:2014-07-31

    Applicant: 北京大学

    Inventor: 程承旗 陈波 陈东

    CPC classification number: G06F17/30241

    Abstract: 本发明公开了面向遥感数据内容的剖分、查询及动态显示方法,具体为:针对遥感数据,采用设定的剖分层级剖分并建立gsot文件;剖分获得的每一剖分面片,将其GeoSOT编码作为索引号、该剖分面片内的影像数据在遥感数据中的位置信息以及该影像数据的属性内容对应存入gsot文件;获取查询区域以及待查询的属性值,剖分获得查询区域对应的查询面片及查询编码;当一个索引号与一个查询编码由左至右匹配一致且长度大于该查询编码,同时该索引号对应属性值等于待查询的属性值时,提取该索引号对应影像数据。同时本发明还使用上述查询方法进行了基于属性信息的遥感数据的动态显示。

    一种基于剖分编码的影像结构化表达方法

    公开(公告)号:CN103164861A

    公开(公告)日:2013-06-19

    申请号:CN201310092819.0

    申请日:2013-03-21

    Applicant: 北京大学

    Abstract: 本发明公开了一种基于剖分编码的影像结构化表达的实现方法,能够避免使用矢量数据表达地理对象带来的各种弊端。该方法包括:步骤1,采用指定层的GeoSOT网格对影像数据进行剖分处理,并采用GeoSOT编码方案对剖分获得的每个剖分面片进行编码,得到剖分编码;步骤2:获取点状、线状和面状地理对象的剖分面片编码集;根据点状、线状、面状地理对象的剖分面片编码集;步骤3:从经过步骤1处理的影像中提取地理对象对应的剖分面片集合,并组合表达地理对象。

    一种基于立体剖分框架的空域网格化建模方法

    公开(公告)号:CN114219911B

    公开(公告)日:2024-10-29

    申请号:CN202111179902.2

    申请日:2021-10-11

    Applicant: 北京大学

    Abstract: 本公开的一种基于立体剖分框架的空域网格化建模方法,基于立体剖分框架和空域空间剖分体元对空域空间进行剖分和网格编码;将所述空域空间网格编码的平面维网格和高度维网格组合得到所述空域空间剖分体元的空域空间网格剖分编码;将所述空域空间剖分体元聚合成不同的空域空间要素,基于所述空域空间要素建立所述空域空间管理立体网格图模型。针对现有的空域管理需求,构建空域管理网格图模型,建立空域数字编码体系,形成空域空间数据类型的统一表述,推动解决空域容需矛盾突出、精细化建模难和空域划设方法复杂的问题,为实现空域网格化建模的智能化和普适化提供有效支撑。

    一种面向泛在位置信息互操作的地球空间域名系统

    公开(公告)号:CN115208853B

    公开(公告)日:2024-03-26

    申请号:CN202210727835.1

    申请日:2022-06-22

    Abstract: 本发明公开了一种面向泛在位置信息互操作的地球空间域名系统,能够针对不同领域的位置标识编码进行统一管理,在保证各业务领域位置标识独立性基础上,实现泛在位置信息的互相关联、便利整合和空间互操作。包括:域名编码生成子系统,用于将全球区域位置信息赋予一致性同源离散网格编码。域名编码转换子系统,用于使用泛在位置语义的统一编码模型与表达方法,构建统一的编码系统,形成全球域名根系统。域名互操作子系统,用于域名编码生成子系统、域名编码转换子系统之间进行信息交互和数据交互,形成共享机制。存储索引子系统,构建全球位置编码索引大表,并且部署存储服务器集群。

    一种基于立体剖分网格的无人机三维时变空域导航方法

    公开(公告)号:CN113776534B

    公开(公告)日:2024-01-26

    申请号:CN202110952040.6

    申请日:2021-08-18

    Applicant: 北京大学

    Abstract: 本公开的基于立体剖分网格的无人机三维时变空域导航方法,包括:根据所述无人机机型和所述三维时变空域的建筑物类型确定三维时变空域网格模型的网格层级;基于GeoSOT‑3D网格和所述三维时变空域网格模型的网格层级对所述三维时变空域进行网格编码,得到所述三维时变空域网格模型;基于所述三维时变空域网格模型,利用改进的A*算法和无人机的约束条件进行无人机的航迹规划,实现无人机的三维时变空域导航。能够实现无人机在建模空域中快速高效的航迹规划与动态导航,解决海量数据的存储整合、空域实体的实时建模关联难和时空建模规划复杂的问题,实现无人机在时变空域导航的可行性与高效性。

    基于网格时空知识图谱的时空知识规则判定方法及相关设备

    公开(公告)号:CN116167440B

    公开(公告)日:2023-09-05

    申请号:CN202310459246.4

    申请日:2023-04-26

    Applicant: 北京大学

    Abstract: 本公开涉基于网格时空知识图谱的时空知识规则判定方法及相关设备,通过基于全球剖分时空网格对多源异构时空实体进行网格编码,得到多源异构时空实体的网格时空数据模型;根据网格时空数据模型、实体语义关系和时空关系构建多源异构时空数据的网格时空知识图谱;根据特定的知识界定对具有时空属性的多源异构时空实体构建网格时空知识判定规则库;基于网格时空知识判定规则库对多源异构时空实体的网格时空知识图谱的节点或与节点的边进行时空知识判定计算,得到时空知识判定计算结果的时空域表达网格图。能够解决现有地理时空知识图谱在时空知识规则判定任务中缺少时空属性的标准化处理范式、时空属性的管理框架、及时空计算框架的问题。

    一种面向泛在位置信息互操作的地球空间域名系统

    公开(公告)号:CN115208853A

    公开(公告)日:2022-10-18

    申请号:CN202210727835.1

    申请日:2022-06-22

    Abstract: 本发明公开了一种面向泛在位置信息互操作的地球空间域名系统,能够针对不同领域的位置标识编码进行统一管理,在保证各业务领域位置标识独立性基础上,实现泛在位置信息的互相关联、便利整合和空间互操作。包括:域名编码生成子系统,用于将全球区域位置信息赋予一致性同源离散网格编码。域名编码转换子系统,用于使用泛在位置语义的统一编码模型与表达方法,构建统一的编码系统,形成全球域名根系统。域名互操作子系统,用于域名编码生成子系统、域名编码转换子系统之间进行信息交互和数据交互,形成共享机制。存储索引子系统,构建全球位置编码索引大表,并且部署存储服务器集群。

    一种基于地球空间网格的数据空时存储方法

    公开(公告)号:CN115129795A

    公开(公告)日:2022-09-30

    申请号:CN202110313609.4

    申请日:2021-03-24

    Applicant: 北京大学

    Abstract: 本发明公开了一种基于地球空间网格的数据空时存储方法,该方法获取所有待组织和管理的地球时空大数据,根据数据空间信息获取气氛部区域的北斗网格位置编码,定义集群化的空间数据存储架构,建立存储空间与地理空间的映射关系,并对数据存储的应用层、管理层、集群层和数据层定义存储架构协议,利用北斗网格位置编码和网格索引码生成方法,对地球时空大数据提供统一位置标识索引,提供对多种类型地理空间信息的位置标识编码,以及对多种类型地理空间信息的统一网格索引,实现基于北斗网格的信息关联检索和数据资源统计。本发明实现了空间数据按实际地理位置进行存储,且即时汇聚局部区域全量多源数据,并提供高效数据计算接口。

    一种基于边链码的图像目标边界表达方法

    公开(公告)号:CN109035351B

    公开(公告)日:2020-08-28

    申请号:CN201810667633.6

    申请日:2018-06-26

    Applicant: 北京大学

    Abstract: 本发明公开了一种基于边链码的图像目标边界表达方法,是一种兼顾表达效率与链码长度的链码方法。该方法包括如下步骤:获取图像中待编码目标的外轮廓线,取待编码目标的外轮廓线上各边界像素,以任一边界像素作为起始像素,以起始像素开始,取当前边界像素在待编码目标的外轮廓线上的边数。若当前边界像素的轮廓前进方向与上一边界像素不一致则在边数前增加区分码作为当前边界像素的初始编码;否则直接将边数作为当前边界像素的初始编码。按设定的编码方向取下一边界像素,获取其初始编码,直至所有边界像素均获得初始编码。将待编码目标的外轮廓线上所有边界像素的初始编码组合为待编码目标的边链码,存储边链码作为所提取的图像目标边界。

Patent Agency Ranking