package com.dsh.activity.util;

import java.util.ArrayList;
import java.util.List;

public class GeoFenceChecker {
    
    /**
     * 判断点是否在多边形内
     * @param polygon 多边形顶点坐标列表
     * @param point 待检测的点
     * @return true表示在多边形内，false表示在多边形外
     */
    public static boolean isPointInPolygon(List<Point> polygon, Point point) {
        int intersectCount = 0;
        int vertexCount = polygon.size();
        
        for (int i = 0; i < vertexCount; i++) {
            Point p1 = polygon.get(i);
            Point p2 = polygon.get((i + 1) % vertexCount);
            
            // 检查水平向右的射线是否与边相交
            if (rayIntersectsSegment(p1, p2, point)) {
                intersectCount++;
            }
        }
        
        // 交点为奇数表示点在多边形内
        return intersectCount % 2 == 1;
    }
    
    /**
     * 判断射线是否与线段相交
     * @param p1 线段端点1
     * @param p2 线段端点2
     * @param point 测试点
     * @return 是否相交
     */
    private static boolean rayIntersectsSegment(Point p1, Point p2, Point point) {
        // 确保p1的y坐标小于等于p2的y坐标
        if (p1.y > p2.y) {
            Point temp = p1;
            p1 = p2;
            p2 = temp;
        }
        
        // 如果点的y坐标在线段y坐标范围之外，则不相交
        if (point.y < p1.y || point.y > p2.y) {
            return false;
        }
        
        // 水平线情况特殊处理
        if (p1.y == p2.y) {
            return false;
        }
        
        // 计算交点的x坐标
        double xIntersection = (point.y - p1.y) * (p2.x - p1.x) / (p2.y - p1.y) + p1.x;
        
        // 如果交点在测试点的右边，则相交
        return point.x < xIntersection;
    }
    
    /**
     * 坐标点类
     */
    public static class Point {
        public double x;
        public double y;
        
        public Point(double x, double y) {
            this.x = x;
            this.y = y;
        }
    }
    

}