419
правок
Изменения
Нет описания правки
*: [[Интервальная_арифметика]]
*: {{TODO |t=по ESSA вообще ничего не нашел}}
:: - пожалуйста: [http://pages.cpsc.ucalgary.ca/~marina/papers/Segment_intersection.ps]
* Adaptive precision арифметика.
*: [[Adaptive_precision_arithmetic]]
* Метод полос.
*: [http://en.wikipedia.org/wiki/Point_location Wikipedia — Point location]
::tip: Это имеет отношение к персистентным деревьям.
=== Выпуклые оболочки на плоскости. ===
* Алгоритм Джарвиса.
*: [http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%94%D0%B6%D0%B0%D1%80%D0%B2%D0%B8%D1%81%D0%B0]
* Алгоритм Эндрюса-ГрэмаГрэхема.
*: [http://nms.lcs.mit.edu/~aklmiu/6.838/convexhull/]
* Выпуклая оболочка как аналог merge sort (слияние двух непересекающихся оболочек).
* Выпуклая оболочка множества окружностей одинакового радиуса.
* Выпуклая оболочка множества окружностей разного радиуса.
[[Категория: Вычислительная геометрия]]
