python 泰森多边形边界_泰森多边形

首先来介绍一下泰森多边形:

http://baike.baidu.com/link?url=LJh2DpARPjkmH3OUKHnW6pKg5AxjZdJLxrGanoJr2WApK2_j87MK1RRuxZAnslAiQjnGkh7gDSgiAv0GwDv_7cKIlpuM7iLRA69liVJEpioTBH_KWdr_WX7tjdejSpaevmA10E7UkU0_iBCM6hni2q

然后就是泰森多边形的作图法以及用途:

http://baike.baidu.com/link?url=cGWVvtln0FFfmeZkDmb3BOG7tMQQ6jKDVgBEqxFMPzUdZcR-iLxdKL5d7mFjJ5_qhGc86Av47G0blZf5_0qeFq

泰森多边形法，荷兰气候学家A·H·Thiessen提出了一种根据离散分布的气象站的降雨量，来计算平均降雨量的方法，即将所有相邻气象站连成三角形，作这些三角形各边的垂直平分线，将每个三角形的三条边的垂直平分线的交点(也就是外接圆的圆心)连接起来得到一个多边形。用这个多边形内所包含的一个唯一气象站的降雨强度来表示这个多边形区域内的降雨强度，并称这个多边形为泰森多边形。如图，其中虚线构成的多边形就是泰森多边形。泰森多边形每个顶点是每个三角形的外接圆圆心。泰森多边形也称为Voronoi图，或dirichlet图

中文名泰森多边形性    质多边形泰森多边形内的点到相应离散点的距离最近美国气候学家A·H·Thiessen

简介

编辑

泰森多边形是对空间平面的一种剖分，其特点是多边形内的任何位置离该多边形的样点(如居民点)的距离最近，离相邻多边形内样点的距离远，且每个多边形内含且仅包含一个样点。由于泰森多边形在空间剖分上的等分性特征，因此可用于解决最近点、最小封闭圆等问题，以及许多空间分析问题，如邻接、