一种顾及空间邻近性的矢量空间数据编码方法
基本信息
申请号 | CN201610618095.2 | 申请日 | - |
公开(公告)号 | CN106649425A | 公开(公告)日 | 2017-05-10 |
申请公布号 | CN106649425A | 申请公布日 | 2017-05-10 |
分类号 | G06F17/30(2006.01)I | 分类 | 计算;推算;计数; |
发明人 | 郑坤;方发林;顾丹鹏;张苗 | 申请(专利权)人 | 武汉兆图科技有限公司 |
代理机构 | 北京华沛德权律师事务所 | 代理人 | 房德权 |
地址 | 430000 湖北省武汉市东湖开发区东信路11号武汉留学生创业园A、F栋2层 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种顾及空间邻近性的矢量空间数据编码方法,判断给定对象P是否为点对象;若所述空间对象P为非点对象,先计获得能够完全包含最小外包超矩的网格所在最大阶数k,再计算从0阶到k阶的k+1个ZG(P)j*;ZG(P)j*表示所述空间对象P在第j*阶层上的编码值;再对k+1个ZG(P)j*按照空间填充曲线的编码规则进行编码,获得Geocode(f.geometry)*;再根据公式Rowkey(f)*=Geocode(f.geometry)*+FID(f)*进行编码,基于空间填充曲线的分层编码,使得在同一空间划分中,不同的空间对象具有相同的前缀编码,再加上唯一的顺序ID值作为后缀编码,不仅顾及矢量空间对象的空间邻近性,还能可以避免Rowkey的重复。使得Rowkey本身具有空间索引的特征,在数据库中直接进行空间查询成为可能。 |
