Разложить прямоугольник с отверстиями ⇐ C#

[Anonymous]

У меня есть большой прямоугольник, из которого я хочу вычесть несколько меньших прямоугольников. Как я могу рассчитать полученную геометрию как список прямоугольников? Зеленые прямоугольники были бы одним допустимым набором результатов.
< /p>

прямоугольники всегда выравниваются ось номер < /li>
Выращивания могут пересекаться друг с другом < /li>
Полученные прямоугольники не должны пересекать друг друга < /li>
Результат Установить не нужно быть минимальным < /li>
< /ul>
Пример метода подписи: < /p>

Код: Выделить всё

public static IEnumerable Subtract(this Rectangle bounds, IList subtractions)

Подробнее здесь: https://stackoverflow.com/questions/794 ... with-holes