摘要： 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，所以直到碰到该外接圆内部存 阅读全文