FindZone

X, Y 좌표를 입력받아 해당 좌표가 속한 Zone의 명칭을 반환하는 Reverse Geocoder iOS 앱입니다.

주요 기능

• 좌표 기반 Zone 검색
• 검색 결과 시각적 검증 (Polygon/Zone 렌더링)
• 검색 소요 시간 측정

검색 알고리즘

MBR(Minimum Bounding Rectangle) 계층 구조를 활용하여 빠른 검색을 수행합니다.

Mesh MBR → Zone MBR → Polygon MBR → Polygon (Point-in-Polygon)

Point-in-Polygon 판별: Ray Casting 알고리즘 사용 점에서 수평 반직선을 그어 다각형 변과의 교차 횟수가 홀수이면 내부, 짝수이면 외부로 판정합니다.

기술 스택

• Swift 5
• UIKit (Storyboard)
• iOS 15.0+

프로젝트 구조

FindZone/
├── App/
│   ├── AppDelegate.swift
│   ├── SceneDelegate.swift
│   ├── Info.plist
│   ├── Base.lproj/
│   │   ├── Main.storyboard
│   │   └── LaunchScreen.storyboard
│   ├── Assets.xcassets/
│   └── Asset/
│       └── test.dat
├── View/
│   └── ViewController.swift
└── Model/
    ├── DataManager.swift      # 바이너리 데이터 파싱 및 관리
    ├── SearchZone.swift        # 계층적 Zone 검색
    └── VerifyZone.swift        # 검색 결과 시각화

스크린샷