判断点在任意多边形（包括凹凸边形）内

题目地址：http://www.cnblogs.com/try86/archive/2012/04/22/2465416.html 这一题，若点在边上，也将点看作成多边形内。 对于凸多边形有不少种方法判断点在多边形内，但如果凹多边形，则靠谱的方法很少，能够谷歌一下。html 1）水平/垂直交叉点数判别法（适用于任意多边形包括凹凸边形） 注意到若是从P做水平向左的射线的话，若是P在多边形内部，那么这

>>阅读原文<<