Задача: есть 2 набора точек (x,y). первый набор описывает левую границу фигуры, второй — правую. в результате получается некая фигура, которая может быть как свернута в кольцо (у границы совпадает начальная и конечная точки), так и быть в форме ломанной полосы.
Нужно покрыть эту фигуру конечным количеством прямоугольников, паралельных оси OX. Причем количество прямоугольников должно быть <= 90. Ну и фигура, образуемая этими прямоугольниками, желательно что бы была как можно больше похожая на начальную фигуру.
Народ, поделитесь идеями и, если есть, ссылками на готовый алгоритм.

Где-то в Dr. Dobbs Journal проскакивало обсуждение этой задачи... поищите там (www.ddj.com).