地圖切圖方式的web
gis，如googlemap的瀏覽方式，是目前的
地圖服務**的通用方式。大的gis
平台，如arcims在新的版本中也新增了tilemap技術。
google maps 提供的衛星資料對諸多城市的影像資料都可以達到1 公尺以內的精度。衛星影像使用等角正切圓柱方式的墨卡托（mercator）投影獲得，得到的影像預先仿照金字塔模式按不同精度分層儲存，google maps 總共提供了0~17 共18 級的縮放等級。所有的衛星圖都被切片成256×256 畫素大小的影像塊，按照四叉樹方式對每塊編碼索引，然後根據使用者請求的座標位置和精度在瀏覽器端把影像塊拼接形成大的衛星圖。google maps 的座標使用qrts 這4 個字母進行索引編碼，即一幅的左上、左下、右上、右下分別用q、t、r、s 表示，影像就被切分成由不同字母標識的4 塊，根據使用者請求的位置和精度逐級細化，依次遞迴下去。我們首先把經緯度轉換為弧度，規格化後使得變化區間在0~1 的範圍之內，然後按需要的精度級數確定迭代次數；再根據計算公式，例如，根據北京的經緯度換算後得到北京中心的google 座標字串是trstrqqrqssttttrrrstq。url 中的變數v=3 時表示衛星圖的投影採用mercator 投影演算法；v=2 時則代表另外一種投影演算法，只是目前對它已經不再提供支援。在瀏覽器中訪問上述位址，就可以得到一塊256×256 畫素大小的北京衛星影像圖。
四叉樹與八叉樹
前序 四叉樹或四元樹也被稱為q樹 q tree 四叉樹廣泛應用於影象處理 空間資料索引 2d中的快速碰撞檢測 儲存稀疏資料等，而八叉樹 octree 主要應用於3d圖形處理。對遊戲程式設計，這會很有用。本文著重於對四叉樹與八叉樹的原理與結構的介紹，幫助您在腦海中建立四叉樹與八叉樹的基本思想。本文並不...
四叉樹與八叉樹
前序 四叉樹或四元樹也被稱為q樹 q tree 四叉樹廣泛應用於影象處理 空間資料索引 2d中的快速碰撞檢測 儲存稀疏資料等，而八叉樹 octree 主要應用於3d圖形處理。對遊戲程式設計，這會很有用。本文著重於對四叉樹與八叉樹的原理與結構的介紹，幫助您在腦海中建立四叉樹與八叉樹的基本思想。本文並不...
四叉樹與八叉樹
前序 四叉樹或四元樹也被稱為q樹 q tree 四叉樹廣泛應用於影象處理 空間資料索引 2d中的快速碰撞檢測 儲存稀疏資料等，而八叉樹 octree 主要應用於3d圖形處理。對遊戲程式設計，這會很有用。本文著重於對四叉樹與八叉樹的原理與結構的介紹，幫助您在腦海中建立四叉樹與八叉樹的基本思想。本文並不...