未來研究

邊界線段評估選區形狀的完整性，在實驗三中我們提出快速convex hull，這是一種以前 處理配合線段擷取來大幅減少實際計算量的方式，我們相信能運用相同或類似方法來減 少計算量的模式並不只限於convex hull，希望日後研究者能找出更多能運用此概念來減 少其他演算法的計算量並且套用於選區劃分的應用上，我們期待日後研究者能建構出一

‧ 國

立 政 治 大 學

‧

Na tiona

l Ch engchi University

54

我們希望將上述的線段評估機制和選區形狀評估機制完備後著手選區劃分的演算 法開發，例如可以將我們的能量場評估法實作或是開發自行的方法，我們也希望開發者 能開發其他GIS 應用所需的機制，這樣我們的機制就能受惠於其他 GIS 應用的開發者，

最終目的是希望能有越來越多的人一同開發一套共同標準的機制，以求GIS 的不同應用 都能蓬勃發展。

另外我們在最後提出一個新的構想就是希望能考慮以多核心CPU 和 GPU 的出發點 設計程式，由於計算機架構的改變使得多核心架構取代高時脈的CPU，另外也有不少開 發者考慮用GPU 來處理通用的計算問題，故 GPGPU(general purpose GPU)架構也因此 衍伸,例: NVidia CUDA，這方面即使是已解決過的問題也必須重新設計演算法，未來有 興趣的開發者可以在我們的底層機制裡增添一些支援多和CPU 和 GPU 的機制以增進上 層應用的效能。

‧

‧ 國

立 政 治 大 學

‧

Na tiona

l Ch engchi University

56

12 月。

[12] 「第七屆立法委員直轄市、縣(市)選區劃分原則」，中華民國中央選舉委員會，民 國98 年 8 月。

[13] S.Hess, J.Weaver, H.Siegfeldt, J.Whealn and P.Zitlau, “Nonpartisan Political Redistricting by Computer” , Operations Research 13, 1965.

[14] Janette E. Bennett, West Virginia University, “ Conceptual and Application Issues in the Implementation of Object-Oriented GIS”, 2003.

[15] J. Žunic, Information Processing and Cybernetics Journal, Volume 26,Issue 3,1990.

[16] M. Altman, Rutgers Comput. and Technical Law Journal, 23, 81, 1997.

[17] “Gerrymandering: out of the political thicket and into the quagmire”. (Election Systems and Representative Democracy) Mark E. Rush. PS: Political Science & Politics v27 n4 p682, Dec. 1994.

[18] Kang-Tsung Chang, Introduction to Geographic Information Systems 3rd,McGraw-Hill Higher Education, 2006.

[19] dBase format, http://www.dbase.com/KnowledgeBase/int/db7_file_fmt.htm [20] ESRI Shapefile Technical Description,

http://www.esri.com/library/whitepapers/pdfs/shapefile.pdf [21] shape.net, http://sourceforge.net/projects/shapedotnet/

[22] Quick Hull,

http://www.cs.princeton.edu/courses/archive/fall08/cos226/demo/ah/QuickHull.html

‧ 國

立 政 治 大 學

‧

Na tiona

l Ch engchi University

57

附錄 勤崴村里界地圖轉 KML

我們希望把勤崴-村里界的圖層(ESRI 的 shapefile)轉成 googl earth 能讀取的檔案 (KML/KMZ)，但是這兩種格式有以下兩種差異:

參考座標系統 編碼

勤崴-村里界 TWD67-TM2 BIG5-HKSCS Google-KML WGS84 UTF-8

ArcGIS 屬性表(dbf)用 ANSI 及中文 Big5 字集，若要支援 UTF-8 可參考以下連結:

http://gis.rchss.sinica.edu.tw/qgis/?p=438，但是此方法要變更系統登錄檔會有一定的風 險，所以建議改用QGIS 來變更.shp 檔的參考座標系統和.dbf 檔的編碼，以下是詳細過 程:

安裝 QGIS 1.0.2 LTS(Long Term Surpport)

LTS 版本是比較完整且穩定的版本，經過測試 1.4 版在 Win7 64bit 環境下轉換後.dbf 會出先亂碼，以下是Win7 64bit 安裝過程(XP 32bit 可直接安裝)

‧ 國

立 政 治 大 學

‧

Na tiona

l Ch engchi University

58

安裝後要確定有TWD67-TM2 座標系統的定義，如果沒有該座標定義，請自行新增 可參考: http://gis-tech.blogspot.com/2008/11/quantum-gis_24.html

將 shapefile 的參考座標系統和編碼轉換:

開啟shapefile檔案，編碼選BIG5-HKSCS

‧ 國

立 政 治 大 學

‧

Na tiona

l Ch engchi University

59

指定圖層的座標系統為TWD67-TM2

轉出參考座標系統為WGS84 的 shapefile 檔案

‧ 國

立 政 治 大 學

‧

Na tiona

l Ch engchi University

60

指定檔名及資料編碼

將轉過參考座標系統和編碼的 shapefile 轉成 KML:

1.開啟 OGR 檔案轉換工具，並另存為 KML

‧ 國

立 政 治 大 學

‧

Na tiona

l Ch engchi University

61

2. 用 Google earth 開啟 KML 檔，並另存為 KMZ 檔(壓縮過的 KML 檔)