経度/緯度の座標セットがあります。ポリゴンを形成する少なくとも3つの順序付けられた座標が常に存在します(それらが平面に投影された場合)。有効な経度と緯度の範囲のセットとしてこれらの座標の最小境界を計算するにはどうすればよいですか?(「有効」とは、明示的にantimeridianを説明する範囲を意味します)。私が探しているものを説明するのは難しいので、写真があります。
写真のケースは簡単です。すべてのポイントの絶対的な最小値と最大値を見つけるだけです。ただし、これはすべての場合に機能するわけではありません。一般的な解決策はありますか?
編集:「有効」の意味を明確にするために、データセットに-76、-135、および164の3つの経度値があったとしましょう。 -180および164から180まで。
さらにいくつかの説明。点は多角形を形成するため、特定の場合、必要な範囲は-180〜+180(つまり、360度全体)になります。
左側の画像は、地球の「半分」にある4つの座標の経度を示しています。北極(黒い点)を見下ろしているように想像してください。ピンクは、ポリゴンを含む最小の縦方向の範囲を示しています(ポリゴンは4つのポイントの間に紫色で表示されています)。左側のケースには、[-180〜-120]と[135〜180](視覚的に推定)の2つの縦方向の範囲があります。
右側の画像は、ポイントが地球を一周する別のケースを示しています。この範囲は[-180〜180]です。