泰森多边形

模拟自然界细胞分布与叶脉骨架的 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图)将平面划分为围绕一组离散点(称为种子点)的互不重叠的多边形细胞单元,使得单元内的任意位置到其对应种子点的距离都比到其他任何种子点更近。该算法以数学家 Georgy Voronoi(于1908年发表系统研究)命名,尽管 René Descartes 早在1644年就绘制过类似结构,John Snow 也在1854年借助此方法将伦敦霍乱疫情的源头精确锁定到了某一处水泵。

只要事物从多个中心点以恒定速度同步向外生长蔓延,就会呈现出泰森多边形形态:长颈鹿身上的斑纹、干涸泥地的干裂纹理、蜻蜓透明翅膀上的叶脉格网,乃至筑巢鸟类的领地划分皆是如此。相邻单元间的边界是两相邻点连线的垂直平分线,三个单元相交的顶点到这三个点距离完全相等。

Voronoi Patterns 随机散布种子点并即时计算绘制细胞边界。设定细胞数量;调高 Evenness(均匀度)执行 Lloyd 松弛算法(将种子点向细胞重心微移)以生成更规整的六边形蜂窝网格;细调边缘宽度;选择双色渐变填充或仅保留轮廓描边,并导出高质量的 SVG 或 PNG 文件。

如何使用 泰森多边形

  1. 设定单元数量. 调节 Count(数量)以决定分布的种子点数量。数十个点呈现夸张色块,数百个点则构成致密的微观细胞肌理。
  2. 平滑均匀网格. Evenness(均匀度)应用 Lloyd 松弛算法:数值为0时单元形态随机自由,数值提升会驱动点向细胞中心对齐,使图案趋近规整的蜂窝结构。
  3. 手动交互编辑. 点击画布任意位置增加点,拖拽中心圆点调整位置,或点击已有点将其移除。修改 Count、Evenness 或种子会重新散布点集。
  4. 调整边框与填充. 调整 Edge width(边框宽度),勾选 Fill cells(填充单元),并挑选两种填充色、边框色与背景色,或套用预设调色板。
  5. 生成与导出. 点击 Randomize(随机生成)换一批点阵分布,随后下载无损 SVG 或 PNG 图片,亦可复制链接分享当前图案。

常见问题解答

什么是泰森多边形(Voronoi图)?

它是一种对平面的分割方法:围绕一组给定的离散点将平面划分为若干多边形单元,每个单元内部的任意位置距离该单元的种子点都比距离其他点更近。

Evenness(均匀度)参数的作用是什么?

它会调用 Lloyd 算法进行松弛优化:把每个种子点移动到其对应多边形的几何质心并重新计算分割。多次迭代后单元尺寸趋于一致,整体逐渐接近正六边形蜂巢。

泰森多边形有哪些实际应用场景?

广泛应用于地图分析(寻找最近的医院或基站)、生物形态学、材料科学、机器人运动规划及计算机图形学(生成石材纹理、细胞及开裂泥土等)。其对偶图 Delaunay 三角网更是三维网格建模的基础构件。

这些单元可以用于激光切割吗?

完全可以。导出 SVG 矢量格式即可直接用于数控激光切割、CNC雕刻或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.