Изменения

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

245 байт убрано, 02:25, 15 марта 2012

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

*[http://softsurfer.com/Archive/algorithm_0112/algorithm_0112.htm Двоичный поиск на выпуклой оболочке]

*[http://www.bowdoin.edu/~ltoma/teaching/cs350/spring06/Lecture-Handouts/deberg95new.pdf A New Approach to Subdivision Simplification]

~~/code>~~

~~===Пример===~~

~~[[Файл:Example_DP.png‎|300px|right]]~~

~~Рассмотрим пример для точек, заданных на рисунке, где сплошная линия отражает исходную линию, и~~

304

правки