# 도형 (공간 데이터 모델)

## 1. 개요
도형이란 점, 선, 면, 입체와 같이 공간에서 특정한 형태와 크기를 가지는 기하학적 대상의 집합을 의미한다. 수학적으로는 좌표 공간 내의 점들의 집합으로 정의되며, 본 문서는 특히 지리정보시스템(GIS) 및 컴퓨터 그래픽스에서 다루는 공간 데이터 모델로서의 도형을 중심으로 설명한다. GIS에서는 현실 세계의 지형지물과 객체를 디지털 환경에서 추상화하여 표현하는 기본 단위로 사용된다.

## 2. 도형의 분류 및 종류
도형은 차원에 따라 기본 요소로 구분되며, 이를 조합하여 복잡한 형태의 기하학적 구조를 형성한다.

| 분류 | 차원 | 특징 | 대표적인 예시 |
| :--- | :---: | :--- | :--- |
| **점 (Point)** | 0D | 위치 정보만을 가지며 크기와 방향이 없음 | 좌표, 지점, 표지석 |
| **선 (Line)** | 1D | 두 점 이상의 연결로 이루어지며 길이를 가짐 | 도로, 하천, 경계선 |
| **면 (Polygon)** | 2D | 닫힌 선으로 둘러싸인 영역이며 면적을 가짐 | 행정구역, 호수, 건물 바닥면 |
| **입체 (Volume)** | 3D | 길이, 너비, 높이를 가지며 부피를 형성함 | 산의 지형, 건물 전체, 지하 매설물 |

## 3. 공간 데이터 모델에서의 도형 (GIS)
GIS에서는 현실의 객체를 효율적으로 관리하기 위해 **벡터 데이터 모델(Vector Data Model)**을 사용한다. 이는 좌표값 $(X, Y, Z)$을 기반으로 객체의 경계를 명확히 정의하는 방식이다.

| 벡터 타입 | 데이터 구조 | 표현 대상 (예시) | 분석 특성 |
| :--- | :--- | :--- | :--- |
| **Point** | 단일 좌표 쌍 $(x, y)$ | 전신주, 버스 정류장, CCTV | 위치 식별 및 밀도 분석 |
| **Line (Polyline)** | 정점(Vertex)의 순차적 집합 | 철도, 등산로, 파이프라인 | 네트워크 분석, 최단 경로 계산 |
| **Polygon** | 폐곡선을 이루는 정점 집합 | 공원, 시/도 경계, 토지 필지 | 면적 계산, 중첩 분석 |

### 3.1 벡터 데이터와 래스터 데이터의 비교
도형 기반의 벡터 모델과 격자 기반의 래스터 모델은 공간을 표현하는 방식에서 근본적인 차이가 있다.

| 구분 | 벡터 (Vector) | 래스터 (Raster) |
| :--- | :--- | :--- |
| **표현 방식** | 점, 선, 면의 좌표 집합 | 격자(Grid) 형태의 픽셀(Pixel) 집합 |
| **데이터 구조** | 정밀한 경계 정의 가능 | 연속적인 값의 변화 표현에 유리 |
| **장점** | 고해상도 확대 시 깨짐 없음, 위상 분석 가능 | 연산 속도가 빠름, 위성 영상/DEM 표현 적합 |
| **단점** | 데이터 구조가 복잡하고 용량이 클 수 있음 | 확대 시 계단 현상(Aliasing) 발생 |
| **주요 용도** | 도로망, 행정구역, 필지 분석 | 고도 지도, 기온 분포, 위성 사진 |

## 4. 위상 관계 (Topology)
위상 관계란 도형의 절대적인 좌표값과 상관없이, 도형 간의 상대적인 연결성, 인접성, 포함 관계를 정의하는 수학적 성질을 의미한다. 이는 데이터의 무결성을 유지하고 공간 분석의 정확도를 높이는 데 필수적이다.

*   **인접성 (Adjacency):** 두 면(Polygon)이 공통된 경계선(Edge)을 공유하고 있는지 여부.
*   **연결성 (Connectivity):** 선(Line)들이 노드(Node)를 통해 서로 연결되어 경로를 형성하는지 여부.
*   **포함 관계 (Containment):** 특정 도형이 다른 도형의 내부에 완전히 위치하는지 여부.

## 5. 도형의 기하학적 연산 및 분석
도형 분석은 두 개 이상의 기하 객체 간의 관계를 계산하거나, 단일 객체의 기하학적 특성을 추출하는 과정이다.

### 5.1 주요 공간 연산
*   **교차 (Intersection):** 두 도형이 겹치는 공통 영역을 추출. `![Intersection Example](https://example.com/intersection.png)`
*   **합집합 (Union):** 두 도형을 하나의 통합된 영역으로 결합. `![Union Example](https://example.com/union.png)`
*   **차집합 (Difference):** 한 도형에서 다른 도형과 겹치는 부분을 제거. `![Difference Example](https://example.com/difference.png)`
*   **버퍼 (Buffer):** 특정 도형으로부터 일정 거리만큼 확장된 영역을 생성. `![Buffer Example](https://example.com/buffer.png)`

### 5.2 MBR (Minimum Bounding Rectangle)
**MBR(최소 경계 사각형)** 또는 **Bounding Box**는 도형을 완전히 포함하는 가장 작은 직사각형을 의미한다. 복잡한 도형 간의 실제 연산을 수행하기 전, MBR을 이용해 겹침 여부를 먼저 판단함으로써 불필요한 계산량을 획기적으로 줄이는 필터링 단계로 활용된다.

### 5.3 Python Shapely를 이용한 연산 예시
```python
from shapely.geometry import Point, Polygon

# 1. 도형 생성
# point 좌표를 (1, 1)로 수정: contains는 경계선(Boundary) 상의 점을 포함하지 않음
point = Point(1, 1) 
polygon = Polygon([(0, 0), (2, 0), (2, 2), (0, 2)])

# 2. 포함 관계 확인
# contains: 점이 도형의 내부에 완전히 포함되어야 True (경계선 제외)
# intersects: 점이 도형의 내부 또는 경계선에 걸쳐 있으면 True
is_inside = polygon.contains(point) 
print(f"포함 여부: {is_inside}") # True

# 3. 면적 및 중심점 계산
area = polygon.area
centroid = polygon.centroid
print(f"면적: {area}, 중심점: {centroid}")
```

## 6. 좌표계와 도형의 표현
도형을 정의하기 위해서는 기준이 되는 좌표계가 필요하며, 이는 정점(Vertex)의 위치를 결정한다.

*   **데카르트 좌표계 (Cartesian Coordinate System):** 평면상의 직교 좌표계 $(x, y)$로 표현하며, 소규모 지역의 정밀 설계(CAD)에 주로 사용된다.
*   **구면 좌표계 (Spherical Coordinate System):** 지구와 같은 구체 표면을 위도(Latitude)와 경도(Longitude)로 표현하며, 광역 지리 정보 표현에 사용된다.
*   **정점(Vertex)과 노드(Node):** 
    *   **정점:** 도형의 외형을 결정하는 좌표점으로, 선이나 면을 구성하는 꺾임점을 의미한다.
    *   **노드:** 선의 시작과 끝, 혹은 위상적 연결성이 변하는 지점(교차점 등)을 의미하며 네트워크 분석의 핵심 요소가 된다.

## 7. 도형 포맷 (Geometry Formats)
공간 데이터를 서로 다른 시스템 간에 교환하기 위해 표준화된 텍스트 기반 포맷을 사용한다.

*   **WKT (Well-Known Text):** OGC(Open Geospatial Consortium) 표준으로, 사람이 읽을 수 있는 텍스트 형식이다.
    *   예: `POINT (10 20)`, `LINESTRING (0 0, 10 10)`, `POLYGON ((0 0, 10 0, 10 10, 0 10, 0 0))`
*   **GeoJSON:** JSON 형식을 확장하여 지리적 데이터를 표현하며, 웹 지도 API(Leaflet, Mapbox 등)에서 널리 사용된다.
    *   구조: `{"type": "Feature", "geometry": {"type": "Point", "coordinates": [127.0, 37.0]}, "properties": {}}`

### 7.1 WKT와 GeoJSON 비교
| 구분 | WKT (Well-Known Text) | GeoJSON |
| :--- | :--- | :--- |
| **형식** | 단순 텍스트 문자열 | JSON (Key-Value) 구조 |
| **표준** | OGC 표준 | IETF (RFC 7946) 표준 |
| **가독성** | 기하 구조 파악이 매우 빠름 | 데이터 구조(속성 포함) 파악에 유리 |
| **주요 용도** | DB 저장, SQL 쿼리, GIS 소프트웨어 간 교환 | 웹 서비스, API 통신, 프론트엔드 렌더링 |
| **속성 포함** | 기하 정보만 표현 (속성 별도 관리) | `properties` 필드를 통해 속성 정보 동시 포함 가능 |

## 8. 활용 사례 및 응용
*   **지도 제작 및 도시 계획:** 토지 이용 계획 수립 시 필지(Polygon) 분석을 통해 용도 지역을 설정하고, 도로망(Line)의 효율성을 분석한다.
*   **자율 주행:** 차량 주변의 장애물을 단순화된 도형(Bounding Box)으로 인식하여 충돌 가능성을 계산하고 경로를 최적화한다.
*   **CAD (Computer-Aided Design):** 정밀한 기하학적 설계를 통해 건축물이나 기계 부품의 도면을 작성하며, 부피와 표면적을 계산한다.
*   **환경 분석:** 하천의 유역 면적을 계산하거나 산불 확산 경로를 예측하기 위해 공간 연산을 활용한다.

분류: 기술 / 지리정보시스템 / 공간분석