Voronoi图特点
1、每个多边形内仅含有一个中心点;
2、每个多边形区域内的点到相应中心点的距离最近;
3、位于多边形边上的点到其两边的中心的距离相等。
Voronoi图做法
1. 构建三角型网
2. 找到每个三角形的外接圆圆心
3. 连接外接圆圆心
参考文献:
http://blog.csdn.net/k346k346/article/details/52244123
Voronoi图
最新推荐文章于 2025-03-03 21:55:07 发布
Voronoi图特点
1、每个多边形内仅含有一个中心点;
2、每个多边形区域内的点到相应中心点的距离最近;
3、位于多边形边上的点到其两边的中心的距离相等。
Voronoi图做法
1. 构建三角型网
2. 找到每个三角形的外接圆圆心
3. 连接外接圆圆心
参考文献:
http://blog.csdn.net/k346k346/article/details/52244123