急求加权voronoi图（泰森多边形）作图方法

2025-02-25 05:29:24

推荐回答（2个）

回答1：

将所有相邻点连成三角形，作这些三角形各边的垂直平分线，于是点周围的若干垂直平分线便围成一个多边形，称为泰森多边形

回答2：

将所有相邻点连成三角形,作这些三角形各边的垂直平分线,于是点周围的若干垂直平分线便围成一个多边形,称为泰森多边形。
泰森多边形的特性是:
1、每个泰森多边形内仅含有一个离散点数据;
2、泰森多边形内的点到相应离散点的距离最近;
3、位于泰森多边形边上的点到其两边的离散点的距离相等。