首页 > 其他 > 详细

坐标画图形,发射线判断点是否在图形中

时间:2016-05-03 12:53:50      阅读:229      评论:0      收藏:0      [点我收藏+]

创建一个点的bean

public class Point {

	private double lat;
	private double lon;
	
	public double getLat() {
		return lat;
	}
	public void setLat(double lat) {
		this.lat = lat;
	}
	public double getLon() {
		return lon;
	}
	public void setLon(double lon) {
		this.lon = lon;
	}
	
}


判断 点是否在图形中

	public static boolean Contains(List<Point> points,Point point){
		
		boolean result = false;
		
		for(int i =0 ; i<points.size()-1;i++){
			if ((((points.get(i+1).getLon()<=point.getLon())&&(point.getLon()<points.get(i).getLon()))
					||((points.get(i).getLon()<=point.getLon())&&(point.getLon()<points.get(i+1).getLon())))
				&&(point.getLat() < (points.get(i).getLat()-points.get(i+1).getLat())*(point.getLon()-points.get(i+1).getLon())
						/(points.get(i).getLon()-points.get(i+1).getLon())+points.get(i+1).getLat())) {
				result =! result;
			}
		}
		
		return result;
	}


本文出自 “记下就对了” 博客,请务必保留此出处http://jueshizhanhun.blog.51cto.com/4372226/1769584

坐标画图形,发射线判断点是否在图形中

原文:http://jueshizhanhun.blog.51cto.com/4372226/1769584

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!