如何判斷一個(gè)點(diǎn)是否在一個(gè)多邊形內(nèi)？假設(shè)多邊形的坐標(biāo)存儲(chǔ)在一個(gè)數(shù)組中。首先，我們需要得到陣列在橫坐標(biāo)和縱坐標(biāo)上的最大值和最小值，并根據(jù)這四個(gè)點(diǎn)計(jì)算出一個(gè)四邊形。首先要判斷目標(biāo)坐標(biāo)點(diǎn)是否在四邊形內(nèi)。如果在

如何判斷一個(gè)點(diǎn)是否在一個(gè)多邊形內(nèi)？

假設(shè)多邊形的坐標(biāo)存儲(chǔ)在一個(gè)數(shù)組中。首先，我們需要得到陣列在橫坐標(biāo)和縱坐標(biāo)上的最大值和最小值，并根據(jù)這四個(gè)點(diǎn)計(jì)算出一個(gè)四邊形。首先要判斷目標(biāo)坐標(biāo)點(diǎn)是否在四邊形內(nèi)。如果在四邊形之外，我們可以跳過更復(fù)雜的計(jì)算，直接返回false。

//我不能通過這個(gè)測(cè)試。。。直接返回false；

下一步是核心算法部分：

首先，參數(shù)nvert表示多邊形的幾個(gè)點(diǎn)。浮點(diǎn)數(shù)testx和testy分別表示待測(cè)點(diǎn)的橫坐標(biāo)和縱坐標(biāo)，*vertx和*verty分別表示多邊形橫坐標(biāo)和縱坐標(biāo)數(shù)組的第一個(gè)地址。

我們注意到每個(gè)計(jì)算都涉及兩個(gè)相鄰點(diǎn)和要測(cè)試的點(diǎn)，然后考慮兩個(gè)問題：verty[J]<testy< verty[i

]2？如果你不明白If語句的后半部分，請(qǐng)?jiān)诩埳蠈懴翴和j之間的斜率公式。在初中階段你需要運(yùn)用一點(diǎn)解析幾何和不等式的知識(shí)。對(duì)于大多數(shù)代碼農(nóng)民來說，這是小菜一碟。

速求c語言編程，給定n個(gè)點(diǎn)的坐標(biāo)，這n個(gè)點(diǎn)依次圍成一閉合多邊形，再給一點(diǎn)(x，y)，判斷它是否在多邊形中？

程序代碼如下（直接應(yīng)用函數(shù)pnpoly）：

int pnpoly（int nvert，float*vertx，float*verty，float testx，float testy）

{

int i，J，C=0

for（i=0，J=nvert-1，i

if（（verty[i]>testy）！=（verty[J]>testy））&

]（testx

C=！C

}

]返回C

}

]參數(shù)說明：

nvert:多邊形的頂點(diǎn)數(shù)

vertx，Verty:頂點(diǎn)的X和Y坐標(biāo)數(shù)組

testx，testy：被測(cè)點(diǎn)的X和Y坐標(biāo)

擴(kuò)展數(shù)據(jù)

]判斷一個(gè)點(diǎn)是否在多邊形內(nèi)最簡(jiǎn)單的方法是使用射線法，因?yàn)樗梢詰?yīng)用于所有類型的多邊形，而不考慮特殊情況，而且速度相對(duì)較快。

該算法的思想非常簡(jiǎn)單：在多邊形外的任意點(diǎn)向P（x，y）繪制一條虛擬光線，然后計(jì)算光線與多邊形邊緣相交的次數(shù)。如果階數(shù)是偶數(shù)，則P（x，y）在多邊形之外。如果是奇數(shù)，P（x，y）在多邊形內(nèi)。

怎么利用多邊形頂點(diǎn)坐標(biāo)求多邊形面積？

第31章，第1節(jié)，問題8。只要是邊不相交的簡(jiǎn)單多邊形，即不僅是凸多邊形，而且是各種奇形凹多邊形，就可以用格林公式計(jì)算面積。格林公式：如果函數(shù)P（x，y），q（x，y）在由一條或多條光滑曲線圍成的封閉區(qū)域D內(nèi)是連續(xù)的，且具有連續(xù)的一階偏導(dǎo)數(shù)，則l是區(qū)域D的邊界曲線，取正方向。邊不相交的簡(jiǎn)單多邊形是一個(gè)由多條線段包圍的閉合區(qū)域，因此可以使用格林公式。設(shè)P=0，q=x，面積s=i點(diǎn)的坐標(biāo)為，i點(diǎn)的坐標(biāo)為，則線段的參數(shù)表達(dá)式為，so，so，面積。上面的公式可以計(jì)算任何簡(jiǎn)單多邊形的面積，包括三角形、四邊形和六邊形。Python實(shí)現(xiàn)：