平面のボロノイ テッセレーションには、常に境界のないポリゴン (無限の領域) があります。
元の点の凸包、または明示的に指定した多角形 (おそらく長方形) とテッセレーションを交差させるように qhull/qvoronoi に指示するにはどうすればよいですか。
具体例 ( https://github.com/barrycarter/bcapps/blob/master/bc-temperature-voronoi.pl ):
緯度/経度を (不正確に) 2 次元の四角形 (-180,180)*(-90,90) にマッピングし、その結果に qvoronoi を適用します。
境界のないポリゴンを扱うことができず、Google Maps API は (-180,180) (-90,90) の外をさまよっているポリゴンを嫌います[実際には、(-180,180) (-85,85) に似ています。なぜなら、Google はメルカトルを使用しているからです]
qhull/qvoronoi をポイントの凸包および/または (-180,180)*(-90,90) 長方形でポリゴンと交差させることはできますか? もちろん、凸包は長方形の中に完全に含まれています。
そうでない場合、別のプログラムで実行できますか? 私はこれを自分で書くことができると思いますが、既存のソリューションを好むでしょう。