2011-05-23 197 views
3

當我們知道每個點的座標時,是否有人能夠幫助我在笛卡爾平面中找到二維物體的面積。例如:我想計算一個三角形的面積。 A(12,34)B(45,89)C(25,35)計算笛卡爾座標系中某個物體的面積

我想要一個通用算法來查找任何二維對象的區域。

謝謝。

+1

有什麼約束?這些點總是圍繞物體邊界排列嗎?邊界是否始終關閉,物體是否連通(無孔)?它總是凸的嗎? – 2011-05-23 03:59:23

回答

2

Here你去,使用三角測量。這實際上是Google搜索「給定點集的多邊形區域」時的最佳結果。請在發佈之前進行調查。

+0

謝謝。我沒有使用可能是沒有找到它的原因的Polygon關鍵字。 – devan 2011-05-23 05:48:19

1

如果您的對象是一個簡單的多邊形,則不需要對其進行三角化以計算其面積。有一個簡單的公式只依賴於頂點的座標。見http://en.wikipedia.org/wiki/Polygon#Area_and_centroid

+0

+1。面積公式可以表示爲格林定理的結果:http://en.wikipedia.org/wiki/Green%27s_theorem#Area_Calculation – 2011-05-23 13:05:11

+0

@Jason,是的,這也是三角測量的結果。 – lhf 2011-05-23 13:24:02