Здравствуйте Аноним, Вы писали:

А>Потом проводим горизонтальные (или вертикальные) прямые через эти точки – они разбивают многоугольник на прямоугольники. Ну а потом объединяем их методом который я предложил или другим.

А>

Такой саособ не гарантирует оптимальности. А автор вопроса, как я понял, хочет, в первую очередь, именно ее.