Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.73/15: Рейтинг темы: голосов - 15, средняя оценка - 4.73
Grey14sv
1

пересечение прямых!

17.11.2009, 15:24. Показов 3126. Ответов 2
Метки нет (Все метки)

как реализовать алгоритм пересечения прямых на с++ ничего не приходит в голову, кроме сравнивая координат по разные стороны. и то как это сделать не знаю. Помогите пожалуйста!

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.11.2009, 15:24
Ответы с готовыми решениями:

О взаимном расположении двух прямых (на языке С)
даны действ. числа x1,y1,x2,y2,x3,y3,x4,y4. (x1,y1) и (x2,y2) - координаты двух точек первой...

Создать многоугольник из прямых
Нужно написать код, в котором пользователь мог бы рисовать многоугольник пером, нажимая ЛКМ,...

Построение двух прямых на плоскости
Здравствуйте. Пытаюсь построить две прямые по линейному закону. Результаты получаю на графике, а...

Точка пересечения двух прямых (отрезков)
кто нибудь помогите создать функцию нахождения точки пересечения двух прямых. ну оочень надо а то...

2
121 / 121 / 14
Регистрация: 14.03.2009
Сообщений: 462
17.11.2009, 15:56 2
Цитата Сообщение от Grey14sv Посмотреть сообщение
как реализовать алгоритм пересечения прямых на с++
как и везде решаешь уравнение находишь искомую точку...
0
4 / 3 / 1
Регистрация: 18.09.2009
Сообщений: 10
18.11.2009, 23:35 3
Цитата Сообщение от Grey14sv Посмотреть сообщение
как реализовать алгоритм пересечения прямых на с++ ничего не приходит в голову, кроме сравнивая координат по разные стороны. и то как это сделать не знаю. Помогите пожалуйста!
Если у вас прямые то так:
y = k_1 * x + b_1 уравнение первой прямой
y = k_2 * x + b_2 уравнение второй прямой

k_1, b_1, k_2, b_2 известные

приравнивая правые части выходит так:
х = (b_2 - b_1) / (k_1 - k_2) это есть координата Х точки пересечения
y = f(x) это есть координата Y точки пересечения

Но если у вас отрезки, то тогда надо сначала использовать формулу прямой проходящей через 2 заданные точки для получения уравнения каждой прямой. А дальше по описанному алгоритму.
Формула прямой проходящей через 2 заданные точки:
(x - x1) / x2 - x1 = (y - y1) / (y2 - y1),
где (x1; y1) координата одного конца отрезка
(x2, y2) координата другого конца отрезка
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.11.2009, 23:35

Пересечение двух прямых и проверка на пересечение
Доброго времени суток слизал функцию проверки отсюда:/segments_intersection_checking на всякий...

Пересечение прямых
Не могу сделать так,чтобы находил пересечения двух прямых(n штук) и выводил координаты пересечении....

Проверить отрезки прямых на пересечение
Мне нужно сделать програму которая будет проверять пересекаются отрезки и если пересекаются то...

Задача "Пересечение прямых"
Даны числа a1,b1,c1,a2,b2,c2. Напечатать координаты точки пересечения прямых, описываемых...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.