# 泰森多边形

> 沃罗诺伊图（烏克蘭語：Діаграма Вороного，羅馬化：Diagrama Voronoho；英語：Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌）是由烏克蘭数学家格奧爾吉·沃羅諾伊建立的空间分割算法。灵感来源于笛卡尔用凸域分割空间的思想。在几何、晶体学、建筑学、地理学、气象学、信息系统等许多领域有广泛的应用。 沃洛诺伊图的单元被称为泰森多边形。

- ID: m05167
- 分类: technical
- 领域: 数学

## 定义

给定平面上的一组点（种子），将平面划分成多个区域，使得每个区域内的任何一点，到该区域种子的距离，都比到其他种子的距离近。脚手架作用： 势力范围的自然划分。在商业网点布局或物流规划中，泰森多边形能帮你科学地划分每个网点的“自然服务区”。它也是理解自然界（如长颈鹿斑纹、蜻蜓翅膀）结构生成的数学模型。

## 机制

又称沃罗诺伊图：平面上按“离哪个种子点最近”把空间划分为若干单元，每个单元内任一点到本种子点的距离小于到其他种子点。它描述了最近邻的势力范围。

## 练习

给定一组种子点；对每点构造其最近邻区域（相邻点中垂线围成的多边形）；输出每个多边形及其覆盖范围。

## 脚手架用法

势力范围的自然划分。在商业网点布局或物流规划中，泰森多边形能帮你科学地划分每个网点的“自然服务区”。它也是理解自然界（如长颈鹿斑纹、蜻蜓翅膀）结构生成的数学模型。

[阅读网页](https://thinkingmodels.site/entries/detail/m05167)