-
公开(公告)号:CN105824943A
公开(公告)日:2016-08-03
申请号:CN201610160032.7
申请日:2016-03-21
Applicant: 立得空间信息技术股份有限公司
IPC: G06F17/30
CPC classification number: G06F16/2246
Abstract: 本发明公开了一种二维地图引擎海量矢量数据存储方法,本发明将地理实体信息存储在完全包含它的最小矩形节点中,每个地理实体只在树中存储一次,避免存储空间的浪费。首先生成满四叉树,避免在地理实体插入时需要重新分配内存,加快插入的速度,最后将空的节点所占内存空间释放掉。本发明能高效快速检索二维数据,提高地图引擎渲染、空间查询效率。