[OSM-ja] 森林ポリゴン切断問題

Hiroshi Miura(@osmf) miurahr @ osmf.jp
2013年 12月 2日 (月) 15:02:07 UTC


ちなみに、GISの世界では、一般的によく有る問題みたいですね。
https://en.wikipedia.org/wiki/Point_in_polygon

On 2013年12月02日 21:14, Hiroshi Miura(@osmf) wrote:
> 以下の図のように、マルチポリゴンAがあった時に、それを
> ポリゴンA、Bに分割したとします。
>
> https://dl.dropboxusercontent.com/u/90779460/Forest_polygon.png
>
> このときに、マルチポリゴンAのINNERであったCの部分がA,Bの
> どちらに属しているかを、アルゴリズムで判定するにはどうしたらよいか、
> というものです。
>
> 森林データが非常に大きい時に分割したいという動機からうまれた課題です。
また、Javaで扱う場合は、OSGEOのGeoToolsがつかえるようです。

http://docs.geotools.org/latest/userguide/library/jts/relate.html


三浦



Talk-ja メーリングリストの案内