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

Найти точки пересечения касательных с окружностью - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.74
tvboy
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 99
06.02.2013, 10:13     Найти точки пересечения касательных с окружностью #1
Даны координаты центра и радиус R окружности, координаты точки. Найти точки пересечения касательных с окружностью


Даны координаты центра (xc,yc) и радиус R окружности, координаты точки (x,y). Найти точки пересечения касательных с окружностью.
Формат входных данных
Пять вещественных чисел xc yc R x y — коорди-наты центра и радиус окружности, координаты точки.
Формат выходных данных
В первой строке одно число К, равное количеству точек пересечения касательных к окружности из заданной точки с самой окружностью. Далее в К строках координаты самих точек.


input.txt 1 1 1 2 2 output.txt 2 1.00 2.00 2.00 1.00
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.02.2013, 10:13     Найти точки пересечения касательных с окружностью
Посмотрите здесь:

Определить, пересекаются ли прямая и окружность, и найти точки пересечения C++
C++ Сколько точек пересечения имеет прямая у=кх+в с окружностью с центром в точке (0, 0) и радиусом R
Вычислительная геометрия (Даны координаты центра, R окружности, координаты точки вне окруж-ти. Найти точку пересечения одной из касательных с окруж-ю) C++
Найти точки пересечения параболы и прямой C++
C++ Найти точки пересечения гиперболы и окружности
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
СПП
25 / 25 / 2
Регистрация: 15.12.2012
Сообщений: 71
06.02.2013, 11:36     Найти точки пересечения касательных с окружностью #2
Цитата Сообщение от tvboy Посмотреть сообщение
output.txt 2 1.00 2.00 2.00 1.00
такой ответ никогда небудет при том что
xc, yc [1;1] = центр точки(окружности)
R = 1 - радиус
x, y [2;2] - центр точки
см рисунок
Найти точки пересечения касательных с окружностью

Да и как получается в ответе количество точек = 2, если в задании дано коортинаты одной
avfed
14 / 12 / 2
Регистрация: 24.01.2013
Сообщений: 23
06.02.2013, 11:53     Найти точки пересечения касательных с окружностью #3
точек 2 потому что касательных можно провести 2(у вас на рисунке они как раз есть, как и точки пересечения)
на самом деле с точки зрения программы тут все просто, вся сложность в том, что тут нужно решать уравнение 4 порядка в общем виде, я так понимаю бесплатно всем просто и банально лень.
СПП
25 / 25 / 2
Регистрация: 15.12.2012
Сообщений: 71
06.02.2013, 13:16     Найти точки пересечения касательных с окружностью #4
Ещё раз для уточнения, дан круг + дано координаты центра + радиус
Дана точка и из этой точки проведены 2 касательные к окружности
Найти координаты пересечения точек касательной с окружностью. и записать их в файл

см картинку, там я указал 2 жёлтые точки и стрелачками указал, их надо найти
Найти точки пересечения касательных с окружностью


если нужно написать то, что я написал выше, я код выложу попозже, сейчас у меня дела

Не по теме:

не обезательно нужно думать что всё в этом мире делается за денюшку,
просто изъясняйте свой вопрос(задание) яснее,
лучше всего картинку делать, как я, так быстрее люди поймут и помогут

SummerRain
 Аватар для SummerRain
325 / 324 / 17
Регистрация: 16.12.2012
Сообщений: 544
06.02.2013, 13:34     Найти точки пересечения касательных с окружностью #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <iostream>
#include <cmath>
 
using std::cout; using std::cin; using std::endl; 
 
double distance(const double x1, const double y1, const double x2, const double y2) {
    return sqrt(pow((x1 - x2), 2) + pow((y1 - y2), 2));
}
 
void findPointsOfContact(const double& xc, const double& yc, const double& R, const double& xn, const double& yn,
    double& xa, double& ya, double& xb, double& yb, const double& l) 
{
    double e = xc - xn; double c = yc - yn;
    double q = (l*l - R*R + yc*yc - yn*yn + xc*xc - xn*xn)/2;
    double A = c*c + e*e; 
    double B = (xc*e*c - c*q - yc*e*e)*2;
    double C = xc*xc*e*e - 2*xc*e*q + q*q + yc*yc*e*e - R*R*e*e;
    ya = (sqrt(B*B - 4*A*C) - B) / (2*A);
    yb = (- sqrt(B*B - 4*A*C) - B) / (2*A);
    xa = (q - ya*c)/e;
    xb = (q - yb*c)/e;
}
 
int main()
{
    double xc, yc, R, xn, yn;
    double xa, ya, xb, yb;
    xa = ya = xb = yb = 0;
    cout << "Enter coordinates" << endl;
    cin >> xc >> yc >> R >> xn >> yn;
    double CN = distance (xc, yc, xn, yn);
    double l = sqrt(CN*CN - R*R);
    if (CN > R) {
        findPointsOfContact (xc, yc, R, xn, yn, xa, ya, xb, yb, l);
        cout << "2 " << xa << " " << ya << " " << xb << " " << yb << endl;
    }
    else if (CN = R) {
        cout << "1 " << xn << " " << yn << endl;
    }
    else if (CN < R) {
        cout << "There are no contact points" << endl;
    }
    system("pause");
    return 0;
}
Yandex
Объявления
06.02.2013, 13:34     Найти точки пересечения касательных с окружностью
Ответ Создать тему
Опции темы

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