Пересечение отрезка и окружности - Помощь студентам

vanek55555 · 20.04.2011, 18:45

Здравствуйте!
Подскажите алгоритм решения задачи, пожалуйста.

Дано:
x1, y1, x2, y2 - координаты концов отрезка.
cx, cy - координаты центра окружности.
r - радиус окружности.

Задача:
Узнать, сколько точек пересечения имеют данные фигуры.
И, самое главное, где находятся эти точки (координаты).

Я не прошу код (хотя было бы неплохо), мне бы хотя бы идею.

Спасибо!

Smitt&Wesson · 20.04.2011, 18:55

Вот идея - Учебник по геометрии за восьмой класс.

vanek55555 · 20.04.2011, 19:23

2 Smitt&Wesson
Как раз под рукой. Я пересмотрел учебник, честное слово, но ни алгоритма, ни какой-либо теоремы, которая могла бы помочь, не нашёл. Да и о координатах там почти ничего нет.

mMAg · 20.04.2011, 19:42

Кликни сюда. Тут тебе и код и объяснение. А учебник геометрии не поможет. Единственное, конечно, придется пару проверок тебе добавить. Но это незначительно.

vanek55555 · 20.04.2011, 19:52

2 mMAg
Большое спасибо!
А что это за функции?

Цитата:

point
closest_point
add_vector

vanek55555 · 20.04.2011, 19:55

Всё, нашёл, где прочитать. Ещё раз спасибо.

20.04.2011, 18:45	#1
vanek55555 Регистрация: 20.04.2011 Сообщений: 4	Пересечение отрезка и окружности Здравствуйте! Подскажите алгоритм решения задачи, пожалуйста. Дано: x1, y1, x2, y2 - координаты концов отрезка. cx, cy - координаты центра окружности. r - радиус окружности. Задача: Узнать, сколько точек пересечения имеют данные фигуры. И, самое главное, где находятся эти точки (координаты). Я не прошу код (хотя было бы неплохо), мне бы хотя бы идею. Спасибо!

20.04.2011, 18:55	#2
Smitt&Wesson Старожил Регистрация: 31.05.2010 Сообщений: 13,543	Вот идея - Учебник по геометрии за восьмой класс. Пиши пьяным, редактируй трезвым. Справочник по алгоритмам С++ Builder

20.04.2011, 19:23	#3
vanek55555 Регистрация: 20.04.2011 Сообщений: 4	2 Smitt&Wesson Как раз под рукой. Я пересмотрел учебник, честное слово, но ни алгоритма, ни какой-либо теоремы, которая могла бы помочь, не нашёл. Да и о координатах там почти ничего нет. Последний раз редактировалось vanek55555; 20.04.2011 в 19:32. Причина: исправил ошибку

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Пересечение треугольников окружности C++	LaDark	Помощь студентам	2	28.11.2010 12:50
пересечение отрезка с треуголником	korolvit	Фриланс	8	02.03.2010 08:58
Дивижение окружности по окружности	Irina8340	Помощь студентам	10	13.05.2009 20:25
движение окружности по окружности	MyQwErTy	Помощь студентам	13	04.11.2008 22:52
Движение окружности и отрезка.	Ev@ngel	Компоненты Delphi	0	18.04.2008 22:16

20.04.2011, 19:42	#4
mMAg Форумчанин Регистрация: 11.08.2009 Сообщений: 433	Кликни сюда. Тут тебе и код и объяснение. А учебник геометрии не поможет. Единственное, конечно, придется пару проверок тебе добавить. Но это незначительно.

20.04.2011, 19:55	#6
vanek55555 Регистрация: 20.04.2011 Сообщений: 4	Всё, нашёл, где прочитать. Ещё раз спасибо.