特牛网址导航

判断点是否在多边形中-CSDN博客

网友收藏
文章浏览阅读3.9k次。//解题思想用射线法//该题思想是向由点P向x正方向发射一个射线,穿过多边形线段上的个数为奇数则在多边形内,偶数则在多边形外//具体方法是:点的Y值大于等于多边形上某个线段的最小值且小于该线段上的最大值,在该线段上取一个y值为点P.y的点P1。如果P.x private bool PointInFences(point pnt1, point[] fence