怎样将voronoi图的种子点与各边联系起来组成一个多边形

发布网友发布时间：2022-04-25 08:02

共1个回答

热心网友时间：2023-09-10 07:20

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

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com