2013年9月25日
摘要: Voronoi图定义任意两点p 和q 之间的欧氏距离,记作 dist(p, q) 。就平面情况而言,我们有dist(p, q) = (px-qx)2+ (py-qy)2设P := {p1, …, pn}为平面上任意 n 个互异的点;这些点也就是基点。按照我们的定义,所谓P对应的Voronoi图,就是平面的一个子区域划分——整个平面因此被划分为n 个单元(cell ),它们具有这样的性质: 任一点q位于点pi 所对应的单元中,当且仅当对于任何的pj∈Pj, j≠i,都有dist(q, pi)三元组。发生circle event时,并不知道这是一个false alarm,所以直到碰到该外接圆内部存 阅读全文
posted @ 2013-09-25 23:01 Seiyagoo 阅读(24125) 评论(7) 推荐(3) 编辑