Even–odd rule とは

偶奇ルールは、PostScript言語やスケーラブルベクターグラフィックス(SVG)など、ベクタベースのグラフィックソフトウェアで実装されたアルゴリズムであり、複数の閉じた輪郭を持つグラフィックシェイプをどのように塗りつぶすかを決定します。非ゼロルールアルゴリズムとは異なり、このアルゴリズムは代わりに、カラーリングに関係なくネストされた閉じたパスによって定義された無色のシェイプを色付けして残します。
SVG仕様では、「このルールは、その点から任意の方向に無限に線を描画し、その線が交差する所与の形状からパスセグメントの数を数えることによって、キャンバス上の点の「内在性」を決定します。奇妙な点は内側にあり、たとえそうであっても外側にある」
このルールは、フリーハンドやイラストレーターのような多くのベクターグラフィックプログラムで効果を発揮することができます。フリーハンドやイラストレーターなどでは、アウトラインを交差させると形状が変わってしまいます。
簡単な曲線上で、偶奇ルールはポリゴン問題のポイントの決定アルゴリズムに還元されます。