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

Материал из Викиконспекты
Перейти к: навигация, поиск
м (Вычисление геометрических предикатов)
(Отмена правки 44902 участника Mcquay (обсуждение))
Строка 6: Строка 6:
  
 
== Вычисление геометрических предикатов ==
 
== Вычисление геометрических предикатов ==
* [[ Пересечение отрезков и поворот: определение, свойства, вычисление | Вычисление погрешности арифметического выражения на примере ориентации трех точек ]]
+
* [[ Представление чисел с плавающей точкой ]]
 +
* [[ Предикат "левый поворот" ]]
 +
* [[ Пересечение отрезков и поворот: определение, свойства, вычисление ]]
 
* [[ Adaptive precision arithmetic ]]
 
* [[ Adaptive precision arithmetic ]]
* [[ ESSA ]]
 
 
* [[ Интервальная арифметика ]]
 
* [[ Интервальная арифметика ]]
* [[ Рациональная арифметика ]]
 
----
 
* [[ Представление чисел с плавающей точкой ]]
 
* [[ Предикат "левый поворот" ]]
 
  
 
== Пересечение отрезков ==
 
== Пересечение отрезков ==

Версия 09:11, 20 февраля 2015

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

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

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

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

Поиск

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

ППЛГ и РСДС

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

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

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

Задачи

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

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