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

@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. Надо почитать про алгоритм затравки.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

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

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

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

@zss Модератор 13773 / 10966 / 6491 Регистрация: 18.12.2011 Сообщений: 29,244
	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 Модератор 13773 / 10966 / 6491 Регистрация: 18.12.2011 Сообщений: 29,244
	30.11.2015, 13:00
	Советую отказаться от рекурсивности. На изображениях действительно может быть слишком много рекурсивных вызовов. 1

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