id:yellow_73:20080117#p2 (どちらかというと頂いたコメント)の一部続き。 OGS仕様は保留中…。 DE-9IMについてのまとめっぽいものというか http://edndoc.esri.com/arcsde/9.1/general_topics/understand_spatial_relations.htm の実質コピーをメモ。 ジオメトリの外、ジオメトリの境界、ジオメトリの内部 に領域を分けて考えます。 aの外、境、内を縦に、bの外、境、内を横にした、3*3のマトリクスを作ります。 マトリクスの交差(全てで3*3=9あります)について、それぞれで共通領域を抽出し、その次元を交差に記録します。空集合になる場合は-1とします。 全ての交差についてモデルと比較して、True/False を記録します。 モデルマトリクスでTになっている交差は、計算されたマトリクスでは-1