• Boxa
  • Активный участник
  • Откуда: С-Пб
  • На форуме с 25 июля 2009г.
  • Сообщений: 133
  • Спасибо: 10

Тема: Алгоритм. Поделить многоугольник

Нужно разбить ортогональный многоугольник на прямоугольники.
Очень хочется получить что то вроде этого:
Алгоритм. Поделить многоугольник

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

  • Откуда: Украина / Киев
  • На форуме с 15 апреля 2005г.
  • Сообщений: 8,666
  • Спасибо: 158

Re: Алгоритм. Поделить многоугольник

Начни с того, что отсортируй все вершины по X (как ты нарисовал).