平面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)矩形?当然, 凸包完全包含在矩形内。
如果没有,其他程序可以吗?我怀疑我可以写这个 我自己,但更喜欢现有的解决方案。