304
правки
Изменения
Нет описания правки
===Реализация===
[[Файл:DistancePointToSegmentDistancePtoS.gifpng|300px400px|right]]
Даны точка <tex>(x_0, y_0)</tex> и отрезок, заданный точками <tex>(x_1, y_1)</tex> и <tex>(x_2, y_2)</tex>.
*[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]]
Рассмотрим пример для точек, заданных на рисунке, где сплошная линия отражает исходную линию, и
