plot - ピクセル：特定のプロット内でピクセルを取得する

Question

特定の「ピクセル化された」領域内にピクセルを取得できるアルゴリズムがあるかどうか疑問に思っていますか？

したがって、塗りつぶされていない3 x 3ピクセルの正方形がある場合、塗りつぶされていないプロットは次のようになります。2,2グリッドは次のようになります。

1,1 2,1 3,1
1,2 2,2 3,2
1,3 2,3 3,3

ありがとう！

Answer 1

コンピュータグラフィックスで使用されている塗りつぶされたポリゴンスキャン変換アルゴリズムに似たものを探しているようです。選択する正確なアルゴリズムは、実行に必要な速度とサポートする形状の種類の組み合わせによって異なります（凸面が最も簡単で、凹面がより硬く、穴のある形状もより硬くなります）。これにはたくさんの良い読み物があります、ここにいくつかの素晴らしい図があります：

http://www.csee.umbc.edu/~rheingan/435/pages/res/gen-4.Scan-single-page-0.html

詳細については、Googleの「FilledPolygonScanConversion」を参照してください。