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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Организационные вопросы: добавлены орг. вопросы для year2013)
м (rollbackEdits.php mass rollback)
 
(не показано 5 промежуточных версий 4 участников)
Строка 1: Строка 1:
 
== Основание вычислительной геометрии ==
 
== Основание вычислительной геометрии ==
 
* [[ Аффинное пространство ]]
 
* [[ Аффинное пространство ]]
* [[ Ориентация и объем ]]
+
* [[ Объем ]]
 
* [[ Скалярное произведение и метрика ]]
 
* [[ Скалярное произведение и метрика ]]
 
* [[ Однородные координаты ]]
 
* [[ Однородные координаты ]]
 +
* [[ Двойственное пространство ]]
  
 
== Вычисление геометрических предикатов ==
 
== Вычисление геометрических предикатов ==
Строка 53: Строка 54:
 
== Триангуляция Делоне и диаграмма Вороного ==
 
== Триангуляция Делоне и диаграмма Вороного ==
 
* [[ Триангуляция Делоне ]]
 
* [[ Триангуляция Делоне ]]
 +
* [[ Триангуляция Делоне на сфере ]]
 
* [[ Диаграмма Вороного ]]
 
* [[ Диаграмма Вороного ]]
 
* [[ Motorcycle graph ]]
 
* [[ Motorcycle graph ]]

Текущая версия на 19:23, 4 сентября 2022

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

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

Пересечение отрезков

Выпуклые оболочки

Поиск

Триангуляция

ППЛГ и РСДС

Алгоритмы локализации

Триангуляция Делоне и диаграмма Вороного

Планирование движения (Motion planning)

Задачи

Программирование

Организационные вопросы