Форум программистов, компьютерный форум CyberForum.ru

Выяснить, пересекаются ли кривые - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.82
Блондинка_)
0 / 0 / 0
Регистрация: 24.01.2011
Сообщений: 23
27.01.2011, 09:49     Выяснить, пересекаются ли кривые #1
Выяснить, пересекаются ли кривые у=аx3+bx2+сx+d и y=ex3+fx2+gx+h. При
положительном ответе найти точки пересечения.
Как здесь быть?Подскажите решение.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
panicwassano
591 / 559 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
27.01.2011, 09:50     Выяснить, пересекаются ли кривые #2
найти математически
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
27.01.2011, 09:54     Выяснить, пересекаются ли кривые #3
Блондинка_), нужно решить уравнение
аx3+bx2+сx+d = ex3+fx2+gx+h
Если корень (корни) уравнения есть, значения корней - ординаты точек пересечения. Подставляете их в любое из уравнений, получаете абсцисы...
Блондинка_)
0 / 0 / 0
Регистрация: 24.01.2011
Сообщений: 23
27.01.2011, 09:57  [ТС]     Выяснить, пересекаются ли кривые #4
А как все это написать на С++?
Nameless One
Эксперт С++
 Аватар для Nameless One
5755 / 3404 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
27.01.2011, 10:25     Выяснить, пересекаются ли кривые #5
Блондинка_), сначала нужно составить алгоритм решения задачи, а потом его запрограммировать
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
27.01.2011, 10:33     Выяснить, пересекаются ли кривые #6
Цитата Сообщение от easybudda Посмотреть сообщение
значения корней - ординаты точек пересечения. Подставляете их в любое из уравнений, получаете абсцисы...
наоборот.

Добавлено через 4 минуты
Имеем:
у=аx3+bx2+сx+d
y=ex3+fx2+gx+h.
Отсюда:
ax3+bx2+сx+d=ex3+fx2+gx+h,
(a-e)x3+(b-f)x2+(c-g)x+d-h=0.
Одно уравнение, три неизвестных. О каких точках может идти речь? Можно только выразить x через x2, x3:
x=(h-d+(e-a)x3+(f-b)x2)/(c-g).
Поверхность, а ни как не точки.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
27.01.2011, 10:36     Выяснить, пересекаются ли кривые #7
Цитата Сообщение от taras atavin Посмотреть сообщение
наоборот.
ну да...

Цитата Сообщение от taras atavin Посмотреть сообщение
Имеем:
у=аx3+bx2+сx+d
Имеем
http://www.cyberforum.ru/cgi-bin/latex.cgi?y = a{x}^{3}+b{x}^{2}+cx+d
я так понял.
Блондинка_)
0 / 0 / 0
Регистрация: 24.01.2011
Сообщений: 23
27.01.2011, 11:01  [ТС]     Выяснить, пересекаются ли кривые #8
Да да да!
Выяснить, пересекаются ли кривые у=аx^3+bx^2+сx+d и y=ex^3+fx^2+gx+h. При
положительном ответе найти точки пересечения.
Это степени...
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
27.01.2011, 11:03     Выяснить, пересекаются ли кривые #9
Ну это другое дело. Реши уравнение (a-b)*x^3+(b-f)*x^2+(c-g)*x+d-h=0. Тебе решение нужно численно, или точно?
Блондинка_)
0 / 0 / 0
Регистрация: 24.01.2011
Сообщений: 23
27.01.2011, 11:09  [ТС]     Выяснить, пересекаются ли кривые #10
Да,точное нужно...
Помогите с решением,я не понимаю как записать всё это в С++
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
27.01.2011, 11:24     Выяснить, пересекаются ли кривые #11
А математически как решается?
apachan
13 / 13 / 2
Регистрация: 07.12.2010
Сообщений: 127
27.01.2011, 12:26     Выяснить, пересекаются ли кривые #12
Написали же, реши в начале уравнение...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.01.2011, 12:40     Выяснить, пересекаются ли кривые
Еще ссылки по теме:

C++, кривые Безье, Алгоритмом de Casteljau C++
C++ Пересекаются ли кривая
C++ Выяснить пересекаются ли эти прямые или они параллельны

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
JULIK-
18 / 18 / 2
Регистрация: 24.01.2011
Сообщений: 120
27.01.2011, 12:40     Выяснить, пересекаются ли кривые #13
1) пойми как решить эту задачу математичики
2) решив задачу математичиски продумай алгоритм решения, и псевдокод
3) запрограмируй алгоритм на с++
ps: решение задачи математичиски можешь найдти в google
Yandex
Объявления
27.01.2011, 12:40     Выяснить, пересекаются ли кривые
Ответ Создать тему
Опции темы

Текущее время: 08:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru