Вычислительная геометрия — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м (Триангуляция: ещё удалён дубль про триангуляцию)
(Основание вычислительной геометрии)
 
(не показаны 4 промежуточные версии 4 участников)
Строка 1: Строка 1:
 
== Основание вычислительной геометрии ==
 
== Основание вычислительной геометрии ==
 
* [[ Аффинное пространство ]]
 
* [[ Аффинное пространство ]]
* [[ Ориентация и объем ]]
+
* [[ Объем ]]
 
* [[ Скалярное произведение и метрика ]]
 
* [[ Скалярное произведение и метрика ]]
 
* [[ Однородные координаты ]]
 
* [[ Однородные координаты ]]
 +
* [[ Двойственное пространство ]]
  
 
== Вычисление геометрических предикатов ==
 
== Вычисление геометрических предикатов ==
Строка 53: Строка 54:
 
== Триангуляция Делоне и диаграмма Вороного ==
 
== Триангуляция Делоне и диаграмма Вороного ==
 
* [[ Триангуляция Делоне ]]
 
* [[ Триангуляция Делоне ]]
 +
* [[ Триангуляция Делоне на сфере ]]
 
* [[ Диаграмма Вороного ]]
 
* [[ Диаграмма Вороного ]]
 
* [[ Motorcycle graph ]]
 
* [[ Motorcycle graph ]]
Строка 74: Строка 76:
  
 
== Организационные вопросы ==
 
== Организационные вопросы ==
* [[Список тем]]
+
* [[Участник:Shersh/Тикеты к вычислительной геометрии (термы 4 и 5) | Правки к конспектам (year 2013)]]
 +
* [https://docs.google.com/spreadsheet/ccc?key=0AiudLnRYFaaXdFJZdXBaSHJQT29wd0EwekxSZ0JTZkE&usp=drive_web#gid=4 Список новых тем и дополнений]
 +
 
 +
----
 +
 
 +
* [[Список тем | Список тем (year 2010)]]
 
* [[Список тем (year 2012)]]
 
* [[Список тем (year 2012)]]
 
* [[Обсуждение:Вычислительная геометрия#Сдача конспектов | Сдача конспектов]]
 
* [[Обсуждение:Вычислительная геометрия#Сдача конспектов | Сдача конспектов]]

Текущая версия на 15:27, 12 декабря 2016

Основание вычислительной геометрии[править]

Вычисление геометрических предикатов[править]

Пересечение отрезков[править]

Выпуклые оболочки[править]

Поиск[править]

Триангуляция[править]

ППЛГ и РСДС[править]

Алгоритмы локализации[править]

Триангуляция Делоне и диаграмма Вороного[править]

Планирование движения (Motion planning)[править]

Задачи[править]

Программирование[править]

Организационные вопросы[править]