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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.78
Zakat
6 / 6 / 0
Регистрация: 24.12.2012
Сообщений: 149
#1

Пересечение эллипса и окружности - C++

23.04.2013, 09:07. Просмотров 3336. Ответов 22
Метки нет (Все метки)

С помощью программы на С/С++ вычислить с помощью любого вычислительного метода (сканирования, итераций и т.п.) две точки пересечения окружности и эллипса и вывести полученный результат.
Точность вычисления принять равной 0.001.

[cut]

проблема вот в чем, советуют сдвигать или эллипс или окружность в начало координат, после того как сдвину и найду точки пересечения, поправку надо будет делать на сдвинутые координаты или нет?
и еще не могу понять как здесь цикл(вычислительный метод) использовать, вроде же простая геометрия
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2013, 09:07
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Пересечение эллипса и окружности (C++):

Пересечение эллипса и окружности - C++
Доброго времени суток. Собственно нужно написать алгоритм пересечения эллипса и окружности. Фигуры задаются координатами центров и...

Сравнить длину эллипса и окружности - C++
Здраствуйте, помогите пожалуйста, должно быть два класса эллипс - базовый, окружность - клас-наследник, необходимо сравнить длину даных...

Пересчет угла окружности в угол эллипса - C++
Всем доброго времени суток. Собственно есть угол на окружности, нужно получить угол на эллипсе для построения дуги. Для неподвижного...

Пересечение окружности и прямой - C++
Задана окружность с центром в точке O(x0;y0) и Радиусом R0 и прямая y=ax+b Определить, пересекаются ли прямая и окружность. При...

Пересечение прямой и окружности - C++
На плоскости заданы множество точек А и множество окружностей В. Найдите две такие различные точки из А, что проходящая через них прямая...

Проверить пересечение окружности и прямой - C++
Заданы окружность радиуса R с центром в начале координат и прямая, проходящая через точки А (х; у) и В (х; -у).). Написать программу,...

22
zss
Модератор
Эксперт С++
6474 / 6037 / 1980
Регистрация: 18.12.2011
Сообщений: 15,625
Завершенные тесты: 1
10.05.2013, 09:57 #16
Да, прошу прощения. Квадратным оно получается,
если пересекаются две окружности.
А в данном случае надо полученное после подстановки уравнение
преобразовать к виду y=f(y)
и решать методом итераций.
0
kamre
126 / 130 / 4
Регистрация: 25.12.2011
Сообщений: 443
10.05.2013, 10:08 #17
Цитата Сообщение от zss Посмотреть сообщение
А в данном случае надо полученное после подстановки уравнение
преобразовать к виду y=f(y)
и решать методом итераций.
А корни как отделять в таком случае? Там может быть 4 разных корня.
0
zss
Модератор
Эксперт С++
6474 / 6037 / 1980
Регистрация: 18.12.2011
Сообщений: 15,625
Завершенные тесты: 1
10.05.2013, 10:33 #18
Цитата Сообщение от kamre Посмотреть сообщение
А корни как отделять в таком случае?
Перебирать разные начальные приближения y0.
0
kamre
126 / 130 / 4
Регистрация: 25.12.2011
Сообщений: 443
10.05.2013, 10:52 #19
Цитата Сообщение от zss Посмотреть сообщение
Перебирать разные начальные приближения y0.
Как топик-стартер с шагом 0.001? Это же неэффективно, будет радиус у эллипса в несколько тысяч, например.
0
Zakat
6 / 6 / 0
Регистрация: 24.12.2012
Сообщений: 149
10.05.2013, 20:57  [ТС] #20
Цитата Сообщение от kamre Посмотреть сообщение
Как топик-стартер с шагом 0.001?
у меня задание такое))

выслушаю ваше предложение
0
kamre
126 / 130 / 4
Регистрация: 25.12.2011
Сообщений: 443
11.05.2013, 10:27 #21
Цитата Сообщение от Zakat Посмотреть сообщение
выслушаю ваше предложение
Пересечение эллипса и окружности
0
Zakat
6 / 6 / 0
Регистрация: 24.12.2012
Сообщений: 149
12.05.2013, 07:18  [ТС] #22
я не на столько силен в математике)) но попробую поразбираться
0
Fulcrum_013
Нарушитель
698 / 762 / 74
Регистрация: 14.12.2014
Сообщений: 6,033
Завершенные тесты: 3
08.04.2015, 14:56 #23
Цитата Сообщение от Zakat Посмотреть сообщение
выслушаю ваше предложение
Вы неправильную задачу решаете. Решайте пересечение двух эллипсов (окружность - частный случай эллипса). Тогда корни отделяются осевыми.
0
08.04.2015, 14:56
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.04.2015, 14:56
Привет! Вот еще темы с ответами:

Пересечение кубической параболы и окружности - C++
Задание звучит так: с клавиатуры вводятся коэффициенты, которые определяют полином третьего степени. Найти точки пересечения его с...

Пересечение сторонами треугольника вписанной окружности. Подскажите алгоритм - C++
На плоскости заданы множество точек и окружность радиусом R с центром в начале координат. Построить множество всех треугольников с...

Пересечение двух прямых и проверка на пересечение - C++
Доброго времени суток слизал функцию проверки отсюда:/segments_intersection_checking на всякий случай у меня она выглядит так: int...

По заданным координатам центра окружности и ее радиусу определить координаты точек пересечения окружности с осями координат. - C++
По заданным координатам центра окружности и ее радиусу определить координаты точек пересечения окружности с осями координат.


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

Или воспользуйтесь поиском по форуму:
23
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru