Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Участник:Muravyov
9 байт добавлено
,
14:12, 4 мая 2012
→
Идея
}}
=====
Идея
Алгоритм
=====
Чтобы сделать многоугольник монотонным, нужно избавиться от split и merge вершин путём проведения непересекающихся дигоналей из таких вершин.
Muravyov
184
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Участник
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Вклад участника
Журналы
Смотреть группы участника
Спецстраницы
Версия для печати