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

Материал из Викиконспекты
Перейти к: навигация, поиск
м
Строка 1: Строка 1:
[[Категория: Вычислительная геометрия]]
 
 
* [[Представление чисел с плавающей точкой]]
 
* [[Представление чисел с плавающей точкой]]
 
* [[Предикат "левый поворот"]]
 
* [[Предикат "левый поворот"]]
Строка 11: Строка 10:
 
* [[Упрощение полигональной цепи]]
 
* [[Упрощение полигональной цепи]]
 
* [[Ортогональный поиск]]
 
* [[Ортогональный поиск]]
* [[Алгоритмы построения выпуклых оболочек множества точек на плоскости]]
 
 
* [[Триангуляция полигонов (ушная + монотонная)]]
 
* [[Триангуляция полигонов (ушная + монотонная)]]
  
Строка 50: Строка 48:
 
* [[ Трапецоидная карта | Трапецоидная карта ]]
 
* [[ Трапецоидная карта | Трапецоидная карта ]]
 
* [[ Пересечение отрезков на сфере | Пересечение отрезков на сфере ]]
 
* [[ Пересечение отрезков на сфере | Пересечение отрезков на сфере ]]
 +
 +
== Построение выпуклых оболочек ==
 +
* [[Алгоритм Эндрю-Грэхема]]
  
 
== Скалярное произведение и мера ==
 
== Скалярное произведение и мера ==
Строка 59: Строка 60:
 
* [[ Диаграмма Вороного | Диаграмма Вороного ]]
 
* [[ Диаграмма Вороного | Диаграмма Вороного ]]
 
* [[ straight skeleton | straight skeleton ]]
 
* [[ straight skeleton | straight skeleton ]]
 +
 +
[[Категория: Вычислительная геометрия]]

Версия 23:50, 6 июля 2014



Базовые алгоритмы и структуры данных

Аффинное пространство

Построение выпуклых оболочек

Скалярное произведение и мера