Изменения

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

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

26 байт добавлено, 12:20, 19 апреля 2012
Идея
При определении расстояния от точки до отрезка нужно сначала проанализировать взаимное расположение точки и отрезка прямой, то есть, проверить, куда опустится перпендикуляр из точки: непосредственно на отрезок или на прямую, являющуюся продолжением рассматриваемого отрезка.
Если перпендикуляр падает на отрезок, то ответ это ответом будет расстояние от исходной точки до точки пересечения отрезка с перпендикуляром, если нет, то иначе {{---}} расстояние от исходной точки до одного из концов отрезка.
Самое очевидное {{---}} это найти точку пересечения перпендикуляра и прямойи, и в зависимости от ее положения , вычислить ответ. На самом делеИли же, этот анализ может быть произведен путем построения треугольника, вершинами которого являются концы отрезка и точка, и сопоставления соотношения длин его сторон.
===Реализация===
Анонимный участник

Навигация