Voronoi Diagram 3：實驗結果

伍、實驗結果

ㄧ 、測試環境

macOS Big Sur 11.6

二、實驗案例

（一）2點

（圖二十二）2點結果圖

（二）3點

（圖二十三）3點：外心在界內

（圖二十四）3點：外心在界外

（圖二十五）3點：共線

（三）4點

（圖二十六）4點：四邊形

（圖二十七）4點：鈍角三角形內一點

（圖二十八）4點：銳角三角形內一點，會發生錯誤

（圖二十九）4點：共線

（四）5點

（圖三十）5點：五邊形

（圖三十一）5點：五邊形，失敗

（圖三十二）5點：四邊形內一點

（圖三十三）5點：四邊形內一點，失敗

（圖三十四）5點：共線

（五）6點

（圖三十五）6點：六邊形

（圖三十六）6點：六邊形，失敗

（圖三十七）6點：五邊形內一點

（圖三十八）6點：四邊形內兩點

（圖三十九）6點：四邊形內兩點，失敗

（圖四十）6點：共線

三、實驗結果

1. 2點：在任何情況均可以顯示正確結果。
2. 3點：在任何情況均可以顯示正確結果。
3. 4點：四邊形、頓角三角型內一點、共線均可顯示正確結果，但銳角三角型內一點會出錯。
4. 5點：五邊形、四邊形內一點、共線有機會成功與失敗，三角形內兩點會失敗甚至進入無限迴圈。
5. 6點：六邊形、五邊形內一點、四邊形內兩點、共線有機會成功與失敗，三角形內三點會失敗甚至進入無限迴圈。
6. 7點以上：失敗或進入無限迴圈。

相關文章

1. Voronoi Diagram 1：軟體使用說明
2. Voronoi Diagram 2：程式設計
3. Voronoi Diagram 3：實驗結果
4. Voronoi Diagram 4：結論與心得
5. VoronoiDiagram source code
6. 演算法設計與分析｜系統性的思維｜楊昌彪

附錄

1. Window10執行檔
2. macOS執行檔
3. 程式原始碼
4. 程式原始碼合併檔
5. 測試資料（含輸入檔與輸出檔）

參考資料

1. 楊昌彪。2021。演算法 Term Project 實施要點。PPLab [Accessed by Dec. 2021]
2. 蘇王奕翔。2018。以C#實作Voronoi Diagram演算法。GitHub [Accessed by Dec. 2021] 
3. opengenus。2021。Divide and Conquer algorithm to find Convex Hull [Accessed by Dec. 2021] 
4. 呂宗霖。2021。NSYSU_VoronoiDiagram。GitHub [Accessed by Dec. 2021]