2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Взаимное перекрытие двух отрезков на плоскости
Сообщение04.01.2008, 14:59 


04/01/08
1
Помогите найти длину взаимного перекрытия двух отрезков на плоскости

моя идея такая -
есть отрезок А(x1,y1, x2, y2) и отрезок B(x3,y3, x4, y4)

1) по координатам отрезков составить уравнения прямых на плоскости
2) зная уравнение прямой, составить уравнения перпендикуляров к отрезкам, проходящие через точки (X1, Y1), (X2, Y2), (X3, Y4), (X4, Y4)
3) рассмотреть случаи пересечения получившихся перпендикуляров с другим отрезком
ни одного пересечения - отрезки не имеют взаимного перекрытия
2 пересечения - подсчитать расстояние между пересечением перпендикуляров на отрезке
4 пересечения - отрезки равны, длина взаимного перекрытия = длине отрезка

я ничего не упустил?

 Профиль  
                  
 
 
Сообщение04.01.2008, 15:14 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
На мой взгляд, гораздо проще воспользоваться следующим критерием: точка \[A(p\;;\;q)\] лежит на отрезке\[
MN\;,\;M(x_1 \;;\;y_1 )\;,\;N(x_2 \;;\;y_2 )\] тогда и только тогда, когда система условий
\[
\left\{ {\begin{array}{*{20}c}
   {tx_1  + (1 - t)x_2  = p}  \\
   {ty_1  + (1 - t)y_2  = q}  \\
\end{array}} \right.
\]

имеет решение \[t \in [0\;;\;1]\]

// 16.02.10 перенесено из «Помогите решить / разобраться (М)» в «Чулан». / GAA

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

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



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

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


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

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