Список тем (year 2012)

Устойчивая реализация алгоритмов вычислительной геометрии.

• Расчет погрешности вычисления предиката (на примере вычисления предиката поворота).

  презентация в csклубе

• Дописать ESSA в Интервальную арифметику.

  Интервальная_арифметика

  ESSA: [1]

Выпуклые оболочки на плоскости.

• Алгоритм Джарвиса. (доделать - картинки, возможно пояснения)

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

  [2]

• Алгоритм Эндрюса-Грэхема.

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

  [3]

• Выпуклая оболочка как аналог merge sort (слияние двух непересекающихся оболочек).

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

  этот вроде как раз подойдет

• Выпуклая оболочка как аналог quick sort (без дополнительной памяти).

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

  [4]