Изменения
→То, что можно доделать с прошлого года
*: [[Интервальная_арифметика]]
*: ESSA: [http://pages.cpsc.ucalgary.ca/~marina/papers/Segment_intersection.ps]
=== Выпуклые оболочки на плоскости. ===
Я упустил, эти алгоритмы описаны здесь: [[Статические_выпуклые_оболочки:_Джарвис,_Грэхем,_Эндрю,_Чен,_QuickHull]]* <del>Алгоритм Джарвиса. (доделать - картинки, возможно пояснения)</del>
*: [[Алгоритмы_построения_выпуклых_оболочек_множества_точек_на_плоскости]]
*: [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]
* <del>Алгоритм Эндрюса-Грэхема.</del>
*: [[Алгоритмы_построения_выпуклых_оболочек_множества_точек_на_плоскости]]
*: [http://nms.lcs.mit.edu/~aklmiu/6.838/convexhull/]
* Выпуклая оболочка как аналог merge sort (слияние двух непересекающихся оболочек).
*: Дописать сюда: [[Алгоритмы_построения_выпуклых_оболочек_множества_точек_на_плоскостиСтатические_выпуклые_оболочки:_Джарвис,_Грэхем,_Эндрю,_Чен,_QuickHull]]
*: [http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%9A%D0%B8%D1%80%D0%BA%D0%BF%D0%B0%D1%82%D1%80%D0%B8%D0%BA%D0%B0 этот вроде как раз подойдет]
* <del>Выпуклая оболочка как аналог quick sort (без дополнительной памяти).</del>
*: [[Алгоритмы_построения_выпуклых_оболочек_множества_точек_на_плоскости]]
*: [http://www.cs.princeton.edu/courses/archive/spr10/cos226/demo/ah/QuickHull.html]
[[Категория: Вычислительная геометрия]]
