python 泰森多边形边界_简单泰森多边形的绘制

本期介绍泰森多边形，又叫沃罗诺伊图 (Voronoi diagram)。

混乱博物馆曾做过一期详实通俗的介绍：怎样画树叶 混乱博物馆_腾讯视频​v.qq.com

来源 ：

看完了这个视频，我们对 Voronoi diagram 的算法有了大致的了解，下面来看一些 Proocessing 上的例子。

BASIC

(修改过并且加了注释

Mesh

Mesh库提供了更为方便的创建方式。只需提供点的坐标，可以轻松获得泰森多边形图案、每个部分，以及边界，并且可以单独为其指定样式。

HE_Mesh

He_Mesh库除了二维的例子以外，还包含泰森多边形三维实现的例子。

下图为 Jan Vantomme 利用该库绘制三维空间中的泰森多边形的作品。

ToxicLibs

功能强大的 ToxicLibs 也包含泰森多边形的相关例子。

http://toxiclibs.org/“我感觉不太妙”

下图为 Jan Vantomme 利用该库的绘制作品。

* 以上提到的库中，HE_Mesh 与 ToxicLibs 可在 processing - import library 里下载，如果下载失败，请到链接里寻找下载地址。

——

算法艺术实验室

探索数学与编程在设计与艺术中一切之可能

用运算和美学让你变更酷

探索编程和数学在艺术和设计中一切可能性，形式不限，艺术创作，跨界合作，展览展示，品牌活动等。建设和维护中国本土创意编程和算法艺术社群、开展线上教学、举办社群活动、策划举办艺术展览、挖掘发现本地社群里值得被传播的人和事通过自媒体进行传播。