Разбиение битмапа на минимально возможное количество областей

@GDev · Регистрация: 14.10.2012

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

Всем доброго времени суток! Мой вопрос может кому то показаться немного нубским, может быть "школьного уровня", но тем не менее. У меня есть некий точечный рисунок, в котором пиксели формата ARGB 32 используют канал Alpha как логическую переменную по сути. то есть либо пиксель 100% непрозрачен либо его вообще не видно. Нужно написать функцию, которая вернет на основе битмапа массив прямоугольных областей (хоть стандартные Rectangle), так, чтобы области покрывали все непрозрачные пиксели, не содержали прозрачных и их было минимальное количество. Прямоугольники могут иметь общие пиксели. Т.е один и тот же пиксель может относится к множеству прямоугольников, но в любом случае - как минимум к одному. Хотелось бы узнать хотя бы на словах алгоритм. В идеале можно и кодом, если не влом. Заранее спасибо. Только не шлите в поисковики. Даже если у такого рода алгоритма есть конкретное название (вдруг) - пожалуйста, опишите своими словами.

@SandWraith · 17.06.2013, 21:19

Сообщение от GDev

вернет на основе битмапа массив прямоугольных областей

Сообщение от Psilon

A A A
A A -

>прямоугольных
?

Новые блоги и статьи Все статьи Все блоги /
интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .	Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .	rest api anylogic - выполнение модели на своём русском сайте anaschu 02.07.2026 Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .
Где деньги лежат kumehtar 02.07.2026 Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .	Krabik для WoW 3.3.5a, многоязычный AmbA 02.07.2026 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .	Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался))) anaschu 30.06.2026 Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .	сукцессия 16. Общий обзор, в основном что бы другие ии поняли anaschu 29.06.2026 # Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .

@GDev 0 / 0 / 0 Регистрация: 14.10.2012 Сообщений: 19

	.NET 3.x Разбиение битмапа на минимально возможное количество областей 17.06.2013, 15:45. Показов 1947. Ответов 20 Метки нет (Все метки) Всем доброго времени суток! Мой вопрос может кому то показаться немного нубским, может быть "школьного уровня", но тем не менее. У меня есть некий точечный рисунок, в котором пиксели формата ARGB 32 используют канал Alpha как логическую переменную по сути. то есть либо пиксель 100% непрозрачен либо его вообще не видно. Нужно написать функцию, которая вернет на основе битмапа массив прямоугольных областей (хоть стандартные Rectangle), так, чтобы области покрывали все непрозрачные пиксели, не содержали прозрачных и их было минимальное количество. Прямоугольники могут иметь общие пиксели. Т.е один и тот же пиксель может относится к множеству прямоугольников, но в любом случае - как минимум к одному. Хотелось бы узнать хотя бы на словах алгоритм. В идеале можно и кодом, если не влом. Заранее спасибо. Только не шлите в поисковики. Даже если у такого рода алгоритма есть конкретное название (вдруг) - пожалуйста, опишите своими словами. 0