いくつかのポリゴンから始めて、それらの結合に基づいて結果のポリゴンを計算したいと思います。これは、いくつかの国があり、それらの地域を 1 つのポリゴンでまとめて作成するために必要です。
外部 C 依存関係をサポートしていない jruby で実行する必要があるため、外部依存関係なしでこれが必要です。
ポリゴンのポイントが次のポリゴン内にあるかどうかを検出して、このポイントを削除できるため、2 つのポリゴンの結合を定義するポイントの配列が得られます。手順は再帰的で、内側の点を見つけるためのアルゴリズムは次の場所で説明されています: http://local.wasp.uwa.edu.au/~pbourke/geometry/insidepoly/
この質問もお読みください:複雑なポリゴンを組み合わせるにはどうすればよいですか?