摘要: 要判断点是否在多边形的内部,适用于任意多边形的方法最常用的就是射线法,即以要判断的点向左或者向右作水平射线,与多边形交点的个数为奇数个时则在多边形的内部,若为偶数个交点时则在多边形的外部,其中0个交点也为偶数个交点。依据该原理,于是有了第一种实现 /// ... 阅读全文
posted @ 2015-10-13 09:17 _学而时习之 阅读(962) 评论(0) 推荐(1)