CustomException, RayCasting 이용한 위치 인증

{ "timestamp": "2023-03-03T21:21:46.036454", "status": 404, "error": "NOT_FOUND", "code": "NOT_FOUND_BEACH", "detail": "해당 해변을 찾을 수 없습니다." }

public class RayCastingAlgorithm { // 점 (x, y)가 다각형 내부에 있는지 판별하는 메서드 public boolean isInsidePolygon(double[] xCoords, double[] yCoords, double x, double y) { int nPoints = xCoords.length; int nIntersections = 0; for (int i = 0; i < nPoints; i++) { double x1 = xCoords[i]; double y1 = yCoords[i]; double x2 = xCoords[(i + 1) % nPoints]; double y2 = yCoords[(i + 1) % nPoints]; if (isIntersect(x1, y1, x2, y2, x, y)) { nIntersections++; } } return nIntersections % 2 == 1; } // 선분 (x1, y1) -> (x2, y2)와 y = y0가 교차하는지 판별하는 메서드 private boolean isIntersect(double x1, double y1, double x2, double y2, double x0, double y0) { if (y1 == y2) { return false; } double xIntersect = x1 + (x2 - x1) * (y0 - y1) / (y2 - y1); if (xIntersect < x0) { return false; } return true; } }

public static void main(String[] args) { // 해수욕장을 이루는 4개의 꼭짓점 좌표들 double[] xCoords = { 1, 5, 5, 1 }; double[] yCoords = { 1, 1, 3, 3 }; // 사용자의 위치 좌표 double x = 3; double y = 2; // Ray casting 알고리즘을 이용하여 사용자의 위치가 해수욕장 내부에 있는지 판별 RayCastingAlgorithm rayCasting = new RayCastingAlgorithm(); boolean isInside = rayCasting.isInsidePolygon(xCoords, yCoords, x, y); // 결과 출력 if (isInside) { System.out.println("사용자는 해수욕장 내부에 있습니다."); } else { System.out.println("사용자는 해수욕장 외부에 있습니다."); } }

public class RayCastingUtil { // 점 (x, y)가 다각형 내부에 있는지 판별하는 메서드 public boolean isInsidePolygon(List<BigDecimal> xCoords, List<BigDecimal> yCoords, BigDecimal x, BigDecimal y) { // 정확도를 위해 double로 계산 // 광선은 왼쪽에서 쏜다고 가정 int nPoints = xCoords.size(); int nIntersections = 0; for (int i = 0; i < nPoints; i++) { BigDecimal x1 = xCoords.get(i); BigDecimal y1 = yCoords.get(i); BigDecimal x2 = xCoords.get((i + 1) % nPoints); BigDecimal y2 = yCoords.get((i + 1) % nPoints); BigDecimal minNum = (x1.compareTo(x2)<=0)? x1:x2; // x1<=x2 BigDecimal maxNum = (x1.compareTo(x2)<=0)? x2:x1; if(y1.equals(y2) && y.equals(y1) && minNum.compareTo(x)<=0 && maxNum.compareTo(x)>=0){ // minNum <= x <= maxNum return true; } if (isIntersect(x1, y1, x2, y2, x, y)) { nIntersections++; } } return nIntersections % 2 == 1; } // 선분 (x1, y1) -> (x2, y2)와 반직선 y = y0가 교차하는지 판별하는 메서드 private boolean isIntersect(BigDecimal x1, BigDecimal y1, BigDecimal x2, BigDecimal y2, BigDecimal x0, BigDecimal y0) { // 선분의 y 좌표값이 모두 y0보다 작거나 모두 y0보다 큰 경우 교차하지 않는다. // (y0-y1)*(y0-y2)>0 BigDecimal result = (y0.subtract(y1)).multiply(y0.subtract(y2)); if (result.compareTo(BigDecimal.ZERO)>0) { return false; } // 선분의 기울기가 0일 경우 (y0==y1==y2) --> x값 비교 필요, 함수 호출 전에 이미 검증함 if(y1.equals(y2)){ return false; // x값 범위 안맞을 때 } // 선분의 기울기가 0이 아닌 경우, 선분의 x 좌표값을 구한다. // (y0 - y1) * (x2 - x1) / (y2 - y1) + x1 BigDecimal x = (((y0.subtract(y1)).multiply(x2.subtract(x1))).divide(y2.subtract(y1), 20, RoundingMode.HALF_UP)).add(x1); // x 좌표값이 범위 안에 있는지 확인 // x 좌표는 이미 (x-x1)(x-x2)<=0 만족해서 확인필요 없음 return x.compareTo(x0) <= 0; // x<=x0 } }