码迷,mamicode.com
首页 > 其他好文 > 详细

如何判断一个点是否在多边形内

时间:2014-06-16 07:06:32      阅读:3698      评论:0      收藏:0      [点我收藏+]

标签:style   class   blog   code   java   http   

原理

如何判断一个点在多边形内还是多边形外,最常见的方法就是射线法,原理就是,从点P开始,做一条任意的射线,如果射线与多边形边的交点个数为偶数个则表明点在多边形外,交点个数为奇数个时则表明点在多边形内。如果点在多边形内部时,无论如何画射线都会有交点,且为奇数个。如下图:

bubuko.com,布布扣

 实现(C#)

 

bubuko.com,布布扣
 1  public static bool InsidePolygon(List<Point> polygon, Point p)
 2         {
 3             if (polygon.Count <= 0)
 4                 return false;
 5             int counter = 0;
 6             int i;
 7             double xinters;
 8             Point p1 = polygon[0], p2;
 9             int N = polygon.Count;
10 
11             for (i = 1; i <= N; i++)
12             {
13                 p2 = polygon[i % N];
14                 if (p1.Y != p2.Y && p.Y > Math.Min(p1.Y, p2.Y) && p.Y <= Math.Max(p1.Y, p2.Y) && p.X <= Math.Max(p1.X, p2.X))
15                 {
16                     if (p1.X == p2.X)
17                         counter++;
18                     else
19                     {
20                         xinters = (p.Y - p1.Y) * (p2.X - p1.X) / (p2.Y - p1.Y) + p1.X;
21                         if (p.X <= xinters)
22                             counter++;
23                     }
24                 }
25                 p1 = p2;
26             }
27             return (counter % 2) != 0;
28         }
bubuko.com,布布扣

 

注:

1. 多边形不区分内多边形和外多边形,都适用

2. 点的坐标在左手坐标系和右手坐标系下都适用

 

如何判断一个点是否在多边形内,布布扣,bubuko.com

如何判断一个点是否在多边形内

标签:style   class   blog   code   java   http   

原文地址:http://www.cnblogs.com/anthonyBlog/p/3783890.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!