Как многоугольник залить цветом?

@Blago · Регистрация: 30.11.2015

Студворк — интернет-сервис помощи студентам

Есть вектор вершин многоугольника
vector<POINT> vertexs;
У него есть цветная рамка.
Как этот многоугольник залить цветом?

Добавлено через 1 минуту
Программу не нужно писать. Хотя бы алгоритм.

@MansMI · 30.11.2015, 10:00

гуглим к примеру что-то вроде "заполнение с затравкой", там расскажут алгоритм, он несложный

Комментарий модератора

Не отсылайте других пользователей в поиск и избегайте ссылок на поисковые системы (Google, Yandex и др.). Самостоятельно найдите ответ на вопрос и разместите его на форуме.

@zss · 30.11.2015, 10:55

в Win API есть функция

C++
1
2
3
4
5
BOOL Polygon(
  HDC hdc,                // handle to DC
  CONST POINT *lpPoints,  // polygon vertices
  int nCount              // count of polygon vertices
);

Линия рисуется текущим пером, внутренность заливается текущей кистью

@Blago · 30.11.2015, 11:15 **[ТС]**

Я знаю, что в Win API есть такая функция. Но мне нужно создать класс для работы с многоугольниками.
А функцию Polygon нельзя использовать. Нужно всё с нуля сделать.

@zss · 30.11.2015, 11:35

Тогда делайте по аналогии с функцией FloodFill.
Сначала рисуете границы многоугольника.
Потом берете любую точку внутри многоугольника и начинаете закрашивать точки вокруг, пока не упретесь в границу.

@Blago · 30.11.2015, 11:40 **[ТС]**

zss, Есть исходники функции FoodFill?
у меня еще тема есть про HPEN. Подскажите. А то надо делать, а я не знаю как узнать цвет через HPEN
И там никто не отвечает

@zss · 30.11.2015, 11:55

HPEN - это перо, которым функции GDI рисуют линии.

C++
1
2
3
HPEN pen1=CreatePen(PS_SOLID,толщина_пера,RGB(R,G,B)) // создание пера;
// R,G,B - яркость (0-255) красного, зеленого и синего
HPEN PenOld=(HPEN)SelectObject(hdc,pen1);// выбор пера для рисования

После рисования надо получить байты соответствующей BITMAP и уже на ней закрашивать нужную область.

Я этого давно не делал. Так что могу переместить Вашу тему в раздел Win API

@Blago · 30.11.2015, 12:46 **[ТС]**

Не надо перемещать. Там уже подсказали мне. Спасибо

@Blago · 30.11.2015, 12:50 **[ТС]**

Помогите исправить функцию.
Не получается рекурсивно заполнить закрытую область.
Начальные координаты [_x, _y] лежат внутри области.
При запуске программа просто закрывается и всё.
Проблема в этой функции.

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
// Заполняет внутреннюю область цветом _colorFill
void Polygon::Fill(HDC _hDC, COLORREF _colorFill, int _x, int _y)
{
    COLORREF color = GetPixel(_hDC, _x, _y); // Цвет пиксела _hDC[_x, y]
 
    // Узнаем цвет рамки через borderPen
    LOGPEN logPenBorder;
    if (!GetObject(borderPen, sizeof(LOGPEN), &logPenBorder))
    {
        MessageBox(NULL, L"Ошибка GetObject()", L"ea::Polygon.Fill()", MB_ICONERROR);
        return ;
    }
 
    if (color!=logPenBorder.lopnColor && color!=_colorFill)
    {
        SetPixel(_hDC, _x, _y, _colorFill);  // Закрасили пиксель
        
        // Рекурсивная закраска остальных пикселей
        Fill(_hDC, _colorFill, _x,   _y-1);
        Fill(_hDC, _colorFill, _x+1, _y);
        Fill(_hDC, _colorFill, _x,   _y+1);
        Fill(_hDC, _colorFill, _x-1, _y);
    }
}

Добавлено через 6 минут
Наверно просто происходит переполнение стека. Но как исправить?

@zss · 30.11.2015, 13:00

Советую отказаться от рекурсивности. На изображениях действительно может быть слишком много рекурсивных вызовов.

@Blago · 30.11.2015, 13:07 **[ТС]**

Значит, в самой функции нет ошибок? Из-за многократных вызовов переполняется стек?
Хотелось через рекурсию. Ну что ж, тогда воспользуюсь советом MansMI. Надо почитать про алгоритм затравки.

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@Blago 0 / 0 / 1 Регистрация: 30.11.2015 Сообщений: 12

	Как многоугольник залить цветом? 30.11.2015, 09:51. Показов 4349. Ответов 10 Метки нет (Все метки) Есть вектор вершин многоугольника vector<POINT> vertexs; У него есть цветная рамка. Как этот многоугольник залить цветом? Добавлено через 1 минуту Программу не нужно писать. Хотя бы алгоритм. 0

@Blago 0 / 0 / 1 Регистрация: 30.11.2015 Сообщений: 12
	30.11.2015, 11:15 [ТС]
	Я знаю, что в Win API есть такая функция. Но мне нужно создать класс для работы с многоугольниками. А функцию Polygon нельзя использовать. Нужно всё с нуля сделать. 0

@zss Модератор 13771 / 10964 / 6491 Регистрация: 18.12.2011 Сообщений: 29,241
	30.11.2015, 11:35
	Тогда делайте по аналогии с функцией FloodFill. Сначала рисуете границы многоугольника. Потом берете любую точку внутри многоугольника и начинаете закрашивать точки вокруг, пока не упретесь в границу. 0

@Blago 0 / 0 / 1 Регистрация: 30.11.2015 Сообщений: 12
	30.11.2015, 11:40 [ТС]
	zss, Есть исходники функции FoodFill? у меня еще тема есть про HPEN. Подскажите. А то надо делать, а я не знаю как узнать цвет через HPEN И там никто не отвечает 0

@Blago 0 / 0 / 1 Регистрация: 30.11.2015 Сообщений: 12
	30.11.2015, 12:46 [ТС]
	Не надо перемещать. Там уже подсказали мне. Спасибо 0

@zss Модератор 13771 / 10964 / 6491 Регистрация: 18.12.2011 Сообщений: 29,241
	30.11.2015, 13:00
	Советую отказаться от рекурсивности. На изображениях действительно может быть слишком много рекурсивных вызовов. 1

@Blago 0 / 0 / 1 Регистрация: 30.11.2015 Сообщений: 12
	30.11.2015, 13:07 [ТС]
	Значит, в самой функции нет ошибок? Из-за многократных вызовов переполняется стек? Хотелось через рекурсию. Ну что ж, тогда воспользуюсь советом MansMI. Надо почитать про алгоритм затравки. 0