2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Кратчайшее расстояние между кривыми
Сообщение04.07.2014, 10:21 


04/07/14
6
Помогите решить задачу:

Условия.
Существуют две кривые линии, выходящие из одной точки. Есть координаты $A(X_1,Y_1)$ точки на одной линии. Как найти координаты точки $B(X_2,Y_2)$ на соседней кривой при условии, что отрезок $[A,B]$ минимальный.

Если я понимаю правильно, минимальное расстояние между этими точками будет, когда отрезок перпендикулярен первой кривой, то есть решение будет сведено к решению прямоугольного треугольника. Поправьте меня, если я не прав. В добавок к условию можно добавить точку $(X_0,Y_0)$ на первой кривой, если это поможет.
Может кому то задача покажется элементарной, буде признателен за решение. У меня не получается.

 i  Lia: оформляйте формулы $\TeX$, в противном случае тема пойдет в Карантин. Исправлено.

 Профиль  
                  
 
 Re: Кратчайшее расстояние между кривыми
Сообщение04.07.2014, 11:03 
Аватара пользователя


07/01/13
261
NJ
Newcomer в сообщении #883810 писал(а):
Если я понимаю правильно, минимальное расстояние между этими точками будет, когда отрезок перпендикулярен первой кривой


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

 Профиль  
                  
 
 Re: Кратчайшее расстояние между кривыми
Сообщение04.07.2014, 11:12 


04/07/14
6
Тогда перпендикуляр наверное должен быть из второй кривой к данной точке на первой. Ну без разницы. Мне нужно вычислить координаты точки на второй кривой. Кривизна очень небольшая и плавная. Для конкретики скажу - идет бурение скважины и плавно изменяется азимут и угол к горизонту. То есть отрезок в 1 м угол в скважине изменяется на доли градуса. Сравниваются точки фактической кривой с плановой. С допущением можно сказать, что это две почти параллельные прямые

 Профиль  
                  
 
 Re: Кратчайшее расстояние между кривыми
Сообщение04.07.2014, 11:18 
Заслуженный участник


16/02/13
4195
Владивосток
Второй, разумеется, а не первой, что ясно из рассмотрения двух прямых. Собственно, от первой вообще ничего не зависит, как только зафиксировали точку.
Ну и, строго говоря, не минимум, а локальный экстремум таким способом достигается. Такой точки вообще может не быть.

 Профиль  
                  
 
 Re: Кратчайшее расстояние между кривыми
Сообщение04.07.2014, 11:28 


04/07/14
6
ну как не может быть. она существует физически. я конечно не математик, но чисто логически, если есть две прямые(кривые), задана точка на одной, ей будет соответствовать единственная точка на другой, которая расположена ближе всех. вот помогите мне, пожалуйста, найти решение. желательно попроще, потому как я должен буду перевести формулу на Эксель

 Профиль  
                  
 
 Re: Кратчайшее расстояние между кривыми
Сообщение04.07.2014, 14:09 
Заслуженный участник


16/02/13
4195
Владивосток
Ну хорошо. Только конкретнее попробуйте, в общем случае вряд ли что скажешь. Только забудбте про ваши две кривых: перед вами задача найти расстояние от точки до кривой. Как задана кривая? По точкам? Формулой?

 Профиль  
                  
 
 Re: Кратчайшее расстояние между кривыми
Сообщение04.07.2014, 14:18 


04/07/14
6
кривая задана точками с определенными координатами. То есть, есть глубина, зенитный угол и азиму; программа расчитывает прямоугольные координаты XY, а так же векторные. Любую промежуточную точку можно проинтерполировать

 Профиль  
                  
 
 Re: Кратчайшее расстояние между кривыми
Сообщение04.07.2014, 14:25 


01/12/11

1047
Newcomer в сообщении #883817 писал(а):
Тогда перпендикуляр наверное должен быть из второй кривой к данной точке на первой. Ну без разницы. Мне нужно вычислить координаты точки на второй кривой. Кривизна очень небольшая и плавная. Для конкретики скажу - идет бурение скважины и плавно изменяется азимут и угол к горизонту. То есть отрезок в 1 м угол в скважине изменяется на доли градуса. Сравниваются точки фактической кривой с плановой. С допущением можно сказать, что это две почти параллельные прямые

Newcomer, у вас есть заданная кривая скважины, и вам надо в процессе бурения отслеживать отклонение?

 Профиль  
                  
 
 Re: Кратчайшее расстояние между кривыми
Сообщение04.07.2014, 15:29 


04/07/14
6
Да, только сравнивая две ближайшие точки, вернее, расстояние между ними, может накапливаться ошибка, так как траектория отклоняется от заданной и фактическая траектория удлиняется/укорачивается, относительно плановой

 Профиль  
                  
 
 Re: Кратчайшее расстояние между кривыми
Сообщение04.07.2014, 15:37 
Заслуженный участник


16/02/13
4195
Владивосток
Ну, если кривая задана точками, надо чем-то её интерполировать. Никакого перпендикуляра, разумеется, вы не найдёте — производную приблизить тяжко. Возьмите, к примеру, ломаную, да посчитайте.

 Профиль  
                  
 
 Re: Кратчайшее расстояние между кривыми
Сообщение05.07.2014, 01:19 


04/07/14
6
проитнерполировать не сложно, Эксель в этом справляется прекрасно. Я просто не знаю как организовать сравнение. Получается надо брать точку, интерполировать ее, вычислять расстояние, потом брать другу, опять вычислять, сравнивать с предыдущим, и так далее, затем выбрать наименьшую. это сложно для меня. Думал, есть какая формула для этого. Один мой коллегадавал мне подобную программу, но я ее потерял, вот хочу восстановить, очень надо

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 11 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group