Вычислительная геометрия

Конспекты

• Представление чисел с плавающей точкой
• Предикат "левый поворот"
• Интервальная арифметика
• Adaptive precision arithmetic
• Алгоритм Бентли-Оттмана
• Конфигурация
• Трапецоидная карта
• Алгоритм нахождения кратчайших путей вокруг полигональных препятствий
• Пересечение окружностей
• Упрощение полигональной цепи
• Список тем

Инструкции

• План курса
• Написание условий задач

Сдача конспектов

• Распределение тем конспектов
• Для сдачи конспекта необходимо сообщить об этом одному из редакторов:
  • Артём Васильев
  • Андрей Комаров
  • Андрей Шулаев
• Конспекты проверяются редакторами, о недочётах сообщается на странице обсуждения.

Презентации

Проверка презентаций

Чтобы сдать презентацию нужно:

1. Выбрать тему (из того, что Антон рассказывал на лекциях).
2. Проверить, не занята ли она, в таблице: Распределение презентаций.
3. Сообщить о вашем выборе куратору.
4. Убедиться в том, что вас записали в табличку.
5. Сделать fork репозитория.
6. Создать папку computational-geometry-presentations/cg2012.1/presentations/<название темы>/
7. Сделать презентацию.
8. Сообщить куратору и получить ответ.
9. Исправить недочеты (если есть) и вернуться к предыдущему пункту.

Дедлайн: две недели после выбора темы — черновик презентации, через месяц — готовая презентация.

В репозитории есть два примера презентаций в Beamer'e.

Требования к презентациям

1. Презентация должна быть презентацией, а не полотном текста.
2. Неинформативные картинки не приветствуются.
3. Копипаста в любом виде не приветствуется.
4. Презентации надо делать в TeX'е. Презентации в MS PowerPoint или аналогах будут караться отрубанием головы. А именно, для этого стоит использовать пакет beamer. Он хороший, презентации в нём красивые, а аналогов вроде как и нет. Почитать про него можно тут. В конце статьи есть ссылки на документацию.
5. Картинки лучше рисовать с помощью MetaPost или его аналогов (например, PGF/TikZ)
   • Примеры по использованию MetaPost можно посмотреть здесь
   • Мануал можно взять на ftp-сервере
   • Руководство по PGF/TikZ можно взять здесь
6. Весь текст должен выглядеть красиво и правильно. Нерусские кавычки в тексте, дефисы вместо минуса или тире, курсив вместо прямого шрифта и тому подобное не будут одобряться.
7. Антон не одобряет неторопливость!

И вообще, надо ещё специально постараться, чтобы что-то в TeX'е выглядело плохо.

Условия и чекеры

Куратор - Андрей Козлов

Примерная процедура сдачи выглядит так:

1. написать в комментарий соответстующего тикета, что вы хотите им заняться
2. получить одобрение куратора
3. сделать fork от evaluator-tasks
4. сделать задание
5. структура папок должна быть следующей:
   • evaluator-tasks/cg2012.1/statements/<название задачи> - для условий
   • evaluator-tasks/cg2012.1/checkers/<название задачи> - для чекеров
6. оповестить меня о готовности и ждать проверки
   • в случае успеха - получить баллы (profit)
   • иначе - пофиксить ошибки и вернуться к пункту 5

Разногласия между условием и чекером, в большинстве своем, будут трактоваться в пользу того, кто первый начал делать.