座標畫圖形，發射線判斷點是否在圖形中

標籤：private   public   double   return   points   

建立一個點的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

座標畫圖形，發射線判斷點是否在圖形中