با درود و تشکر از همه دوستان که در این مورد راهنمایی کردند , الگوریتم های عنوان شده هر کدام دارای نقاط قوت و ضعفی هستند که هماهنگی آنها با سایر اجزای برنامه کمی دشوار است.
برای اجرای الگوریتم سطل رنگ در #C روشهای بسیاری وجود دارد . الگوریتم زیر جهت ایده برداری و رفع اشکال دوستان برنامه نویس که تقریبا بدون مشکل اجرا میشود ارائه شده است .
void Form1_Paint(object sender, PaintEventArgs e)
{
using (Bitmap bitmap = new Bitmap(500, 500))
{
using (Graphics g = Graphics.FromImage(bitmap))
{
g.Clear(Color.White);
List<Point> points = new List<Point>();
for (double i = 0; i < 10; i++)
{
double dist = (i % 2 == 0) ? 100 : 50;
double x = 200 + Math.Cos(i / 10d * Math.PI * 2d) * dist;
double y = 200 + Math.Sin(i / 10d * Math.PI * 2d) * dist;
points.Add(new Point((int)x, (int)y));
}
g.DrawPolygon(Pens.Black, points.ToArray());
}
Fill(bitmap, 200, 200, Color.Red);
e.Graphics.DrawImage(bitmap, 0, 0);
}
}
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.Format32bppArgb);
int[] bits = new int[data.Stride / 4 * data.Height];
Marshal.Copy(data.Scan0, bits, 0, bits.Length);
LinkedList<Point> check = 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)
{
check.AddLast(new Point(x, y));
while (check.Count > 0)
{
Point cur = check.First.Value;
check.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(cur.X + off.X, cur.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)
{
check.AddLast(next);
bits[next.X + next.Y * data.Stride / 4] = fillTo;
}
}
}
}
}
Marshal.Copy(bits, 0, data.Scan0, bits.Length);
bitmap.UnlockBits(data);
}
پاسخ با نقل قول
نوشته شده توسط ژیار رحیمی
نقل قول: سطل رنگ برنامه مشابه Paint در #C
