DE-9IMのまとめっぽいもの

id:yellow_73:20080117#p2 (どちらかというと頂いたコメント)の一部続き。
OGS仕様は保留中…。
DE-9IMについてのまとめっぽいものというか
http://edndoc.esri.com/arcsde/9.1/general_topics/understand_spatial_relations.htm の実質コピーをメモ。

1. ジオメトリの外、ジオメトリの境界、ジオメトリの内部 に領域を分けて考えます。
2. aの外、境、内を縦に、bの外、境、内を横にした、3*3のマトリクスを作ります。
3. マトリクスの交差(全てで3*3=9あります)について、それぞれで共通領域を抽出し、その次元を交差に記録します。空集合になる場合は-1とします。
4. 全ての交差についてモデルと比較して、True/False を記録します。
   1. モデルマトリクスでTになっている交差は、計算されたマトリクスでは-1でない
   2. モデルマトリクスでFになっている交差は、計算されたマトリクスでは-1である
   3. モデルマトリクスで数字になっている交差は、計算されたマトリクスでは同じ数である
   4. モデルマトリクスで*になっている考査は、なんでもいい
5. 比較されたマトリクスの全交差を AND でつないだ結果を返します。
6. OR条件を付けたい場合は、ORごとにモデルマトリクスを用意する必要があります。