→ suhorng :這種算法對於任意簡單多邊形都正確 12/04 19:09
→ suhorng :簡單多邊形是指邊不相交的多邊形 12/04 19:09
比如以 A(0,0), B(2,0), C(2,3), D(0,1) 四點為頂點的是一凸四邊形
A B C D A
|0 2 2 0 0| = |0+6+2+0-0-0-0-0| = |8| = 8
|0 0 3 1 0|
(反震旦方向相乘取其和 - 震旦方向相乘取其和，結果再取絕對值除以2)
8/2 = 4 就是它的面積
凹四邊形的話依選取第一個點和連線順序的不同會有三種不同的凹四邊形，
那分別用上面公式套也會有三種不同數字，
這些數字也分別是那三種不同凹四邊形的面積嗎？
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.229.247.54