本發(fā)明主要涉及海量地圖數(shù)據(jù)的瓦片式索引方法。
背景技術(shù):
在海量地圖數(shù)據(jù)的索引方法方面,傳統(tǒng)的做法是通過(guò)建立四叉樹(shù)索引對(duì)數(shù)據(jù)進(jìn)行存儲(chǔ)和索引,這種做法會(huì)隨著數(shù)據(jù)量的增大急劇減緩速度。
技術(shù)實(shí)現(xiàn)要素:
本發(fā)明提出了一種海量地圖數(shù)據(jù)的瓦片式索引方法,在該方法中,通過(guò)對(duì)矢量地圖數(shù)據(jù)建立金字塔式的多層次索引機(jī)制,建立矢量數(shù)據(jù)的讀取索引機(jī)制,從而加快矢量海量地圖數(shù)據(jù)的讀取速度,同時(shí)通過(guò)疊加去除法減少每次讀取的數(shù)據(jù)量。這樣在每次進(jìn)行地圖操作的時(shí)候?qū)崟r(shí)讀取矢量地圖數(shù)據(jù)的量就非常少,能夠大大減少數(shù)據(jù)讀取的時(shí)間和地圖繪制的時(shí)間。這種做法不會(huì)隨著數(shù)據(jù)量的增大急劇減緩速度。