<正>1泰森多边形泰森多边形又叫冯洛诺伊图.假设在空间平面内存在若干离散点,每个离散点对应一个以相应规则构造的多边形,若这些多边形的每个顶点到其对应的离散点的距离相等,则称这些多边形为泰森多边形.泰森多边形有如下几种构造方法.若空间平面存在多个离散点,如图1所示.将多个相邻的离散点相连,形成多个三角形,然后确定每个三角形外接圆的圆心,如图2所示.将相邻的圆心相连,如图3所示,图中内圈的多边形即为泰森多边形.
科研之友
微信
新浪微博
Facebook
分享链接
