地圖結合與互動全景街道系統

Abstract

近年來有非常大的興趣在網路應用及網路服務。網路服務所提供的網路應用的需求增加。網路服務提供者可以專心在內容的提供，其他需要的功能可以由其他專業的網路服務提供者提供。在許多的網路應用中，電子商務模式的服務有著龐大的商機。當在網路中有一個系統可以提服務和導遊，該系統可以提供一個逛街的能。而在本研究裡面，主要的問題是分成二個，一個是找最近點的問題，另一個是路徑規劃的問題。這二問題都是重要的議題在電腦圖學中，也是許多人所研究的。在本研究中，利用收集到的資料中觀察了資料的分佈特性去發展找最近點的演算法。這樣的資料分佈是本演算法中最重要的關鍵。資料分佈主要是以點的分佈可以由線段去表示。進而去討論如果找到最近的點所在的線段中，這樣的線段我們稱為一個Group。利用這樣重新組織的方法，我們基於這樣的結果來發展我們的找最近點的演算法。而在路徑規劃中，我們也定義了自己的A-star函式進而用在自己的系統裡面。

Recently, web applications and web services have become prevalent on the Internet. New web applications and services can be fast developed and provisioned if the services are built on the top of existing services. In this thesis, we built a map-based interactive street panorama system that utilizes Google map service. First, sequences of pictures were taken along the streets; the pictures contain GPS information, the longitude and latitude. Pictures of a street are grouped together by a grouping algorithm presented in this thesis. The groups are stored as a kd-tree. To locate a target street view, we developed algorithms to locate on the map the closest picture of a user-chosen point and the shortest path between two user-chosen points. The closet point algorithm locates the top 3 closest groups in the kd-tree and use projection to locate the closest point. The shortest path algorithm is an A-star algorithm. Grouping the pictures of a street together increases the efficiency of the closest point algorithm and the shortest path algorithm.