ポリゴンの内外判定

なんだかゲームプログラミングのトピックのように聞こえますが、ポリゴンの内外を判定するアルゴリズムが必要になりました。画像中の特定領域を指定する方法として、LabelMeのデータでは領域毎にポリゴンを使用しているのですが、各々の領域から特徴量抽出を行う際に、逆に画像中の各画素がどの領域に属するのかを示した領域マップを作成する必要があり、画像中の任意の画素(x,y)が、特定のポリゴンの内側なのか外側なのかを判定するアルゴリズムを探しています。どのポリゴンもConvexとか仮定できると簡単そうですが、画像中の特定オブジェクトを指定したポリゴンをマニュアルで作っているので、そんな仮定は成り立ちません。
ありそうな問題なのでウェブで調べてみると、Eric Hainesによるこの問題の解法を発見しました。