91问农历今日播报:2025年05月11日 农历四月十四
首页 节日大全 日子查询 二十四节气 百科 十二生肖 十二星座 五行穿衣 日历表全年
您的位置:
首页 > 百科 > 其他 > 什么叫泰森多边形

什么叫泰森多边形

更新时间:2025-05-11 00:32:20

  泰森多边形又叫冯洛诺伊图,得名于乔奇·沃若诺依,是由一组由连接两邻点线段的垂直平分线组成的连续多边形组成。泰森多边形是对空间平面的一种剖分,其特点是多边形内的任何位置离该多边形的样点的距离最近,离相邻多边形内样点的距离远,且每个多边形内含且仅包含一个样点。由于泰森多边形在空间剖分上的等分性特征,因此可用于解决最近点、最小封闭圆等问题,以及许多空间分析问题,如邻接、接近度和可达性分析等。

热门推荐
最新更新