113
правок
Изменения
→Основание вычислительной геометрии
== Конспекты Основание вычислительной геометрии ==* [[ Аффинное пространство ]]* [[ Объем ]]* [[ Скалярное произведение и метрика ]]* [[ Однородные координаты ]]* [[ Двойственное пространство ]]
== Вычисление геометрических предикатов ==* [[Представление чисел с плавающей точкой]]* [[Предикат "левый поворот"]]* [[Интервальная арифметикаПересечение отрезков и поворот: определение, свойства, вычисление ]]* [[Adaptive precision arithmetic]]* [[Алгоритм Бентли-Оттмана]]* [[Конфигурация]]* [[Трапецоидная карта]]* [[Алгоритм нахождения кратчайших путей вокруг полигональных препятствий]]* [[Пересечение окружностей]]* [[Упрощение полигональной цепи]]* [[Список темИнтервальная арифметика ]]
== Инструкции Пересечение отрезков ==* [[План курсаАлгоритм Бентли-Оттмана ]]* [[Написание условий задачПересечение множества отрезков ]]* [[ Алгоритм Балабана ]]* [[ Snap rounding ]]* [[ Пересечение отрезков на сфере ]]
== Сдача конспектов Выпуклые оболочки ==* [[ Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull ]]* [[ Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление) | Динамическая выпуклая оболочка ]]* [[ Выпуклая оболочка в n-мерном пространстве ]]* [[ Пересечение полуплоскостей, связь с выпуклыми оболочками ]]
== Поиск ==* [[ К-d деревья и перечисление точек в произвольном прямоугольнике (статика) ]]* [https[ Квадродеревья | Квадродерево, сжатое квадродерево ]]* [[ Skip quadtree://docs.google.com/spreadsheet/pub?key=0Ar0nZy99lVSvdDIzR1E5R1MwdDN0MXBiOHRyQ2NVV1E Распределение тем конспектовопределение, время работы | Skip quadtree: определение, время работы, запрос точек в прямоугольнике ]]* Для сдачи конспекта необходимо сообщить об этом одному из редакторов:[[ Ортогональный поиск ]]*[[ Перечисление точек в произвольном прямоугольнике за n * Артём Васильевlog ^(d - 1) n (range tree) ]]*[[ Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree) ]]* Андрей Комаров[[ Дерево интервалов (interval tree) и пересечение точки с множеством интервалов ]]** Андрей Шулаев[[ Пересечение прямоугольника с множеством прямоугольников (PST) | Пересечение прямоугольника с множеством прямоугольников (priority search tree) ]]* Конспекты проверяются редакторами, о недочётах сообщается на странице обсуждения.[[ BSP-дерево ]]
== Презентации Триангуляция == * [[ Триангуляция полигонов (ушная + монотонная)#Ушной метод | Триангуляция многоугольника за n^2]]* [[ Триангуляция полигонов (ушная + монотонная) | Триангуляция многоугольника заметающей прямой ]]
=== Проверка презентаций =ППЛГ и РСДС ==* [[ Конфигурация ]]* [[ ППЛГ и РСДС (PSLG и DCEL): определение, построение РСДС множества прямых ]]* [[ Пересечение многоугольников (PSLG overlaying) ]]
=== Требования к презентациям =Программирование ==* [[ CMake_Tutorial|Туториал по cmake ]]* [[ Тестирование с использованием Google Test ]]
* [[Список тем | Список тем (year 2010)]]И вообще, надо ещё специально постараться, чтобы что-то в TeX'е выглядело плохо. * [[https://bitbucket.org/andreyrybak/computational-geometry-presentations/src/eab97a89fac4/template Шаблон для презентацийСписок тем (year 2012)]] == Условия и чекеры ==Куратор - Андрей Козлов Примерная процедура сдачи выглядит так* [[Обсуждение:Вычислительная геометрия# написать в комментарий соответстующего тикета, что вы хотите им занятьсяСдача конспектов | Сдача конспектов]]# получить одобрение куратора# сделать fork от evaluator-tasks# сделать задание# структура папок должна быть следующей* [[Обсуждение:Вычислительная геометрия#* evaluator-tasks/cg2012.1/statements/<название задачи> - для условийПрезентации | Сдача презентаций]]#* evaluator-tasks/cg2012.1/checkers/<название задачи> - для чекеров[[Обсуждение:Вычислительная геометрия# оповестить меня о готовности Условия и ждать проверки#* в случае успеха - получить баллы (profit)#* иначе - пофиксить ошибки чекеры | Условия и вернуться к пункту 5 Разногласия между условием и чекером, в большинстве своем, будут трактоваться в пользу того, кто первый начал делать.чекеры]]
[[Категория: Вычислительная геометрия]]