Список тем (year 2012) — различия между версиями
| Строка 1: | Строка 1: | ||
| + | |||
| + | ===То, что можно доделать с прошлого года=== | ||
| + | Возможно есть еще что-то, тут все, что я нашел на скорую руку с этих ссылок: | ||
| + | * [[Вычислительная_геометрия]] | ||
| + | * [[Список_тем]] | ||
===Неотсортированные темы.=== | ===Неотсортированные темы.=== | ||
* Пересечение окружностей - можно рассчитать погрешность тут: | * Пересечение окружностей - можно рассчитать погрешность тут: | ||
Версия 14:52, 5 июля 2014
Содержание
То, что можно доделать с прошлого года
Возможно есть еще что-то, тут все, что я нашел на скорую руку с этих ссылок:
Неотсортированные темы.
- Пересечение окружностей - можно рассчитать погрешность тут:
Устойчивая реализация алгоритмов вычислительной геометрии.
- Расчет погрешности вычисления предиката (на примере вычисления предиката поворота).
- Дописать ESSA в Интервальную арифметику.
- Интервальная_арифметика
- ESSA: [1]
Выпуклые оболочки на плоскости.
- Алгоритм Джарвиса. (доделать - картинки, возможно пояснения)
- Алгоритм Эндрюса-Грэхема.
- Выпуклая оболочка как аналог merge sort (слияние двух непересекающихся оболочек).
- Выпуклая оболочка как аналог quick sort (без дополнительной памяти).
