(凸)多角形を塗り潰す定番のアルゴリズムとして、スキャンラインと辺の交点の間を塗る「スキャンライン法」がある。