判斷點在任意多邊形（包括凹凸邊形）內

題目地址：http://www.cnblogs.com/try86/archive/2012/04/22/2465416.html 這一題，若點在邊上，也將點看作成多邊形內。 對於凸多邊形有不少種方法判斷點在多邊形內，但如果凹多邊形，則靠譜的方法很少，能夠谷歌一下。html 1）水平/垂直交叉點數判別法（適用於任意多邊形包括凹凸邊形） 注意到若是從P做水平向左的射線的話，若是P在多邊形內部，那麼這

>>阅读原文<<