摘要:本发明公开了一种二维地图引擎海量矢量数据存储方法,本发明将地理实体信息存储在完全包含它的最小矩形节点中,每个地理实体只在树中存储一次,避免存储空间的浪费。首先生成满四叉树,避免在地理实体插入时需要重新分配内存,加快插入的速度,最后将空的节点所占内存空间释放掉。本发明能高效快速检索二维数据,提高地图引擎渲染、空间查询效率。
- 专利类型发明专利
- 申请人立得空间信息技术股份有限公司;
- 发明人徐力;丁勇;
- 地址430223 湖北省武汉市东湖新技术开发区华工科技园创新基地12栋
- 申请号CN201610160032.7
- 申请时间2016年03月21日
- 申请公布号CN105824943A
- 申请公布时间2016年08月03日
- 分类号G06F17/30(2006.01)I;