は、効率的な標準アルゴリズムがその内側の領域を含むポリゴンがラスタにです

Question

可能性の重複：
Rasterizing a 2D polygon

私はその内側の領域を含むポリゴンをラスタする必要が

（のすべてのタイルを決定ポリゴンの内側にあるグリッド）。現在、私は単純なBresenhamを使って境界タイルを決定していますが、ポリゴンの「内側」（これも凹であるかもしれません）をラスタライズするのに効率的な方法はありません。これまでの私のアプローチは、タイル範囲をポリゴンを含む矩形に限定し、ポリゴンワインディングアルゴリズムを使用して内側または外側のすべてのタイルの中心を決定することです。これは、すべてのタイルについてすべてのポリゴン境界セグメントをチェックすることを含むので、非効率的である。第1の視点から、より速いアプローチであることが間違いない。 sth。ラスター境界を使用して巻かれている。この問題に取り組む標準的なアルゴリズムはありますか、おそらくC++のライブラリ実装さえも対応していますか？

Answer 1

ネット上でかなりの数のリソースは、たとえば、あります

• Efficient Polygon Fill Algorithm With C Code Sample。