摘要:本發明公開了一種二維地圖引擎海量矢量數據存儲方法,本發明將地理實體信息存儲在完全包含它的最小矩形節點中,每個地理實體只在樹中存儲一次,避免存儲空間的浪費。首先生成滿四叉樹,避免在地理實體插入時需要重新分配內存,加快插入的速度,最后將空的節點所占內存空間釋放掉。本發明能高效快速檢索二維數據,提高地圖引擎渲染、空間查詢效率。
- 專利類型發明專利
- 申請人立得空間信息技術股份有限公司;
- 發明人徐力;丁勇;
- 地址430223 湖北省武漢市東湖新技術開發區華工科技園創新基地12棟
- 申請號CN201610160032.7
- 申請時間2016年03月21日
- 申請公布號CN105824943A
- 申請公布時間2016年08月03日
- 分類號G06F17/30(2006.01)I;