AlgART / Тексты
Объединение изотетичных прямоугольников: практические алгоритмы для Java
Даниэль Алиевский
ОГЛАВЛЕНИЕ
Задача объединения прямоугольников со сторонами, параллельными осям координат, не нова. (Мы будем, вслед за Препаратой и Шеймосом — Ф.Препарата, М.Шеймос, «Вычислительная геометрия» — для краткости называть такие прямоугольники изотетичными.) Задача анализа такого объединения встречается часто в самых разных областях; примеры нетрудно найти в интернете. Соответствующие алгоритмы тоже давно и хорошо изучены. Тем не менее, я рискну предложить еще одну работу на эту, казалось бы, давно уже закрытую тему.
Дело в том, что в практике реального программирования встречаются две ситуации, когда задача, вроде бы, в принципе давно решена, однако это не помогает реализовать в срок конкретную программу.
Август 2015 г.