演算法筆記- Polygon

PolygonPolygon多邊形是由許多條邊、端點對著端點串接成一圈的圖形。

資料結構想要記錄一個多邊形的資訊，有許多種方法，例如：一、按照連接順序把多邊形的邊放到一個陣列裡面；二、按照連接順序把多邊形的頂點放到一個陣列裡面；三、挑一個頂點作為起點，從起點開始按照連接順序把各條邊的長度、邊與邊之間的夾角放到一個陣列裡面。

這幾種方法的空間複雜度都是O(N)，N為多邊形的頂點數目，也可以說是邊的數目。

多邊形分類：數學的觀點UVa 12300多邊形分類：計算學的觀點簡單多邊形（Simple Polygon）。