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

Точки пересечения окружности и прямой - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 37, средняя оценка - 4.95
diga
6 / 6 / 1
Регистрация: 30.03.2012
Сообщений: 111
11.12.2012, 23:03     Точки пересечения окружности и прямой #1
Необходимо создать программу которая находит точки пересечения окружности и прямой. Причем я задаю радиус сам, и координаты центра фигуры, вопрос у меня заключается в следующем: Как с помощью координат центра и радиуса найти точки пересечения? и как лучше сделать проверку на наличие этих точек? то есть 1 точка, когда радиус равен расстоянию прямой до центра окружности, и две точки когда меньше.
Подскажите пожалуйста какой нибудь алгоритм

Добавлено через 55 секунд
P.S. координаты вершин прямой я так же задаю самостоятельно
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11836 / 6815 / 770
Регистрация: 27.09.2012
Сообщений: 16,899
Записей в блоге: 2
Завершенные тесты: 1
11.12.2012, 23:09     Точки пересечения окружности и прямой #2
Уравнение прямой и уравнение окружности знаем? В чем тогда проблема?
diga
6 / 6 / 1
Регистрация: 30.03.2012
Сообщений: 111
11.12.2012, 23:24  [ТС]     Точки пересечения окружности и прямой #3
Цитата Сообщение от Croessmah Посмотреть сообщение
В чем тогда проблема?
Я не помню как их реализовывать? напомните)

Добавлено через 10 минут
Цитата Сообщение от Croessmah Посмотреть сообщение
В чем тогда проблема?
мне получается надо вывести уравнение прямой? так как она задается только координатами вершин прямой и таким же образом вывести уравнение окружности?
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11836 / 6815 / 770
Регистрация: 27.09.2012
Сообщений: 16,899
Записей в блоге: 2
Завершенные тесты: 1
11.12.2012, 23:26     Точки пересечения окружности и прямой #4
Пересечение окружности и прямой
diga
6 / 6 / 1
Регистрация: 30.03.2012
Сообщений: 111
11.12.2012, 23:36  [ТС]     Точки пересечения окружности и прямой #5
Croessmah, "Как и было указано в начале описания, предполагается, что окружность расположена в начале координат."
а если не расположена в начале координат? и задается произвольно?) как лучше перенести координаты допустим если радиус 3 и координаты центра (8;7) и координаты вершин прямой А(7;1), B(1; 10) если бы не было трудно, не могли бы показать пример нахождения точек(если есть) с примером лучше пойму...

Добавлено через 31 секунду
точек пересечения
diga
6 / 6 / 1
Регистрация: 30.03.2012
Сообщений: 111
17.12.2012, 20:39  [ТС]     Точки пересечения окружности и прямой #6
актуально все еще
Yandex
Объявления
17.12.2012, 20:39     Точки пересечения окружности и прямой
Ответ Создать тему
Опции темы

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