Voronoi 圖樣

有機細胞質感的 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

Voronoi 圖樣 的使用體驗如何?

關於 Voronoi 圖樣

Voronoi 圖(泰森多邊形)將平面劃分為圍繞一組種子點的胞腔(Cell),使得胞腔內任何位置到該種子點的距離都比到其他點更近。它得名於 1908 年對其進行研究的數學家 Georgy Voronoi,不過 René Descartes 早在 1644 年便繪製過類似結構,而 John Snow 則在 1854 年利用這種劃分方式將倫敦霍亂疫情溯源至單一水井。

只要物體以相同速度從多個中心向外生長,就會形成 Voronoi 胞腔:例如長頸鹿的斑紋、泥土乾裂的痕跡、蜻蜓翅膀的脈絡,或是鳥類築巢的領地劃分。胞腔邊界由相鄰兩點中垂線構成,而三個胞腔相交的頂點到這三個點的距離完全相等。

Voronoi Patterns 透過隨機散佈點來繪製對應胞腔。您可以設定點的數量,調高 Evenness 以執行 Lloyd 鬆弛演算法(將點移至胞腔幾何中心),以產生更規律、類似蜂巢的形狀;亦可調整邊框寬度,以雙色漸變填色或僅保留邊線,最後匯出 SVG 或 PNG 檔案。

如何使用 Voronoi 圖樣

  1. 設定胞腔數量. Count 可決定散佈的種子點數量。數十個點能呈現粗獷圖塊,數百個點則能生成細緻的細胞紋理。
  2. 均勻化胞腔外觀. Evenness 會執行 Lloyd 鬆弛演算法:數值為 0 時胞腔形狀不規則,提高數值可逐步將點移至胞腔中心,讓圖樣趨近蜂巢。
  3. 手動編輯胞腔. 點擊畫布可新增胞腔,拖曳點可改變位置,點擊現有點可予以移除。更改 Count、Evenness 或隨機種子會重新散佈整組點。
  4. 設定邊框與填色樣式. 調整 Edge width,切換 Fill cells,並選擇兩種填色色彩、邊線顏色與背景,亦可套用調色盤預設集。
  5. 生成與匯出. 點擊 Randomize 可隨機散佈全新點陣,隨後下載 SVG 向量圖或 PNG 檔,或分享該圖樣的專屬連結。

常見問題

什麼是 Voronoi 圖?

一種將平面分割為圍繞一組點的胞腔區域的方法,其中每個胞腔內部所有位置到該區域種子點的距離,都比到其他任何點更近。

Evenness 功能的作用是什麼?

它會套用 Lloyd 演算法:將每個種子點移動至其所屬胞腔的質心並重新計算邊界。反覆進行可使所有胞腔的大小趨於一致,逐漸接近正六邊形蜂巢結構。

Voronoi 圖應用於何處?

廣泛應用於地圖分析(尋找最近的醫院或基地台)、生物學、材料科學、機器人路徑規劃以及電腦圖學中生成石材、細胞與龜裂土地等紋理。其對偶圖 Delaunay 三角剖分則用於建立網格。

我可以將這些胞腔用於雷射切割嗎?

可以。匯出 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.