Ответ: четырехугольники на плоскости.
Ну это не отменяет того, что можно заменять два треугольника с общей стороной на четырехугольник.
Судя по картинке ты хочешь добиться покрытия минимальным числом четырехугольников? Тоже не сложно делается, вроде. После первого прохода и создания четырехугольников из треугольников делаешь второй проход. Аналогично два четырехугольника с общей стороной и параллельными прилежащими лепятся в один.
Для быстрого эффекта можно тупо сделать цикл до тех пор, пока число четырехугольников не перестанет меняться. А вообще, это можно хорошо оптимизировать.
|