街道特徵與地標位置識別之研究
隨著GIS的發展,地圖定位成為空間查詢中極為普遍的行為。一般地圖定位大多透過地址來進行,但是在缺乏地址的情況之下,進行地圖上之定位變成極為困難之事。 本論文嘗試對手繪地圖在真實地圖上進行定位,我們提出了一套機制,使用者可以隨意地以手繪方式繪製街道圖與地標,透過我們提出的方法,即可自動地在真實的地圖上進行定位。 論文中,我們使用相鄰街廓中之地標配置與相鄰之交叉路口之地標配置等變數組成的表示法來描述地圖。我們將手繪地圖與真實地圖轉換成這些表示法,並透過字串編輯距離、圖同構等關係來比較手繪地圖與真實地圖之相似度,從而對手繪地圖進行定位。 實作中,我們挑選了幾處真實場景在台北市地圖中進行比對並觀察其結...
Main Authors: | , |
---|---|
Language: | 中文 |
Published: |
國立政治大學
|
Subjects: | |
Online Access: | http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22G0947530121%22. |