Изменения

Вычислительная геометрия

22 байта убрано, 23:50, 6 июля 2014

м

Нет описания правки

~~[[Категория: Вычислительная геометрия]]~~

* [[Представление чисел с плавающей точкой]]

* [[Предикат "левый поворот"]]

* [[Упрощение полигональной цепи]]

* [[Ортогональный поиск]]

* [[Алгоритмы построения выпуклых оболочек множества точек на плоскости]]

* [[Триангуляция полигонов (ушная + монотонная)]]

* [[ Трапецоидная карта | Трапецоидная карта ]]

* [[ Пересечение отрезков на сфере | Пересечение отрезков на сфере ]]

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

* [[Алгоритм Эндрю-Грэхема]]

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

* [[ Диаграмма Вороного | Диаграмма Вороного ]]

* [[ straight skeleton | straight skeleton ]]

[[Категория: Вычислительная геометрия]]

418

правок