R樹及其應用場景

地理圍欄（Geo-fencing）是LBS的一種應用，就是用一個虛擬的柵欄圍出一個虛擬地理邊界，當手機進入、離開某個特定地理區域，或在該區域內活動時，手機可以接收自動通知和警告。如下圖所示，假設地圖上有三個商場，當用戶進入某個商場的時候，手機自動收到相應商場發送的優惠券push消息。地理圍欄應用非常廣泛，當今移動互聯網主要app如美團、大衆點評、手淘等都可看到其應用身影。 圖1 地理圍欄示意圖  

>>阅读原文<<