Voronoi diagram应用
摘要:
第一个要讲的是使用Voronoi图来求解点集中的最大空心圆。下面先给出寻找最大空心圆这个问题的定义:Find a largest empty circle whose center is in the convex hull of a set of n points, empty in that it contains no points in its interior, and largest in that there is no other circle with strictly larger radius.这个问题一看就是要是在无限多个点中选择一个点。所以我们的方法很显然就是要先剔除 阅读全文