표제지
국문요약
목차
I. 서론 10
1. 연구의 배경 10
2. 연구의 목적 11
3. 논문의 구성 12
II. 주소변환 방법과 관련된 연구 13
1. 다각형(polygon) 내부에 있는 한 점 판단 13
2. Crossing Number Algorithm 15
3. Winding Number Algorithm 19
III. 위치정보의 주소변환 모듈구현 27
1. 구현 개념 및 목표 27
2. 데이터베이스 설계 35
3. 주소변환 모듈 처리 흐름도 39
4. 주소변환 연구모듈 구현 40
5. 주소변환 연구모듈 실행 48
IV. 주소변환 실험 및 결과 분석 50
1. 실험 결과 50
2. 실험분석 52
V. 결론 53
참고문헌 55
부록 56
〈부록 1〉 Crossing Number Testing java source 56
〈부록 2〉 Winding Number Testing java source 62
〈부록 3〉 Crossing Number Testing SQL source 68
〈부록 4〉 Winding Number Testing SQL source 69
Abstract 71
〈표 1〉 Crossing Number source code 18
〈표 2〉 Winding Number source code 22
〈표 3〉 Crossing Number Testing java 핵심 source code 27
〈표 4〉 Winding Number Testing java 핵심 source code 30
〈표 5〉 교차조건에 따른 카운트 방법 32
〈표 6〉 Crossing Number Testing SQL 핵심 source code 33
〈표 7〉 Winding Number Testing SQL 핵심 source code 34
〈표 8〉 테이터베이스 테이블 구성 36
〈표 9〉 Shapes 테이블의 정의서 37
〈표 10〉 Sample_Points 테이블의 정의서 38
〈표 11〉 실험환경 정의서 40
〈표 12〉 Docker 모니터링 데몬과 실행환경 구동 42
〈표 13〉 실험용 좌표 생성 42
〈표 14〉 java Crossing Number 방식의 프로그램 실행 43
〈표 15〉 java Winding Number 방식의 프로그램 실행 44
〈표 16〉 DB Function Crossing Number 방식의 프로그램 실행 45
〈표 17〉 DB Function Winding Number 방식의 프로그램 실행 46
〈표 18〉 java 폴더의 Makefile 코드 49
〈표 19〉 pgsql 폴더의 Makefile 코드 49
〈표 20〉 실험결과 결과표 52
〈그림 1〉 국가공간정보사업 집행실적 및 계획 10
〈그림 2〉 Crossing Number 14
〈그림 3〉 Winding Number 14
〈그림 4〉 Bounding box 14
〈그림 5〉 Crossing test 16
〈그림 6〉 Angle summation 16
〈그림 7〉 Triangle fan 16
〈그림 8〉 Crossing Number test #1 17
〈그림 9〉 Crossing Number test #2 17
〈그림 10〉 Winding Number test #1 20
〈그림 11〉 Winding Number test #2 21
〈그림 12〉 Winding Number test #3 22
〈그림 13〉 Point-in-polygon Situations 23
〈그림 14〉 Axis-Crossing Method Teminology 24
〈그림 15〉 Winding Number Update Criterion 25
〈그림 16〉 특정좌표의 범위값 30
〈그림 17〉 국가공간정보포털 법정구역정보 제공 페이지 36
〈그림 18〉 국가공간정보포털에서 다운받은 SHP 포맷 파일 37
〈그림 19〉 처리흐름도 39
〈그림 20〉 Docker 실행 화면 41
〈그림 21〉 모듈의 폴더구조와 위치 48
〈그림 22〉 모듈 실행 시 특정시점에서 리소스 측정값 50
〈그림 23〉 모듈 실행 시 연속된 리소스 측정값 51