Форум программистов, компьютерный форум, киберфорум
C# Windows Forms
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
14 / 14 / 6
Регистрация: 07.09.2013
Сообщений: 159

Волновая заливка многоугольника

11.10.2014, 15:32. Показов 2342. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте. Есть проблема - нужно реализовать волновой алгоритм заливки многоугольника. Реализовать - реализовал, но не работает. Банально не делает ничего. Что делаю не так?
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;
 
namespace Graphics_lab_6
{
    public partial class Form1 : Form
    {
        const int N = 100;
        int count = 0, check = 0;
        int x_MouseDown, y_MouseDown;
        bool OffOn;
        Graphics g;
        Pen bluePen;
        Point[] P = new Point[N];
        public Form1()
        {
            InitializeComponent();
            g = Graphics.FromHwnd(this.Handle);
            bluePen = new Pen(Color.Blue);
        }
        private void Form1_MouseDown(object sender, MouseEventArgs e)
        {
            if (e.Button == MouseButtons.Left)
            {
                x_MouseDown = e.X;
                y_MouseDown = e.Y;
                OffOn = true;
            }
        }
        private void Form1_MouseMove(object sender, MouseEventArgs e)
        {
            if (e.Button == MouseButtons.Left)
            {
 
                if (OffOn == true)
                {
                    Refresh();
                    g.DrawLine(bluePen, x_MouseDown, y_MouseDown, e.X, e.Y);
                }
            }
        }
        private void Form1_MouseUp(object sender, MouseEventArgs e)
        {
            if (e.Button == MouseButtons.Left)
            {
                P[count].X = e.Location.X;
                P[count].Y = e.Location.Y;
                OffOn = false;
            }
        }
        private void Form1_MouseClick(object sender, MouseEventArgs e)
        {
            if (e.Button == MouseButtons.Right)
            {
                g.DrawLine(bluePen, e.X, e.Y, P[count].X, P[count].Y);
                count++;
                check++;
                P[count].X = e.Location.X;
                P[count].Y = e.Location.Y;
            }
            if (e.Button == MouseButtons.Middle)
            {
                g.DrawLine(bluePen, x_MouseDown, y_MouseDown, P[count].X, P[count].Y);
                P[check+1].X = x_MouseDown;
                P[check+1].Y = y_MouseDown;
                check++;
            }
        }
 
        private void button1_Click(object sender, EventArgs e)
        {
            Bitmap bmp = new Bitmap(Width, Height);
            Point[] P1 = new Point[check+1];
            for (int i = 0; i < P1.Length; i++)
            {
                P1[i].X = P[i].X;
                P1[i].Y = P[i].Y; 
            }
            Point pt = new Point(300,300);
            Color targetColor = Color.Black;
            Color replacementColor = Color.White;
            WaveFill(bmp, P1[0].X + 1, P1[0].Y + 1);
        }
        // начало алгоритма
        private void WaveFill(Bitmap bmp, int xst, int yst)
        {
            int numA, numB;
            Point[] StackA = new Point[10000];
            Point[] StackB = new Point[10000];
            numA = 1;
            StackA[0].X = xst;
            StackA[0].Y = yst;
            numB = 0;
            while (true)
            {
                if (numA > 0) OneStep(bmp, ref numA, ref numB, StackA, StackB);
                else break;
                if (numB > 0) OneStep(bmp, ref numB, ref numA, StackB, StackA);
                else break;
            }
        }
        private void OneStep(Bitmap bmp, ref int numSrc, ref int numDest, Point[] Src, Point[] Dest)
        {
            int i, x, y;
 
            numDest = 0;
 
            for (i = 0; i < numSrc; i++)
            {
                x = Src[i].X;
                y = Src[i].Y;
                NearPixel(bmp, x + 1, y, numDest, Dest);
                NearPixel(bmp, x - 1, y, numDest, Dest);
                NearPixel(bmp, x, y + 1, numDest, Dest);
                NearPixel(bmp, x, y - 1, numDest, Dest); 
            } 
        }
        private static bool ColorMatch(Color a, Color b)
        {
            return (a.ToArgb() & 0xffffff) == (b.ToArgb() & 0xffffff);
        }
        private void NearPixel(Bitmap bmp, int x, int y,  int numStack, Point[] Stack)
        {
            Color tmp = Color.White;
            if (!ColorMatch(bmp.GetPixel(x, y),tmp))
            {
                bmp.SetPixel(x, y, Color.Black);
                Stack[numStack].X = x;
                Stack[numStack].Y = y;
                numStack++;
            } 
        }
        //конец алгоритма
        private void button2_Click(object sender, EventArgs e)
        {
            Refresh();
            count = 0;
            check = 0;
        }
    }
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
11.10.2014, 15:32
Ответы с готовыми решениями:

Заливка многоугольника
Написать программу на С# которая обеспечивает алгоритм заливки многоугольника построчно. Левой кнопкой ставятся точки, правой он замыкается...

Заливка многоугольника. C#
Написать программу на С# которая обеспечивает алгоритм заливки многоугольника построчно. Левой кнопкой ставятся точки, правой он замыкается...

Заливка картинки, а потом заливка заливки и прочее
В общем требуется вот что: Единственное, что у меня получилось сделать - черную заливку поверх изображения. Но проблема еще в том, что...

3
 Аватар для ViterAlex
8951 / 4863 / 1886
Регистрация: 11.02.2013
Сообщений: 10,246
12.10.2014, 06:28
Поясни, что такое волновая заливка и, возможно, тебе помогут быстрее
0
14 / 4 / 1
Регистрация: 08.11.2012
Сообщений: 189
Записей в блоге: 1
22.12.2014, 21:44
Волновая заливка, это когда бросаешь камень в воду и волна, которая идет от места, куда попал камень, по ходу своего движения (расширения) перекрашивает или закрашивает (в примере битмап) в другой цвет. Вместо камня служит какая то стартовая точка на битмапе.

Я сам ищу хороший алгоритм, но скорее всего у топикстартера проблема в том, что у него не задан цикл по двумерному массиву. По крайней мере я его не нашел.
0
296 / 259 / 107
Регистрация: 26.10.2012
Сообщений: 809
23.12.2014, 08:25
1) В вашем алгоритме не учитываются уже пройденные (покрашенные) точки. Методы OneStep, NearPixel их не учитывают. Алгоритм просто бесконечно ходит по одним и тем же точкам. Надо красить уже пройденные точки.
2) Используйте списки List<Point> вместо массивов Point[]. Они проще и читабельнее для нас.
3) Вообще алгоритм странный. Вот стандартный подход к волновому алгоритму:
C#
1
2
3
4
5
6
7
8
List<Point> previous = new List<Point>(){point0}; //point0 - точка начала волны
List<Point> next = new List<Point>();
do
{
    next = GetWaveFromPrevious(next, some params);// some params - еще необходимые аргументы
    previous  = next;
    next = new List<Point>();
}while(previous.Count > 0);
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
23.12.2014, 08:25
Помогаю со студенческими работами здесь

Волновая поверхность
Здравствуйте!помогите пожалуйста понять, где на рисунке волновая поверхность?Заранее спасибо! Схема

Волновая оптика
Помогите разобраться, совсем не понимаю в оптике. 1.Темной или светлой будет в отраженном свете мыльная пленка толщиной d=1/10...

волновая оптика
Помогите, пожалуйста, с решением задачи. Вывести условия главных максимумов для случая, когда на решетки с периодом д свет падает под...

Волновая пиковая нагрузка ОП
Здравствуйте. проблема заключается в нагрузке оперативной памяти. Не могу определить что нагружает. Суть в чём, иногда при работе с пк...

Волновая функция и её моделирование
Здравствуйте,хотел бы у вас поинтересоваться: 1) Как правильно описывается волновая функция электрона увеличивающую электронную плотность...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru