보로노이 다이어그램

유기적인 세포 구조 형태의 Voronoi 다이어그램을 생성합니다.

100%

Tap to add a cell, drag a cell's dot to move it, tap a dot to remove it. Each cell claims the area closest to its point; Evenness spreads them out.

Cells
60
1
3px
Colors

보로노이 다이어그램 도구는 만족스러우신가요?

보로노이 다이어그램 소개

보로노이 다이어그램은 평면 위의 점(시드)들을 기준으로 공간을 분할하는 방법입니다. 분할된 각 영역(셀) 안의 모든 위치는 다른 어떤 점보다 해당 영역의 시드 점에 더 가깝습니다. 1908년 이를 수학적으로 연구한 Georgy Voronoi의 이름에서 유래했으나, 이미 1644년 René Descartes가 유사한 분할을 스케치한 바 있으며 1854년 John Snow가 런던의 콜레라 발병 원인을 특정 우물과 연결할 때도 이 원리를 활용했습니다.

보로노이 셀 구조는 여러 중심점에서 물질이 같은 속도로 사방으로 퍼져 나갈 때 자연스럽게 형성됩니다. 기린의 몸 무늬, 마른 진흙 표면의 균열, 잠자리 날개의 시맥 구조, 야생 조류의 텃세권 등이 좋은 예입니다. 이웃한 셀 사이의 경계선은 두 시드 점을 잇는 선분의 수직이등분선이며, 세 셀이 만나는 꼭짓점은 세 시드 점으로부터 같은 거리에 위치합니다.

Voronoi Patterns는 무작위로 점을 배치하고 각 셀을 화면에 렌더링합니다. 셀 개수를 지정하고 Evenness를 높여 각 시드를 셀의 중심으로 이동시키는 로이드 완화(Lloyd relaxation)를 적용하면 벌집처럼 균일한 구조를 만들 수 있습니다. 테두리 두께를 조절하거나 면에 색상을 채우고 투명한 외곽선만 남겨 SVG 또는 PNG로 저장할 수 있습니다.

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

  1. 셀 개수 설정. Count로 배치할 시드 점의 개수를 정합니다. 수십 개는 굵직한 형태를 만들고, 수백 개는 미세한 세포 질감을 만듭니다.
  2. 셀 형태 균일화. Evenness로 로이드 완화를 적용합니다. 0에서는 불규칙하지만 수치를 올릴수록 점들이 셀의 중심으로 이동해 벌집 형태로 정돈됩니다.
  3. 수동 편집. 캔버스를 탭하여 새 셀을 추가하고, 점을 드래그해 이동하거나 탭하여 삭제할 수 있습니다. Count나 시드 값을 바꾸면 새로운 배치가 생성됩니다.
  4. 스타일 및 채색. Edge width를 조절하고 Fill cells를 켜거나 끈 뒤, 두 가지 채우기 색상과 외곽선 색상을 지정합니다.
  5. 생성 및 저장. Randomize 버튼을 눌러 무작위 패턴을 만든 후 SVG나 PNG로 내려받거나 공유 링크를 복사합니다.

자주 묻는 질문

보로노이 다이어그램이란 무엇인가요?

평면 위의 여러 기준점을 중심으로 공간을 분할한 것으로, 각 영역 안의 모든 좌표가 다른 점보다 해당 영역의 기준점에 가장 가깝도록 나눈 기하학적 형태입니다.

Evenness 옵션은 어떤 역할을 하나요?

로이드 알고리즘(Lloyd's algorithm)을 실행합니다. 각 시드 점을 해당 셀의 중심(도심)으로 옮긴 뒤 다이어그램을 다시 계산합니다. 이 과정을 반복하면 셀의 크기와 모양이 균등해지면서 육각형 벌집 구조에 가까워집니다.

보로노이 다이어그램은 실생활 어디에 쓰이나요?

가장 가까운 병원이나 기지국 반경을 찾는 지도 분석, 생물학, 재료과학, 로봇 공학 및 컴퓨터 그래픽에서 돌, 세포, 균열 등의 텍스처를 만들 때 쓰입니다. 또한 쌍대 관계인 델로네 삼각분할은 3D 메시를 제작하는 기초가 됩니다.

레이저 커팅이나 가공용 도면으로 쓸 수 있나요?

네, 가능합니다. SVG로 내보내면 셀의 외곽선이 깔끔한 벡터 패스로 저장되어 레이저 커팅기, 각인기, 3D 프린터의 가공 데이터로 곧바로 활용할 수 있습니다.

관련 가이드

참고 문헌

  1. Voronoi, G. (1908). Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Journal für die reine und angewandte Mathematik 134, 198–287.
  2. Aurenhammer, F. (1991). Voronoi diagrams — a survey of a fundamental geometric data structure. ACM Computing Surveys 23(3), 345–405.
  3. Lloyd, S. P. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory 28(2), 129–137.