鞋帶公式——多邊形面積求和

個人博客：The Blog Of WaiterXiaoYY 歡迎來互相交流學習。 啥是鞋帶公式（shoelace） Shoelace公式，也叫高斯面積公式，是一種數學算法，可求確定區域的一個簡單多邊形的面積。 該多邊形是由它們頂點描述笛卡爾座標中的平面。 用戶交叉相乘相應的座標以找到包圍該多邊形的區域， 並從周圍的多邊形中減去該區域以找到其中的多邊形的區域。 之所以稱爲鞋帶公式，是因爲對構成多邊形

>>阅读原文<<