113
правок
Изменения
→Основание вычислительной геометрии
== Конспекты Основание вычислительной геометрии ==* [[ Аффинное пространство ]]* [[ Объем ]]* [[ Скалярное произведение и метрика ]]* [[ Однородные координаты ]]* [[ Двойственное пространство ]]
== Вычисление геометрических предикатов ==* [[Представление чисел с плавающей точкой]]* [[Предикат "левый поворот"]]* [[Интервальная арифметикаПересечение отрезков и поворот: определение, свойства, вычисление ]]* [[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-дерево ]]
== ППЛГ и РСДС ==* Презентация должна быть презентацией[[ Конфигурация ]]* [[ ППЛГ и РСДС (PSLG и DCEL): определение, а не полотном текста. Хорошие картинки приветствуются. Неинформативные картинки не приветствуются. Копипаст в любом виде не приветствуется.построение РСДС множества прямых ]]* [[ Пересечение многоугольников (PSLG overlaying) ]]
== Алгоритмы локализации ==* Презентации надо делать [[ Принадлежность точки выпуклому и невыпуклому многоугольникам ]]* [[ Локализация в TeX'е. Презентации в MS PowerPoint или аналогах будут караться отрубанием головы.ППЛГ методом полос (персистентные деревья) ]]А именно, для этого стоит использовать пакет beamer. Он хороший, презентации * [[ Алгоритм Киркпатрика детализации триангуляции | Локализация в нём красивые, а аналогов вроде как и нетППЛГ.Алгоритм Киркпатрика ]]Почитать про него можно (внезапно!) тут: * [[http://ru.wikipedia.org/wiki/Beamer_(LaTeX) BeamerТрапецоидная карта ]]. В конце статьи есть ссылки на документацию.
== Триангуляция Делоне и диаграмма Вороного ==* При составлении презентации стоит забить [[ Триангуляция Делоне ]]* [[ Триангуляция Делоне на оформление презентации в целом — так как она делается в TeX'е, можно будет быстро поменять стиль.сфере ]]Но! Весь текст должен выглядеть красиво и правильно.* [[ Диаграмма Вороного ]]Нерусские кавычки в тексте, дефисы вместо минуса или тире, курсив вместо прямого шрифта и тому подобное не будут одобряться.* [[ Motorcycle graph ]]По поводу внешнего вида презентации в целом придирок не будет. И вообще, надо ещё специально постараться, чтобы что-то в TeX'е выглядело плохо.* [[ Straight skeleton ]]
== Планирование движения (Motion planning) ==*[https://bitbucket.org/andreyrybak/computational-geometry-presentations Репозиторий[ Сумма Минковского (определение, вычисление) ]]* [[ Visibility graph и motion planning ]]. Возможно, оно оттуда переедет.
== Задачи ==* Конструктивная критика приветствуется.[[ Диаметр множества точек (вращающиеся калиперы) ]]* [[ Минимальная охватывающая окружность множества точек ]]* [[ Пересечение окружностей ]]* [[ Упрощение полигональной цепи ]]* [[ Вычисление площади и объема ]]* [[ Пересечение выпуклых многоугольников ]]
== Программирование ==* Холивары "git vs Mercurial vs SVN", "PowerPoint vs Beamer", "bitbucket vs github vs что-то" не приветствуются. При этом, предыдущее правило имеет больший приоритет.[[ CMake_Tutorial|Туториал по cmake ]]* [[ Тестирование с использованием Google Test ]]
== Организационные вопросы ==* Антон не одобряет неторопливость![[Участник:Shersh/Тикеты к вычислительной геометрии (термы 4 и 5) | Правки к конспектам (year 2013)]]* [https://docs.google.com/spreadsheet/ccc?key=0AiudLnRYFaaXdFJZdXBaSHJQT29wd0EwekxSZ0JTZkE&usp=drive_web#gid=4 Список новых тем и дополнений]
[[Категория: Вычислительная геометрия]]