一种顾及空间邻近性的矢量空间数据编码方法专利查询专利号|摘要-满商公司网

一种顾及空间邻近性的矢量空间数据编码方法

基本信息

申请号	CN201610618095.2	申请日	-
公开（公告）号	CN106649425B	公开（公告）日	2019-12-17
申请公布号	CN106649425B	申请公布日	2019-12-17
分类号	G06F16/22（2019.01）	分类	计算；推算；计数;
发明人	郑坤; 方发林; 顾丹鹏; 张苗	申请（专利权）人	武汉兆图科技有限公司
代理机构	北京华沛德权律师事务所	代理人	房德权
地址	430000 湖北省武汉市东湖开发区东信路11号武汉留学生创业园A、F栋2层
法律状态	-

摘要

本发明公开了一种顾及空间邻近性的矢量空间数据编码方法，判断给定对象P是否为点对象；若所述空间对象P为非点对象，先计获得能够完全包含最小外包超矩的网格所在最大阶数k，再计算从0阶到k阶的k+1个表示所述空间对象P在第j*阶层上的编码值；再对k+1个按照空间填充曲线的编码规则进行编码，获得Geocode(f.geometry)*；再根据公式Rowkey(f)*＝Geocode(f.geometry)*+FID(f)*进行编码，基于空间填充曲线的分层编码，使得在同一空间划分中，不同的空间对象具有相同的前缀编码，再加上唯一的顺序ID值作为后缀编码，不仅顾及矢量空间对象的空间邻近性，还能可以避免Rowkey的重复。使得Rowkey本身具有空间索引的特征，在数据库中直接进行空间查询成为可能。