보로노이 다이어그램

이 계산기에 대하여

보로노이 다이어그램 계산기는 점(사이트) 집합 주위의 평면을 영역으로 나눕니다. 각 영역 안의 모든 위치는 다른 어떤 사이트보다 자기 사이트에 더 가깝습니다. 수직이등분선 반평면의 교집합으로 각 영역을 정확한 볼록 다각형으로 계산하고, 모든 영역의 넓이와 이웃한 사이트를 알려 주며, 색으로 구분된 다이어그램을 그립니다. 최근접 이웃 분석, 시설 입지 및 커버리지 문제, 계산 기하학 학습, 제너레이티브 아트에 유용합니다.

보로노이 다이어그램 사용 방법

1. 입력란에 알고 있는 치수를 입력하세요.
2. 계산된 성질을 확인하세요 — 입력하는 즉시 업데이트됩니다.
3. 그림을 실제 도형과 비교해 설정이 맞는지 확인하세요.
4. 페이지 URL을 복사해 같은 계산을 공유하세요.

대표적인 예

• 두 점 (0,0)과 (2,0) → 평면이 x = 1을 따라 변 하나를 공유하는 같은 크기의 두 영역으로 나뉨
• 정사각형 꼭짓점 0,0 2,0 2,2 0,2 → 중심에서 만나는 같은 크기의 사분면 4개, 보로노이 변 4개
• 정사각형과 중심 1,1 5,1 5,5 1,5 3,3 → 중심 영역이 네 꼭짓점 영역 모두와 맞닿음 (변 총 8개)
• 한 직선 위의 세 점 0,0 1,0 2,0 → 변 2개로 구분된 평행한 띠 3개