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

判断一个点是否在一个多边形里

时间:2015-09-21 14:08:37      阅读:117      评论:0      收藏:0      [点我收藏+]

标签:

解决办法一:

  引射线法:从目标点出发引一条射线,看这条射线和多边形所有边的交点数目。如果有奇数个交点,则说明在内部,如果有偶数个交点,则说明在外部。

  具体做法:将测试点的Y坐标与多边形的每一个点进行比较,会得到一个测试点所在的行与多边形边的交点的列表。如果测试点的两边点的个数都是奇数个则该测试点在多边形内,否则在多边形外。

解决办法二:

  覆盖颜色:将多边形区域内的颜色改变,若这个点颜色改版,则在区域内,否则不在。

 

 

 

参考:

http://www.cnblogs.com/luxiaoxun/p/3722358.html

http://bbs.csdn.net/topics/350065624

判断一个点是否在一个多边形里

标签:

原文地址:http://www.cnblogs.com/night-tian/p/4825866.html

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