opengl - 複雑なポリゴンでポイントを見つける

Question

このポリゴンはCのような形にすることができます

ここにある数式を試しまし た。2Dポイントがポリゴン内にあるかどうかを確認するにはどうすればよいですか？

ただし、ポイントがポリゴン内にあるかどうかは実際には正しく予測されません。

Answer 1

最も簡単な方法-特に多くのポイントの場合、ポリゴンを三角形分割してから、三角形テストでポイントを実行することです。
ポリゴンを凸多角形のセットに変換することもできますが、それは注意が必要です。

4面ポリゴン内のランダムポイントも参照してください。