|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Kovaliov 2:5020/400 19 Jun 2003 15:50:54
To : Kazantsev Alexey
Subject : Re: Геометрия (расчет расстояний)
--------------------------------------------------------------------------------
KA>NK> Если да, то вычислить (x, y), в которой
KA>NK> прямая, перпендикулярная касательной
KA>NK> содержит твою точку (x0, y0).
KA>NK> Расстояние от (x, y) и (x0, y0)
KA>NK> как раз и будет то, что тебе надо.
KA> Какая касательная ведь их может быть сколько угодно ?
KA> И как определить какая прямая содержит точку ?
Касательная в точке ровно одна.
Перпендикуляр к ней тоже один.
Я неточно выразился -
нужно искать такую касательную,
перпендикуляр к которой пересекается с твоей точкой.
В отрезке [0..pi] это будет одна прямая.
Делать нужно чуть не так, как я раньше написал.
вычислить 3 расстояния от этой точки -
расстояния до концов, и до касательной.
Минимальное и максимальное расстояние,
это минимальное и максимальное из этих 3-х чисел.
Вроде бы я не обшибся.
Можно рассмотреть ф-ю расстояния
(или квадрата расстояния) на соответствующем
отрезке, и исследовать её на минимумы-максимумы.
Вроде у этой ф-и во всех точках,
где производная ноль, получается минимум и максимум.
До встречи, всего наилучшего !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
