3

平面 Voronoi 细分将始终具有无界多边形(无限区域)。

如何告诉 qhull/qvoronoi 将镶嵌与原始点的凸包或我明确指定的多边形(可能是矩形)相交。

具体示例(https://github.com/barrycarter/bcapps/blob/master/bc-temperature-voronoi.pl):

  • 我将纬度/经度(不准确)映射到二维矩形 (-180,180)*(-90,90),并将 qvoronoi 应用于结果。

  • 我无法处理无界多边形,并且 Google Maps API 不喜欢在 (-180,180) (-90,90) 之外徘徊的多边形 [实际上,它更像是 (-180,180) (-85,85),因为 Google 使用墨卡托]

  • 我可以让 qhull/qvoronoi 将多边形与点的凸包和/或 (-180,180)*(-90,90) 矩形相交吗?当然,凸包完全包含在矩形内。

  • 如果没有,其他程序可以做到吗?我怀疑我可以自己写这个,但更喜欢现有的解决方案。

4

0 回答 0