判断方法如下【代码有所修改,之前的判断经过大量数据的验证,还是有点问题,已经做了修改】
/**
* Create by Mazhanzhu on 2020/12/24
* 自定义围栏 判断一个点是否在多边形里面
*/
public class WeiLan_GaoDe {
//使用volatile关键字保其可见性
volatile private static WeiLan_GaoDe instance = null;
public static final String TAG = "WeiLan_GaoDe";
private WeiLan_GaoDe() {
}
public static WeiLan_GaoDe getInstance() {
try {
if (instance != null) {//懒汉式
} else {
synchronized (WeiLan_GaoDe.class) {
if (instance == null) {//二次检查
instance = new WeiLan_GaoDe();
}
}
}
} catch (Exception e) {
e.printStackTrace();
}
return instance;
}
//往本地数据库存入围栏数组
public void setList(List<Bean_WLData> list) {
Log_Ma.e(TAG, "setList:" + new Gson().toJson(list));
LiteOrmDBUtil.deleteAll(Bean_WLData.class);
LiteOrmDBUtil.insertAll(list);
}
/**
* 判断点是否在多边形内
*
* @param longitude 经度 X轴 【这里会有点蒙,慢慢想】
* @param latitude 纬度 Y轴 【这里会有点蒙,慢慢想】
* @return boolean
*/
public boolean isInPolygon(double longitude, double latitude) {
List<Bean_WLData> pts = LiteOrmDBUtil.getQueryAll(Bean_WLData.class);
if (pts.size() == 0) {
return true;
}
int N = pts.size();
boolean boundOrVertex = true;
int intersectCount = 0;//交叉点数量
double precision = 2e-10; //浮点类型计算时候与0比较时候的容差
Bean_WLData p1, p2;//临近顶点
Bean_WLData p = new Bean_WLData(longitude, latitude); //当前点
p1 = pts.get(0);
for (int i = 1; i <= N; ++i) {
if (p.equals(p1)) {
return boundOrVertex;
}
p2 = pts.get(i % N);
if (p.getLng() < Math.min(p1.getLng(), p2.getLng()) || p.getLng() > Math.max(p1.getLng(), p2.getLng())) {
p1 = p2;
continue;
}
//射线穿过算法
if (p.getLng() > Math.min(p1.getLng(), p2.getLng()) && p.getLng() < Math.max(p1.getLng(), p2.getLng())) {
if (p.getLat() <= Math.max(p1.getLat(), p2.getLat())) {
if (p1.getLng() == p2.getLng() && p.getLat() >= Math.min(p1.getLat(), p2.getLat())) {
return boundOrVertex;
}
if (p1.getLat() == p2.getLat()) {
if (p1.getLat() == p.getLat()) {
return boundOrVertex;
} else {
++intersectCount;
}
} else {
double xinters = (p.getLng() - p1.getLng()) * (p2.getLat() - p1.getLat()) / (p2.getLng() - p1.getLng()) + p1.getLat();
if (Math.abs(p.getLat() - xinters) < precision) {
return boundOrVertex;
}
if (p.getLat() < xinters) {
++intersectCount;
}
}
}
} else {
if (p.getLng() == p2.getLng() && p.getLat() <= p2.getLat()) {
Bean_WLData p3 = pts.get((i + 1) % N);
if (p.getLng() >= Math.min(p1.getLng(), p3.getLng()) && p.getLng() <= Math.max(p1.getLng(), p3.getLng())) {
++intersectCount;
} else {
intersectCount += 2;
}
}
}
p1 = p2;
}
if (intersectCount % 2 == 0) {//偶数在多边形外
return false;
} else { //奇数在多边形内
return true;
}
}
}
Bean类
/**
* Create by Mazhanzhu on 2021/2/18
*/
public class Bean_WLData {
private int id;
private double lng;//经度 X轴
private double lat;//纬度 Y轴
}