Заполнение полигона наименьшим количеством прямоугольников

Я пытаюсь отобразить полигоны, но их можно отобразить только с помощью прямоугольников, выровненных по оси. Так Я ищу алгоритм, который может в основном заполнить многоугольник, используя наименьшее возможное количество прямоугольников. Если это помогает уменьшить количество, прямоугольникам разрешается перекрывать друг друга.

Я уже реализовал этот алгоритм заполнения, которого в основном достаточно. Недостатком является то, что он ограничивает прямоугольники каждой строкой пикселей. В конечном итоге я хочу максимально уменьшить количество прямоугольников.

6
задан 11 October 2011 в 10:11
поделиться