|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.12.2010, 23:10 | #1 |
Регистрация: 22.12.2010
Сообщений: 9
|
C++ Пересечение отрезков
Как найти точку пересечения отрезков??
|
22.12.2010, 23:15 | #2 |
Пользователь
Регистрация: 20.12.2010
Сообщений: 28
|
Найти уравнение прямых, на которых лежат отрезки, и решить систему из 2-х уравнений.
|
22.12.2010, 23:20 | #3 |
Регистрация: 22.12.2010
Сообщений: 9
|
struct pt {
double x, y; }; struct line { double a, b, c; }; const double EPS = 1e-9; double det (double a, double b, double c, double d) { return a * d - b * c; } bool intersect (line m, line n, pt & res) { double zn = det (m.a, m.b, n.a, n.b); if (abs (zn) < EPS) return false; res.x = - det (m.c, m.b, n.c, n.b) / zn; res.y = - det (m.a, m.c, n.a, n.c) / zn; return true; } bool parallel (line m, line n) { return abs (det (m.a, m.b, n.a, n.b)) < EPS; } bool equivalent (line m, line n) { return abs (det (m.a, m.b, n.a, n.b)) < EPS && abs (det (m.a, m.c, n.a, n.c)) < EPS && abs (det (m.b, m.c, n.b, n.c)) < EPS; } |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Точка пересечения отрезков | Witaliy | Помощь студентам | 5 | 25.12.2011 13:15 |
алгоритм отсечения отрезков | hasana | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 21.10.2010 18:47 |
алгоритм отсечения отрезков | hasana | Помощь студентам | 0 | 21.10.2010 17:45 |
Пересечение отрезков. Векторное произведение | phpcreator | Помощь студентам | 2 | 23.06.2010 21:58 |
Пересечение отрезков | Пaвeл | Помощь студентам | 1 | 30.04.2010 05:46 |