泰森多边形 文章目录 泰森多边形 简介性质用途 简介 图1 泰森多边形又叫冯洛诺伊图(Voronoi diagram)。 性质 图1为泰森多边形,其中: 每个划分区域有且仅有有一个样点,也叫做控制点、居名点,离散点 一个划分区域内的任一点到构成该多边形的样点的距离小于到其他多边形控制点的距离 位于泰森多边形上的点到其两边样点的距离相等 用途 由于泰森多边形具有在空间剖分上的等分性特征,因此可以用来解决: 最近点问题面状区域划分(例如基站分布问题)最小封闭圆空间分析问题,例如邻接,接近度和可达性分析等