使qhull / qvoronoi将Voronoi限制为凸包或给定多边形

时间:2011-05-08 16:34:30

标签: qhull

平面Voronoi tesselation将始终具有无界多边形 (无限地区)。

如何告诉qhull / qvoronoi将tesselation与其中任何一个相交 原始点的凸包,或明确的多边形 指定(可能是一个矩形)。

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

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

  • 我无法处理无界多边形和谷歌地图API不喜欢 在外面徘徊的多边形(-180,180)( - 90,90)[实际上,它更像是(-180,180)( - 85,85)因为谷歌使用墨卡托]

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

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

0 个答案:

没有答案