摘要:
解决办法一: 引射线法:从目标点出发引一条射线,看这条射线和多边形所有边的交点数目。如果有奇数个交点,则说明在内部,如果有偶数个交点,则说明在外部。 具体做法:将测试点的Y坐标与多边形的每一个点进行比较,会得到一个测试点所在的行与多边形边的交点的列表。如果测试点的两边点的个数都是奇数个则该测试点... 阅读全文
posted @ 2015-09-21 13:16 night-tian 阅读(162) 评论(0) 推荐(0) 编辑
Keep Clam and Carry on
posted @ 2015-09-21 13:16 night-tian 阅读(162) 评论(0) 推荐(0) 编辑
posted @ 2015-03-14 14:53 night-tian 阅读(272) 评论(0) 推荐(0) 编辑