← 루나 수학
🧭 보로노이 다이어그램 v3.0
최근접점 영역 분할 · 고등
거리 L2
touch_app 클릭 시드 추가 · Shift+ 클릭 삭제 · 드래그로 이동

straighten 거리 메트릭

grid_view 시드 프리셋

tune 파라미터

가중치 (질량) 1.0
경계 블러 0.05

visibility 표시

build 조작

query_stats 영역 데이터

시드 0
삼각형 0
성장 100%

school 보로노이 한눈에

각 시드 p의 보로노이 셀:
Vor(p) = { x | d(x,p) ≤ d(x,q), ∀q }
자기가 가장 가까운 영역을 차지한다.
두 시드의 경계 = 수직이등분선(L2), 세 시드가 만나는 점 = 외접원의 중심.

public 실생활 적용

🌧️
티센 다각형 (강우량)
관측소별 담당 지역 자동 분할
📶
셀룰러 기지국
가장 가까운 타워로 신호 라우팅
🧫
세포 성장 패턴
상피 세포·잎맥 자연 영역 모델링
🗺️
GIS · 최근접 시설
병원·소방서 담당 구역 자동 산출
🎮
게임 AI · 경로 탐색
NavMesh 삼각분할 · 군집 회피
quiz 보로노이 다이어그램 문제