java实现判断给定点是否在指定区域内的判断

直接上代码

/*主要算法，判断给定坐标是否在指定区域内
   * 参数：入参经度列，纬度列，经度，纬度；出参true-false
   * step1:取4个最值，先判断点与最值的位置关系
   * step2:点与边界点位置关系
   * step3:核心算法，判断点所引的横向射线与不规则区域交点个数
   */
   public static boolean JudgeInOutFirst(double[] LngCollotions,double[] LatCollotions,double Lng,double Lat){
       //点在最值区域外
       if(Lng<GetMinLng(LngCollotions)||Lng>GetMaxLng(LngCollotions)||Lat<GetMinLat(LatCollotions)||Lat>GetMaxLat(LatCollotions)){
           return false;
       }else{
           int nvert =LngCollotions.length;//点数
           int i,j,c=0,k=0;
           //该点位与n个点所成n-1条线的判断
           for(i=0,j=nvert-1;i<nvert;j=i++){

               boolean LngTemp =(LngCollotions[i]==Lng);
               Boolean latTemp = (LatCollotions[i]==Lat);

               if(LngTemp&&latTemp){
                   //点在点上
                   return true;
               }else if(((LngCollotions[i]>=Lng) !=(LngCollotions[j]>=Lng))&&
                       (Lat==(LatCollotions[j]-LatCollotions[i])*(Lng-LngCollotions[i])/(LngCollotions[j]-LngCollotions[i])+LatCollotions[i])) {
                   //点在边界线上
                   return true;
               }else if(((LngCollotions[i]>=Lng) !=(LngCollotions[j]>=Lng))&&
                       (Lat!=(LatCollotions[j]-LatCollotions[i])*(Lng-LngCollotions[i])/(LngCollotions[j]-LngCollotions[i])+LatCollotions[i])){
                   //点不再边界线上
                   double TempLat = (LatCollotions[j]-LatCollotions[i])*(Lng-LngCollotions[i])/(LngCollotions[j]-LngCollotions[i])+LatCollotions[i];//过点的横向线与边界线的交点
                   //统计单一方向射线方向数
                   if(Lat<TempLat){
                       k++;
                   }
               }
           }
           //改点位与始点与终点所在线的判断
           if(((LngCollotions[0]>=Lng) !=(LngCollotions[LngCollotions.length-1]>=Lng))&&
                   (Lat==(LatCollotions[LngCollotions.length-1]-LatCollotions[0])*(Lng-LngCollotions[i])/(LngCollotions[LngCollotions.length-1]-LngCollotions[0])+LatCollotions[0])){
               return true;
           }else if(((LngCollotions[0]>=Lng) !=(LngCollotions[LngCollotions.length-1]>=Lng))&&
                   (Lat!=(LatCollotions[LngCollotions.length-1]-LatCollotions[0])*(Lng-LngCollotions[i])/(LngCollotions[LngCollotions.length-1]-LngCollotions[0])+LatCollotions[0])){
               //点不再边界线上
               double TempLat = (LatCollotions[LngCollotions.length-1]-LatCollotions[0])*(Lng-LngCollotions[0])/(LngCollotions[LngCollotions.length-1]-LngCollotions[0])+LatCollotions[0];//过点的横向线与边界线的交点
               //统计单一方向射线方向数
               if(Lat<TempLat){
                   c++;
               }
           }
           System.out.println(c+"\t"+k);
           if((c+k)%2==0){
               return false;
           }else{
               return true;
           }
       }
   }

//工具相关

public static double[] String2Double(String[] List){
       double[] GpsList=new double[List.length];
       for(int i=0;i<List.length;i++){
           GpsList[i]=Double.parseDouble(List[i]);
       }
       return GpsList;
   }

   public static double GetMaxLng(double[] LngCollotions){
       double MaxLng=LngCollotions[0];
       for(int i=0;i<LngCollotions.length;i++){
           if(MaxLng<LngCollotions[i]){
               MaxLng=LngCollotions[i];
           }
       }
       return MaxLng;
   }

   public static double GetMinLng(double[] LngCollotions){
       double MinLng=LngCollotions[0];
       for(int i=0;i<LngCollotions.length;i++){
           if(MinLng>LngCollotions[i]){
               MinLng=LngCollotions[i];
           }
       }
       return MinLng;
   }

   public static double GetMaxLat(double[] LatCollotions){
       double MaxLat=LatCollotions[0];
       for(int i=0;i<LatCollotions.length;i++){
           if(MaxLat<LatCollotions[i]){
               MaxLat=LatCollotions[i];
           }
       }
       return MaxLat;
   }

   public static double GetMinLat(double[] LatCollotions){
       double MinLat=LatCollotions[0];
       for(int i=0;i<LatCollotions.length;i++){
           if(MinLat>LatCollotions[i]){
               MinLat=LatCollotions[i];
           }
       }
       return MinLat;
   }

java实现判断给定点是否在指定区域内的判断相关推荐

判断一点是否在多边形内（附Java实现代码）
引射线法:从目标点出发引一条射线,看这条射线和多边形所有边的交点数射线法时间复杂度:O(n) 适用范围:任意多边形个人认为是非常不错的算法(不需考虑精度误差和多边形点给出的顺序),可以作为第一选择 ...
射线法判断点是否在多边形内-JAVA
1.定义点 public class Point {private BigDecimal x;private BigDecimal y;public Point() {};@Overridepubli ...
判断点是否处于多边形内的三种方法(转)
1. 叉乘判别法(只适用于凸多边形)想象一个凸多边形,其每一个边都将整个2D屏幕划分成为左右两边,连接每一边的第一个端点和要测试的点得到一个矢量v,将两个2维矢量扩展成3维的,然后将该边与v叉乘,判断 ...
判断点是否在凸多边形内
文章目录判断点是否在凸多边形内 1,原理 2.右手坐标系 3.向量叉积补充知识: 可以理解利用向量的叉积,很容易判定一个多边形的凹凸性.也可以判定点是否在多边形的内部. - 判定多边形的凹凸性判 ...
用Java编写2到100之间的素数；判断一个数是不是素数
目录 1.用Java编写2到100之间的素数 2.判断一个数是不是素数 1.用Java编写2到100之间的素数 package day_2023_4_18;public class Main {pub ...
Java File文件流读取文件夹内的文件并替换文件内容
Java File文件流读取文件夹内的文件并替换文件内容一.前言二.代码三.运行结果一.前言批量读取文件夹内的文件,并替换各个文件的内容二.代码新建一个普通 Java 项目就可以,创建文 ...
java 计算点是否在电子围栏范围内
java计算坐标点是否在电子围栏范围内 ps:注意坐标系转换 /*** 地球半径*/private static double EARTH_RADIUS = 6378138.0;private sta ...
c语言for循环多条件判断,解决在for循环内判断条件多次执行
最近遇到的这个问题,就是在for循环内if判断的条件会多次执行. 例如,在返回的30数据中,a条目是第7条则会进行30次判断,弹出29次查无数据,也就是要点击29次关闭alert,很是让人不爽. 有了 ...
项目5 判断点是否在圆内
项目5 判断点是否在圆内请编写一个Java应用程序,判断给定的平面点坐标(x1,y1)是否在一个指定半径的圆内.程序先请求输入圆的半径,再请求输入点的x坐标和y坐标,然后给出判断点是否在圆内并打印输 ...

java实现判断给定点是否在指定区域内的判断

java实现判断给定点是否在指定区域内的判断相关推荐

最新文章

热门文章