2014 dxdy logo

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

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




 
 Пересекает ли кривая треугольник
Сообщение06.06.2012, 05:14 
Доброго времени суток!
Очень прошу помощи по следующей задаче:
Как определить, пересекает ли кривая $y=0.5+0.1\sin(4\pi(x-t)), t\geqslant0$ треугольник (хотя бы одну его сторону)?
Треугольник задан координатами трех точек.

Буду очень благодарен, если поможете.

 
 
 
 Re: Пересекает ли кривая треугольник
Сообщение06.06.2012, 12:35 
А $t$ - константа? Иначе какая-то поверхность, а не кривая получается.

Если все-таки кривая, я бы решал так:
Нашел точки пересечения кривой (наверное, приближенно, там трансцендентные уравнения будут) с прямыми, содержащими стороны треугольника, а затем для каждой такой точки выяснял бы, лежит ли она между соответствующими вершинами.
Задав прямые, содержащие вершины, параметрически, модно совместить "сначала" и "затем".

 
 
 
 Re: Пересекает ли кривая треугольник
Сообщение06.06.2012, 13:17 
Да, t - константа.
А нет идей по поводу точного решения, а не приближенного?

 
 
 
 Re: Пересекает ли кривая треугольник
Сообщение06.06.2012, 13:21 
Аватара пользователя
Короче, берём и смотрим, с какой стороны от кривой располагаются все вершины.
Если не все с одной и той же, значит, нам повезло - пересечение точно есть.
А иначе всё-таки надо возиться приближённо.

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group