什么是泰森多边形？

什么是泰森多边形？

泰森多边形又叫冯洛诺伊图，是由连接两邻点线段的垂直平分线组成的连续多边形。特征：1、每个泰森多边形内仅含有一个离散点数据；2、泰森多边形内的点到相应离散点的距离最近；3、位于泰森多边形边上的点到其两边的离散点的距离相等。作用：泰森多边形可用于定性分析、统计分析、邻近分析等。例如，可以用离散点的性质来描述泰森多边形区域的性质；可用离散点的数据来计算泰森多边形区域的数据；判断一个离散点与其它哪些离散点相邻时，可根据泰森多边形直接得出，且若泰森多边形是n边形，则就与n个离散点相邻；当某一数据点落入某一泰森多边形中时，它与相应的离散点最邻近，无需计算距离。在泰森多边形的构建中，首先要将离散点构成三角网。这种三角网称为Delaunay三角网。北京奥运会的水立方即是基于此原理设计。