演算法筆記 - Polygon - 網路郵局

多邊形面積（Surveyor's Formula） 凸多邊形是特例中的特例，我們試著從凸多邊形開始觀察。 運用分治法的思想，把凸多邊形分割成三角形，就容易計算面積了。取凸多邊形內部一點作為基準點，連線至各個頂點，把凸多邊形切開成許多個三角形。

www.csie.ntnu.edu.tw