[发明专利]一种统一现有经纬度剖分网格的方法无效
申请号: | 201210030933.6 | 申请日: | 2012-02-10 |
公开(公告)号: | CN102609525A | 公开(公告)日: | 2012-07-25 |
发明(设计)人: | 程承旗;郑承迅 | 申请(专利权)人: | 北京大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 中科专利商标代理有限责任公司 11021 | 代理人: | 宋焰琴 |
地址: | 100871*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 统一 现有 经纬度 网格 方法 | ||
1.一种统一现有经纬度剖分网格的方法,该方法包括步骤:
步骤1,将地球表面空间按照GeoSOT网格剖分方式进行剖分,GeoSOT网格剖分采用全四叉树递归剖分,将地球表面空间从全球剖分至厘米级,共计32层级,网格上下级别之间的面积之比是1/4;
步骤2,对于经剖分所得到的GeoSOT网格面片赋予唯一编码,网格编码保持整数“度、分、秒”量纲,网格编码采用四进制1维编码、64位的二进制1维编码、64位的二进制2维编码或十进制2维编码四种编码形式,其中,四进制1维编码用于四叉树检索,或作为DNS地址使用;二进制1、2维编码用于计算机内部存储、运算;十进制2维编码形式与经纬度坐标一致,用于人机交互,四种编码之间具有对应关系;
步骤3,利用GeoSOT网格中某些层级网格作为基础元组,聚合形成任意指定的一种理网格,并自动赋予聚合网格面片以全球唯一编码。
2.如权利要求1所述的剖分网格的方法,其特征在于:
将经纬度坐标空间进行三次扩展:将180°×360°空间扩展到512°×512°;将每度的60′空间扩展到64′;将每分的60″空间扩展到64″;
网格编码被分为三段:度级、分级、秒级及秒以下网格编码,当可以利用编码长度来隐含网格层级时,编码越长表明网格越细;当无法利用编码长度来隐含网格层级时,需要额外的网格层级编码;
各级别网格的编码具有明确的经纬度含义。
3.如权利要求1所述剖分网格的方法,其特征在于,步骤3包括:
3.1定义GeoSOT网格中4°、2°、1°、2′、1′、2″、1″、0.5″网格为基础聚合网格BAC网格(Basic Aggregation Cells),分别命名为BAC0、BAC1、BAC2、...、BAC7;
3.2GeoSOT网格的聚合过程分为两步:首先,确定聚合网格的地理位置,具体为栓定该聚合网格的一个角点BAC网格作为定位网格;然后,确定聚合网格的空间展布,具体为依据该聚合网格所在地理空间,以定位网格为起点,分别向纬向和经向方向展开,确定参加聚合的同级BAC网格的数目;
3.3依照编码规则,聚合网格自动获取唯一编码,聚合网格编码的结构字段包括:定位网格编码、定位网格层级、纬向BAC网格数、经向BAC网格数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学,未经北京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210030933.6/1.html,转载请声明来源钻瓜专利网。