Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Алгоритмы
Перезагрузить страницу Как найти точку пересечения окружности с прямой
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
Романнист Романнист вне форума
Member
 
Сообщений: 160
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 12.05.2005
По умолчанию Как найти точку пересечения окружности с прямой - 21.11.2005, 06:33

...при условии, что прямая исходит из центра окружности (пересекает её только в одном месте)
Ответить с цитированием
  (#2 (permalink)) Старый
philosopher philosopher вне форума
Member
 
Сообщений: 97
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 08.09.2005
По умолчанию Re: Как найти точку пересечения окружности с прямой... При.. - 21.11.2005, 07:25

Цитата:
Originally posted by Романнист
[b]...при условии, что прямая исходит из центра окружности (пересекает её только в одном месте)
во-первых, это будет не прямая ,а луч (если,вообще не отрезок)..
а во-вторых написал бы хотя бы в каком виде у тебя представлены эти самые окружность и "прямая"...
Ответить с цитированием
  (#3 (permalink)) Старый
Романнист Романнист вне форума
Member
 
Сообщений: 160
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 12.05.2005
По умолчанию 21.11.2005, 07:40

Есть окружность у которой известны координаты центра и радиус и есть отрезок у которого известны координаты начала и конца (один из которых - центр окружности)
Ответить с цитированием
  (#4 (permalink)) Старый
Романнист Романнист вне форума
Member
 
Сообщений: 160
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 12.05.2005
По умолчанию 21.11.2005, 07:41

..а по сути и окружность и линия - представлены в виде объектов
Ответить с цитированием
  (#5 (permalink)) Старый
philosopher philosopher вне форума
Member
 
Сообщений: 97
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 08.09.2005
По умолчанию 21.11.2005, 08:27

Цитата:
Originally posted by Романнист
[b]Есть окружность у которой известны координаты центра и радиус и есть отрезок у которого известны координаты начала и конца (один из которых - центр окружности)
а с геометрией я смотрю ты не дружишь ...
короче,на самом деле все очень просто...
уравнение окружности (x-x0)^2+(y-y0)^2=r^2 , где x,y - точки окружности, x0,y0 - центр окружности, r - радиус...
уравнение прямой y=kx+b , где k=(y2-y1)/(x2-x1) ,где (x1,y1) и (x2,y2) - края отрезка...
отталкивайся от этого,все сводится к решению системы уравнений...книжки там всякие почитай по геометрии и все такое...
вобщем, желаю удачи,мне некогда на школьный курс отвлекаться...
Ответить с цитированием
Ads.
  (#6 (permalink)) Старый
Романнист Романнист вне форума
Member
 
Сообщений: 160
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 12.05.2005
По умолчанию 21.11.2005, 08:33

Спасибо большое...! Большего и не прошу...! Хотя... Последний совет... ЗА какой класс-то хоть порыть.. с 9-го...?
Ответить с цитированием
  (#7 (permalink)) Старый
Gorbach Gorbach вне форума
Member
 
Сообщений: 67
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 27.10.2005
По умолчанию 21.11.2005, 10:30

Что в точках пересечения двух функций (y=f1(x) и y=f2(x)) общего?
Очевидно, что координаты x и y. Следовательно, чтобы найти координату x пересечения двух функций необходимо их приравнять (f1(x)=f2(x)) и решить соответсвующее уравнение.
Затем, чтобы найти координату y необходимо полученые значения подставить в одну из функций.
Получили координаты.
Ответить с цитированием
  (#8 (permalink)) Старый
Rius Rius вне форума
Программист
 
Аватар для Rius
 
Сообщений: 7,470
Сказал(а) спасибо: 22
Поблагодарили 944 раз(а) в 928 сообщениях
Регистрация: 27.08.2004
Адрес: Russian Federation
По умолчанию 21.11.2005, 10:36

либо вычислить угол, под которым идет отрезок из центра, затем по этому углу определить координаты точки на окружности
imho гораздо проще системы уравнений


Как прикреплять картинки к сообщениям: http://www.hardforum.ru/t116562
Ответить с цитированием
  (#9 (permalink)) Старый
Романнист Романнист вне форума
Member
 
Сообщений: 160
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 12.05.2005
По умолчанию 21.11.2005, 10:38

Понял... Спасибо большое..! Уже решаю... уравнение....
Ответить с цитированием
  (#10 (permalink)) Старый
philosopher philosopher вне форума
Member
 
Сообщений: 97
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 08.09.2005
По умолчанию 22.11.2005, 10:06

Цитата:
Originally posted by Rius
[b]либо вычислить угол, под которым идет отрезок из центра, затем по этому углу определить координаты точки на окружности
imho гораздо проще системы уравнений
ты не поверишь,но после решения системы именно это и получится...
один фиг это будет функция от 7 параметров ( x1 y1 x2 y2 cx cy r
Ответить с цитированием
  (#11 (permalink)) Старый
Rius Rius вне форума
Программист
 
Аватар для Rius
 
Сообщений: 7,470
Сказал(а) спасибо: 22
Поблагодарили 944 раз(а) в 928 сообщениях
Регистрация: 27.08.2004
Адрес: Russian Federation
По умолчанию 22.11.2005, 10:36

все равно ничего сложного, и никаких систем решать не надо


Как прикреплять картинки к сообщениям: http://www.hardforum.ru/t116562
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Определить радиус и центр окружности Daggett0 Pascal 0 10.06.2011 11:45
движение точки по окружности Стася Pascal 2 09.05.2011 16:59
В массивах нужно найти пересечения EduDo .NET 1 17.12.2010 14:25
Определение пересечения объектов nazz_88 Lisp 1 27.11.2009 19:40
Определение пересечения и вложенности треугольников Lutojar Алгоритмы 5 04.02.2009 01:05
Точки пересечения 2-х кривых Безье Odin_KG Алгоритмы 5 11.01.2009 14:55
Как найти центр окружности yarognev Lisp 4 09.06.2007 23:08
Площадь пересечения прямоугольников red_devil1985 Алгоритмы 5 11.05.2007 09:59
Производные классы окружности wert С/С++ 1 02.03.2007 23:44
Найти площадь через уравнение прямой линии delphixxx Вопросы начинающих программистов 5 31.07.2004 23:28
Как найти точку входа для DLL Daevaorn Мысли вслух 2 10.04.2004 13:46
Определение пересечения прямоугольников Garik Алгоритмы 9 03.06.2003 00:56



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов