voronoi图

来源:互联网 发布:mysql关闭3306端口 编辑:程序博客网 时间:2024/05/16 14:29

由这个定义很容易得出,对于给定点集P,P的Voronio图是存在并且唯一的。并且每个Voronio图的单元都是凸的。

不包含其它的点,那是否不包含其它的顶点?


上面的数目是上界,但是否是上确界????


最远点voronoi图:




更具体详细的证明可以看书:                         计算几何——算法设计与分析-周培德

                                                                        计算几何--算法与应用(第三版)


0 0
原创粉丝点击