Простой и построчный алгоритм заполнения многоугольника

 
        Graphics gr;
////////////////////////////////
        /// <summary>
        /// Функция отображает точку с координатами X,Y
        /// </summary>
        /// <param name="Point_X">Координата OX</param>
        /// <param name="Point_Y">Координата OY</param>
        void Plot(Int32 Point_X, Int32 Point_Y, Brush Br)
        {
            gr.FillRectangle(Br, Point_X, Point_Y, 3, 3);
        }
 
/////////////////////////////
void Zatravka(Xstarts, Ystarts){
           //if (!selected) return;
            Stack<Point> st = new Stack<Point>();
            Point start = new Point(Xstarts, Ystarts);
            st.Push(start);
            while (st.Count != 0)
            {
                Point temp = st.Pop();
                Plot(temp.X, temp.Y, Brushes.Red);
                bool t = Check(temp.X, temp.Y + 1);
                if (Check(temp.X + 1, temp.Y))
                    st.Push(new Point(temp.X + 1, temp.Y));
                if (Check(temp.X, temp.Y + 1))
                    st.Push(new Point(temp.X, temp.Y + 1));
                if (Check(temp.X - 1, temp.Y))
                    st.Push(new Point(temp.X - 1, temp.Y));
                if (Check(temp.X, temp.Y - 1))
                    st.Push(new Point(temp.X, temp.Y - 1));
            }
}

 void Fill(Bitmap bitmap, int x, int y, Color color)
        {
            BitmapData data = bitmap.LockBits(new Rectangle(0, 0, bitmap.Width, bitmap.Height),ImageLockMode.ReadWrite, PixelFormat.Format32bppRgb);
            int[] bits = new int[data.Stride / 4 * data.Height];
            Marshal.Copy(data.Scan0, bits, 0, bits.Length);
            LinkedList<Point> CheckPoint = new LinkedList<Point>();
            int FillTo = color.ToArgb();
            int FillFrom = bits[x + y * data.Stride / 4];
            bits[x + y * data.Stride / 4] = FillTo;
            if (FillFrom != FillTo)
            {
                CheckPoint.AddLast(new Point(x, y));
                while (CheckPoint.Count > 0)
                {
                    Point current = CheckPoint.First.Value;
                    CheckPoint.RemoveFirst();
                    foreach (Point off in new Point[] { new Point(0, -1), new Point(0, 1), new Point(-1, 0), new Point(1, 0)})
                    {
                        Point next = new Point(current.X + off.X, current.Y + off.Y);
                        if (next.X >= 0 && next.Y >= 0 && next.X < data.Width && next.Y < data.Height)
                            if (bits[next.X + next.Y * data.Stride / 4] == FillFrom)
                            {
                                CheckPoint.AddLast(next);
                                bits[next.X + next.Y * data.Stride / 4] = FillTo;
                            }
                    }
                }
            }
            Marshal.Copy(bits, 0, data.Scan0, bits.Length);
            bitmap.UnlockBits(data);
        }