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

Прямая и окружность - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
21.03.2011, 12:23     Прямая и окружность #1
Есть прямая, заданая уравнением Ax+By+C=0
И окружность с координатами центра и радиусом
Нужно найти координаты точек пересечения если таковы существуют.

Находил решения, если центр окружности находится в начале координат. А в другом случае что делать?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.03.2011, 12:23     Прямая и окружность
Посмотрите здесь:

C++ Определить, пересекаются ли прямая и окружность
Квадрат и прямая C++
Окружность и прямая C++
Параллельная прямая C++
Круг и прямая C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IrineK
Заблокирован
21.03.2011, 14:12     Прямая и окружность #2
Аналитическое решение:
Миниатюры
Прямая и окружность  
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
21.03.2011, 20:34  [ТС]     Прямая и окружность #3
very-very sps
но меня больше интересует с геометрической точки зрения (как например здесь). Можно как-то подетальней обьяснить...
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9372 / 5422 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
21.03.2011, 20:47     Прямая и окружность #4
Mayonez, если я правильно понимаю, достаточно дискриминант посчитать. Если отрицательный - 0 общих точек, если равен нулю - линия является касательной к окружности, если больше нуля - два корня - две абсцисы точек пересечения. Вот, правда, сам дискриминант посчитать - тоже задача...


IrineK, красиво!
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
21.03.2011, 20:51  [ТС]     Прямая и окружность #5
easybudda, нет, по даному решению все понятно.
Ссылка выше интересует (геометрическое решение)
KuKu
 Аватар для KuKu
1538 / 1016 / 69
Регистрация: 17.04.2009
Сообщений: 2,946
21.03.2011, 22:02     Прямая и окружность #6
Цитата Сообщение от Mayonez Посмотреть сообщение
Есть прямая, заданая уравнением Ax+By+C=0
И окружность с координатами центра и радиусом
Нужно найти координаты точек пересечения если таковы существуют.
Находил решения, если центр окружности находится в начале координат. А в другом случае что делать?
Переходишь в другие координаты, связанные с центром окружности, нэ ?) Делаешь тоже самое, но для прямой A(x-xс) + B(y-yс) + C = 0
xc и yc координаты центра окружности.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.03.2011, 11:27     Прямая и окружность
Еще ссылки по теме:

Определить, пересекаются ли прямая и окружность, и найти точки пересечения C++
C++ Структуры (Создайте структуру Прямая с элементами x1, y1, x2, y2 – координаты двух точек, через которые проходит прямая)
C++ Определить, сколько точек пересечения имеют прямая и окружность и найти координаты этих точек

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

Или воспользуйтесь поиском по форуму:
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
22.03.2011, 11:27  [ТС]     Прямая и окружность #7
KuKu, только дошло - и тут Ваш ответ. Спасибо...
Yandex
Объявления
22.03.2011, 11:27     Прямая и окружность
Ответ Создать тему
Опции темы

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