为了实现我所想的这个想法，我需要一些参考资料：
鉴于最大空心圆问题，我想确定在哪里建新商场。
我的问题是：如果我的地图被一条海分成两半，我的 Voronoi 图会穿过点而不考虑地理界限（例如，如果有人住在地图的左侧，那个人就不想越过海去购物中心）。
有没有可能或参考资料来解决这个问题呢？
顺便提一句，我之前读过 Fortune 算法。
最大空圆 Voronoi 图的参考文献
3
- Naty Bizz
2
按照你自己的定义，这些地图不是互不相交的吗？Voronoi/Fortune算法假设了一个理想的笛卡尔平面，而你并没有这样的平面。 - msw
1小心沿着海面上的一条线把地图撕成两半 - 现在你可以解决你的问题两次了。 - High Performance Mark
1个回答
3
看起来您希望对最大空心圆(LEC)的中心C位置进行限制。
TOUSSAINT, Godfried T.《计算受位置约束的最大空心圆》的摘要发表于1983年的《国际计算机与信息科学杂志》12.5:347-358，其中提到：
特别地，如果将C的中心限制在任意凸n边形内，仍然可以得到O(n log n)的算法。
此外：CHEW, L. Paul; DRYSDALE, Scot. 1986年的《寻找受位置约束的最大空心圆》也提到：
我们还改进了Toussaint提供的算法，用于计算当中心被限制在任意简单多边形内时的LEC。
- Alessandro Jacopson
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接