AlgART / Тексты

Объединение изотетичных прямоугольников: практические алгоритмы для Java

Даниэль Алиевский

ОГЛАВЛЕНИЕ

Задача объединения прямоугольников со сторонами, параллельными осям координат, не нова. (Мы будем, вслед за Препаратой и Шеймосом — Ф.Препарата, М.Шеймос, «Вычислительная геометрия» — для краткости называть такие прямоугольники изотетичными.) Задача анализа такого объединения встречается часто в самых разных областях; примеры нетрудно найти в интернете. Соответствующие алгоритмы тоже давно и хорошо изучены. Тем не менее, я рискну предложить еще одну работу на эту, казалось бы, давно уже закрытую тему.

Дело в том, что в практике реального программирования встречаются две ситуации, когда задача, вроде бы, в принципе давно решена, однако это не помогает реализовать в срок конкретную программу.

Август 2015 г.

  Главная     8-й День творения     М. Анкудинов     Конец света с точки зрения здравого смысла     AlgART Libraries