これは、コンピューター科学者にとっては少しトリッキーな質問です。100 x 100 のエントリ arr[i][j] の 2 次元配列/行列があるとします。i と j は 0 ～ 99 です。これは、各ドットがデータ値に対応する四角形のドットとして考えることができます。
ここで、4 点ポリゴンを定義し、4 点のインデックスを知っている場合: 4 点ポリゴンの内側にあるマトリックス内のエントリのみをループすることは可能ですか (巧妙なアルゴリズムはありますか)? つまり、ループ ラップの i と j のすべての値は、興味深い arr[i][j] の値に対応します (i と j は 4 ポイント ポリゴン内にあります)。
これは明らかですか？わかりにくいところはわかります。
敬具