Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: Вычисление расстояния между точкой и прямой (другим методом!!!)  (Прочитано 21273 раз)
0 Пользователей и 4 Гостей смотрят эту тему.
nikedeforest
Модератор

ru
Offline Offline
Пол: Мужской

« : 14-03-2007 17:54 » 

Задача проста, вычислить расстояние между точкой и прямой. M(0;1)  y=2x+3.
Но есть одна закавыка, сказано, что необходимо предложить несколько способов. Два однотипных есть, но этого. Скажу какие есть, есть самые банальные и на ум приходящие
1a) d=(|A*X0+B*Y0+C|)/(sqrt(A*A+B*B))
1b)выберем на прямой две точки, желательно далеко друг от друга и так, чтобы перпендикуляр, опущенный из точки на прямую, проходил между ними. Короче не метод, а шаманство Улыбаюсь. Ну и по формуле, которую я приводить не буду, потому как один хрен не читабельно.
Но нужен координально другой
Записан

ещё один вопрос ...
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #1 : 14-03-2007 18:05 » 

nikedeforest, разверни кординаты фигуры так, чтобы прямая стала параллельно одной из плоскостей , скажем X0Y

и разница координат Z будет искомым )
Записан

nikedeforest
Модератор

ru
Offline Offline
Пол: Мужской

« Ответ #2 : 14-03-2007 18:24 » 

Сам-то понял, что написал? Улыбаюсь
з.ы. Кстати, я не зря дал точку и функцию. ПРедлагаю прямо на цифирках все показывать Улыбаюсь. По первым двум методам расстояние равно 2/sqrt(5)
« Последнее редактирование: 14-03-2007 18:27 от nikedeforest » Записан

ещё один вопрос ...
Olegator
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #3 : 14-03-2007 19:21 » 

f(x)=kx+b; M(x0;y0)

g(x)=-kx+b
Подставляем (x0;y0), находим b.
Находим точку пересечения g(x) и f(x)
Находим расстояние между точкой пересечения g(x) и f(x) и точкой M.
« Последнее редактирование: 14-03-2007 19:25 от Olegator » Записан
Olegator
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #4 : 14-03-2007 19:24 » 

nikedeforest, разверни кординаты фигуры так, чтобы прямая стала параллельно одной из плоскостей , скажем X0Y

и разница координат Z будет искомым )
Задача, наверное, на плоскости. Т.е. надо развернуть систему координат так, чтобы прямая стала паралельно оси OX.
« Последнее редактирование: 14-03-2007 19:28 от Olegator » Записан
Olegator
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #5 : 14-03-2007 19:34 » 

Построить окружность в точке. Надо задать условие того, что окружность касается прямой. Наверное, должно получиться квадратное уравнение. Для того, чтобы окружность касалась прямой, дискриминант задать равным нулю. И отсюда найти радиус. Это и будет расстояние.
Записан
nikedeforest
Модератор

ru
Offline Offline
Пол: Мужской

« Ответ #6 : 14-03-2007 19:48 » 

Мне кажется тут может подойти простейшая вариационная задача, но я пока неуверен, то ли я получу врезультате. Хочу проверить.
Записан

ещё один вопрос ...
Olegator
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #7 : 14-03-2007 19:56 » 

Мне кажется тут может подойти простейшая вариационная задача
Это как?
Записан
nikedeforest
Модератор

ru
Offline Offline
Пол: Мужской

« Ответ #8 : 14-03-2007 20:15 » 

Кстати, с окружностью классно. На бумажке проверю, хотя все тут логично, приравнять уравнение окружности и уравнение прямой и все должно быть в шоколаде.

Цитата
Это как?
Ну, по идеи, врезультате решения простейшой вариационной задачи мы получаем функцию, которая нам будет гарантировать экстремум функционала. Как таковое, это ведь и есть основное предназначение этой задачи. Только мне кажется, аналитически врят ли решить мне это, там, как не крути, должна получиться система диф. ур, которую надо будет решать. Сейчас поковыряюсь еще в этом направлении, посмотрим что получится.
Записан

ещё один вопрос ...
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #9 : 15-03-2007 15:53 » new

nikedeforest, я понял , что я написал , а что ? )
Записан

Вахмурка
Помогающий

ru
Offline Offline
Пол: Мужской
Программист


WWW
« Ответ #10 : 29-03-2008 06:03 » 

 Я такую задачку ещё в школе решал. ( слыл крутым математиком ). Точно помню экстремум там у меня был.
Записан

Программа – это мысли спрессованные в код.
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines