Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Как найти ближайшую точку на окружности к той, что вне окружности???

Эдуард Заборовский Гуру (3638), закрыт 13 лет назад
Дана окружность (х,у,R) и точка вне окружности (х,у). Как найти х и у ближайшей точки на окружности к той точке, которая лежит вне окружности. (я знаю про "провести прямую из центра к точке)
Мне нужен или алгоритм или формулы...
Лучший ответ
крокус Знаток (486) 13 лет назад
Формула окружности с центром Хц; Уц, заданным в системе координат, и радиусом R : (Х - Хц) в квадрате + (У - Уц) в квадрате = R в квадрате
Формула прямой через через центр окружности ( Хц; Уц ) и точку вне окружности ( Х1 У1) : У = k*Х + b,
- где k = (У1 - Уц) / (Х1 - Хц)
- b найдём, подставляя в формулу прямой координаты одной из точек и найденное значение "k". Например возьмём ( Хц; Уц ), получим:
....Уц = k*Хц + b, отсюда b = Уц - k*Хц
- и теперь в уравнении прямой У = k*Х + b известны k и b
Так как прямая и окружность пересекаются, то точка пересечения принадлежит и прямой и окружности.
Поэтому можно взять У из уравнения прямой и заменить им У в уравнении окружности, получим:
( Х - Хц )в квадрате + ( ( k*Х + b ) - Уц )в квадрате = R в квадрате
В этом уравнении неизвестно только Х. После раскрытия скобок и группировки подобных членов уравнения получится обыкновенное квадратное уравнение вида:
А*Хв квадрате + В*Х + С = 0, где
... А = k в квадрате + 1
... В = ( - 2*Хц + 2*k*( b - Уц) )
... С = ( Хц в квадрате + ( b - Уц) в квадрате - R в квадрате )
При решении уравнения получится 2 значения Х, потому что данная прямая пересекает окружность в двух точках. Можно сделать чертёж, чтобы посмотреть, какое значение Х следует взять.
Дальше подставить Х в уравнение прямой линии, и найдём У.
Остальные ответы
Хулиганов Иосиф Искусственный Интеллект (292376) 13 лет назад
Че тут думать? Проведи через центр окружности и твою точку отрезок. Точка пересечения его с окружностью - искомая.
Ну, извини, я не сразу заметил, что "ты знаешь". Так это и есть алгоритм.
Тебе лет-то сколько? Ты что-нибудь слыхал об аналитической геометрии? Все формулы - оттуда.
OLOLO Профи (779) 13 лет назад
Корень из (Х. точкиКвадрат+У. точкиКвадрат) - РАдиус
Эдуард ЗаборовскийГуру (3638) 13 лет назад
И что это?
OLOLO Профи (779) (Корень(х2+у2))-Р (что-то символы не дает писать...(
Serg Высший разум (170559) 13 лет назад
Ответ снял.
Эдуард ЗаборовскийГуру (3638) 13 лет назад
Так мне нужны Х и У этой точки.
Serg Высший разум (170559) Координаты точки на окружности (х;у) Находи расстояние d от заданной точки (х1;у1) до окружности. (расстояние от заданной точки до центра окружности - R) Выражай расстояние от заданной точки до точки окружн. кор из [(х1-х)^2+(у1-у)^2]=d Выражай у через х. И спомощью производной находи точку минимума. Вроде так.
Похожие вопросы