我需要一些参考，以便得到我的想法：
鉴于最大的空心圈问题，我想确定新商场的位置
我的问题：如果我有一张海边分成两张的地图，我的voronoi图会通过这些点而不计算地理限制（即如果有人住在地图的左侧，那个人就不会想过海去商场）
是否存在处理此问题的可能性或参考资料？
顺便说一句，我在
之前阅读了Fortune的算法答案 0 :(得分：2)
在我看来，你想对你最大的空圆圈（LEC）中心C的位置施加限制。
摘要：TOUSSAINT，Godfried T.计算具有位置限制的最大空圆圈。 国际计算机与期刊杂志信息科学，1983,12.5：347-358，说：
特别是，如果C的中心受到约束，则表明 在任意凸n-gon中，O（n log n）算法仍然可以 获得。
另外：CHEW, L. Paul; DRYSDALE, Scot. Finding largest empty circles with location constraints. 1986.说：
我们还改进了Toussaint给出的计算算法 LEC当中心被限制在任意简单的范围内时 多边形。