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

Конспекты

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

Инструкции

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

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

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

Презентации

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

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

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

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

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

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

Обновлены 26.03.2012

1. Презентация должна быть презентацией, а не полотном текста.
2. Неинформативные картинки не приветствуются.
3. Копипаста в любом виде не приветствуется.
4. Презентации надо делать в TeX'е. Презентации в MS PowerPoint или аналогах будут караться отрубанием головы. А именно, для этого стоит использовать пакет beamer. Он хороший, презентации в нём красивые, а аналогов вроде как и нет. Почитать про него можно тут. В конце статьи есть ссылки на документацию.
5. Картинки лучше рисовать с помощью MetaPost или его аналогов (например, PGF/TikZ). (Примеры MetaPost, Мануал METAPOST, можно взять Руководство по PGF/TikZ).
   • Проблема: beamer не поддерживает использование latex + dvipdfmx, а, например, pdfLatex не умеет рисовать label в картинках сделанных в METAPOST, поэтому нужно использовать latex + dvips + ps2pdf, если нужны подписи в METAPOST, но latex + dvips + ps2pdf не поддерживает вставку jpeg.
6. Весь текст должен выглядеть красиво и правильно. Нерусские кавычки в тексте, дефисы вместо минуса или тире, курсив вместо прямого шрифта и тому подобное не будут одобряться.
7. Антон не одобряет неторопливость!
8. Собирайте так, чтобы текст был векторным (при приближении буквы не растеризовались).
9. Избегайте дублирования на слайдах
10. Из всех вариантов выбирайте самый короткий
11. Придумывайте хорошие заголовки. Если на слайде изображен пример, то в заголовке должно быть слово пример.

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

Шаблон для презентаций

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

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

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

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

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