Изменения

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

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

14 байт убрано, 18:26, 27 февраля 2012
Идея
==Поиск расстояния от точки до отрезка==
===Идея===
При определении расстояния от точки до отрезка нужно сначала проанализировать взаимное расположение точки и отрезка прямой, то есть, проверить, куда опустится перпендикуляр из точки: непосредственно на отрезок или на прямую, являющуюся продолжением рассматриваемого отрезка. Если на отрезок, то ответ это расстояние от исходной точки до точки пересечения отрезка с перпендикуляром, если нет, то расстояние от исходной точки до одного из концов отрезка. Первое, что приходит в голову,  Самое очевидное {{---}} это найти точку пересечения перпендикуляра и прямой, и в зависимости от ее положения вычислить ответ. На самом деле этот анализ может быть произведен путем построения треугольника, вершинами которого являются концы отрезка и точка, и сопоставления соотношения длин его сторон. 
===Реализация===
[[Файл:DistancePointToSegment.gif‎|300px|right]]
304
правки

Навигация