从自然到空间-认识Voronoi（泰森多边形）

从自然到空间-认识Voronoi（泰森多边形）

叶脉，蜻蜓的翅膀，长颈鹿的身体纹理，陆地裂缝，蜂窝状，树叶微观肌理、鳄鱼皮肌理都具有相同的独特网状结构,描述这种结构的最准确的词是“Voronoi”。

自然中的泰森多边形
缘起：
荷兰气候学家A·H·Thiessen提出了一种根据离散分布的气象站的降雨量来计算平均降雨量的方法，即将所有相邻气象站连成三角形，作这些三角形各边的垂直平分线，于是每个气象站周围的若干垂直平分线便围成一个多边形。用这个多边形内所包含的一个唯一气象站的降雨强度来表示这个多边形区域内的降雨强度，并称这个多边形为泰森多边形。泰森多边形每个顶点是每个三角形的外接圆圆心，泰森多边形也称为Voronoi图。

泰森多边形
特点：
泰森多边形的特性是：

1，每个泰森多边形内仅含有一个离散点数据。

2，泰森多边形内的点到相应离散点的距离最近。

3，位于泰森多边形边上的点到其两边的离散点的距离相等。

泰森多边形可用于定性分析、统计分析、邻近分析等。例如，可以用离散点的性质来描述泰森多边形区域的性质；可用离散点的数据来计算泰森多边形区域的数据；判断一个离散点与其它哪些离散点相邻时，可根据泰森多边形直接得出，且若泰森多边形是n边形，则就与n个离散点相邻；当某一数据点落入某一泰森多边形中时，它与相应的离散点最邻近，无需计算距离。

Voronoi信息图表的设计：
下图是南京艺术学院范耀明(音译)在behance上的一幅关于voronoi的信息图表设计，在图中，信息图表的形式用于显示voronoi图的具体绘制方法，应用领域，以及自然生命中不同的表达形式。

voronoi的信息图表
空间应用：
下图为英国布里斯托尔的空气质量Voronoi图可视化，显示了不同区域的最近的传感器位置的NO2浓度值。

用Voronoi展示NO2浓度
可视化：
Voronoi图支持空间地图的可视化和图表的可视化，地图的可视化方式较为简单，将生成的Voronoi的空间数据坐标绘制成线对象或者面对象即可，下图为基于Mapbox GL绘制的北京海淀区停车场分布和Voronoi图：

海淀停车场分布和Voronoi图空间可视化
Voronoi图表的可视化，主要有两种方式:基于d3和antv G2,由于antv G2对Voronoi图封装的较好，这里我使用G2 进行可视化北京海淀区停车场分布Voronoi（位置点坐标在下图展示时做了一些处理）：

海淀停车场分布和Voronoi图图表可视化
参考资料：