113
правок
Изменения
→Основание вычислительной геометрии
== Основание вычислительной геометрии ==* [[ Аффинное пространство ]]* [[Представление чисел с плавающей точкойОбъем ]]* [[Предикат "левый поворот"Скалярное произведение и метрика ]]* [[Интервальная арифметикаОднородные координаты ]]* [[Adaptive precision arithmeticДвойственное пространство ]]
== Вычисление геометрических предикатов ==* [[КонфигурацияПредставление чисел с плавающей точкой ]]* [[ Предикат "левый поворот" ]]* [[ Пересечение отрезков и поворот: определение, свойства, вычисление ]]* [[ Adaptive precision arithmetic ]]* [[ Интервальная арифметика ]]
== Сдача конспектов Пересечение отрезков ==* [[ Алгоритм Бентли-Оттмана ]]* [[ Пересечение множества отрезков ]]* [[ Алгоритм Балабана ]]* [[ Snap rounding ]]* [[ Пересечение отрезков на сфере ]]
== Презентации Поиск == * [[ К-d деревья и перечисление точек в произвольном прямоугольнике (статика) ]]* [[ Квадродеревья | Квадродерево, сжатое квадродерево ]]* [[ Skip quadtree: определение, время работы | Skip quadtree: определение, время работы, запрос точек в прямоугольнике ]]* [[ Ортогональный поиск ]]* [[ Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree) ]]* [[ Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree) ]]* [[ Дерево интервалов (interval tree) и пересечение точки с множеством интервалов ]]* [[ Пересечение прямоугольника с множеством прямоугольников (PST) | Пересечение прямоугольника с множеством прямоугольников (priority search tree) ]]* [[ BSP-дерево ]]
== Триангуляция ==* Презентация должна быть презентацией, а не полотном текста! Хорошие картинки приветствуются. Неинформативные картинки не приветствуются. Копипаст в любом виде не приветствуется.[[ Триангуляция полигонов (ушная + монотонная)#Ушной метод | Триангуляция многоугольника за n^2]]* [[ Триангуляция полигонов (ушная + монотонная) | Триангуляция многоугольника заметающей прямой ]]
== ППЛГ и РСДС ==* Презентации надо делать в TeX'е! Презентации в поверпоинте или аналогах будут караться отрубанием головы.[[ Конфигурация ]]А именно, для этого стоит использовать пакет beamer. Он хороший, презентации в нём красивые, а аналогов вроде как * [[ ППЛГ и нет.Почитать про него можно РСДС (внезапно!PSLG и DCEL) тут: http://ru.wikipedia.org/wiki/Beamer_определение, построение РСДС множества прямых ]]* [[ Пересечение многоугольников (LaTeXPSLG overlaying). В конце есть ссылки на документацию. Ну, думаю, википедией все пользоваться умеют.]]
== Алгоритмы локализации ==* При составление презентации стоит забить на оформление презентации в целом --- так как она делается в TeX'е, можно будет быстро поменять стиль.НО! Весь текст должен выглядеть красиво [[ Принадлежность точки выпуклому и правильно. Нерусские кавычки невыпуклому многоугольникам ]]* [[ Локализация в тексте, дефисы вместо минуса или тире, курсив вместо прямого шрифта и т.д. будут неодобряться. ППЛГ методом полос (персистентные деревья) ]]По поводу внешнего вида презентации * [[ Алгоритм Киркпатрика детализации триангуляции | Локализация в целом придирок не будетППЛГ. И вообще, надо ещё специально постараться, чтобыАлгоритм Киркпатрика ]]что-то в TeX'е выглядело плохо.* [[ Трапецоидная карта ]]
== Триангуляция Делоне и диаграмма Вороного ==* [[ Триангуляция Делоне ]]* Презентации надо складировать в одном месте в какой-то системе контроля версий. Я предлагаю использовать для этого систему контроля версий git, хостится всё это [[ Триангуляция Делоне на сфере ]]* [http://gitgub.com гитхабе[ Диаграмма Вороного ]]. Там стоит зарегистрироваться.* [https://github.com/andrey-komarov/presentations Репозиторий[ Motorcycle graph ]]. Возможно, оно оттуда переедет. Там отличная регистрация, во время неё вы пройдёте курс "гит за пять минут". Если вы до этого пользовались SVN-ом(а вы им пользовались, если сдавали C++), то проблем с гитом возникнуть не должно. Особо недовольным я могу сделать шпаргалку с командами гита.* [[ Straight skeleton ]]
== Планирование движения (Motion planning) ==* Конструктивная критика приветствуется.[[ Сумма Минковского (определение, вычисление) ]]* [[ Visibility graph и motion planning ]]
== Задачи ==* Холивары "git vs SVN", "Powerpoint vs Beamer", "github vs что-то" не приветствуются. При этом, предыдущее правило имеет больший приоритет.[[ Диаметр множества точек (вращающиеся калиперы) ]]* [[ Минимальная охватывающая окружность множества точек ]]* [[ Пересечение окружностей ]]* [[ Упрощение полигональной цепи ]]* [[ Вычисление площади и объема ]]* [[ Пересечение выпуклых многоугольников ]]
== Программирование ==* И, да, Антон не одобряет неторопливость![[ CMake_Tutorial|Туториал по cmake ]]* [[ Тестирование с использованием Google Test ]]
