一つ相談。

二次元のポリゴンを表わす、頂点座標群がある。
これを適当な分解能の画像に落とし込みたい。
このときポリゴンの内側を塗り潰したいのだが、内側の点を求める簡単かつ妥当な方法は?

これがポリゴンが凸な四角形のみだと言うのなら4点の平均をとれば中心が分かるから簡単なんだが。