Cod*_*der 1 voronoi computational-geometry
给定 Voronoi 图，如何定位包含查询点 q 的多边形？如果 q 是 Voronoi 站点之一，那会有什么不同吗？
我们是否遍历每个多边形并检查多边形中的点？这样做既昂贵又缓慢。
Jos*_*rke 5
这是一个很好研究的话题。搜索“凸细分内的点位置”。这是一篇可以将您引向其他人的论文：
郑少荣和刘文杰。“平面凸细分中的自适应点位置。” 算法与计算国际研讨会。斯普林格，柏林，海德堡，2015 年。（期刊链接。）
或者这个演示文稿更容易理解：
Subhash Suri，“点位置”。（PDF下载。）
归档时间：
8 年，6 月 前
查看次数：
400 次
最近记录：
8 年，5 月 前