Изменения

Перейти к: навигация, поиск

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

4 байта убрано, 16:02, 27 февраля 2012
Ссылки
Если оба условия ложны, то ответ это расстояние от точки до продолжения отрезка до прямой, который выражается как модуль <tex>|R_{12} * R_1|/|R_{12}|</tex>, где <tex>R_{12}</tex> и <tex>R_1</tex> нужно рассматривать как вектора, а умножение как векторное произведение.
==Ссылки==
[http://ru.wikipedia.org/wiki/Алгоритм_Рамера_—_Дугласа_—_Пекера Алгоритм Дугласа -Пекера]
[http://pers.narod.ru/algorithms/pas_dist_from_point_to_line.html Поиск расстояния от точки до отрезка]
[http://algolist.manual.ru/maths/geom/distance/pointline.php Поиск расстояния от точки до прямой]
304
правки

Навигация