2017年2月21日
点在多边形内的算法
摘要： 算法：过点向左作射线，射线与多边形相交的点的个数为奇数，则点在多边形内，否则点不在多边形内。（如下图） 代码： public static boolean pointInPoly(Point p,Point[] pointArr){ //判断点是否在多边形内 double py=p.getY(); 阅读全文
posted @ 2017-02-21 12:40 Smile_BCZ 阅读(610) 评论(0) 推荐(0) 编辑