Форум программистов, компьютерный форум, киберфорум
Visual C++
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.89/114: Рейтинг темы: голосов - 114, средняя оценка - 4.89
3 / 3 / 1
Регистрация: 07.11.2010
Сообщений: 218

Точка пересечения двух прямых (отрезков)

16.12.2010, 10:57. Показов 21619. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
кто нибудь помогите создать функцию нахождения точки пересечения двух прямых. ну оочень надо
а то я перерыл весь инет нашел много разных формул но почемуто у меня при реализации выдаёт ошыбку. Если кто знает залейте кодик

заранее Огромное Спасибо.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
16.12.2010, 10:57
Ответы с готовыми решениями:

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

Точка пересечения двух прямых
Дано два уравнения, в каноническом виде: 1) x-1/-1=y+1/4 2) x-3/1=y-5/2 Нужно найти точку пересечения. Мои попытки сделать...

Точка пересечения двух прямых
Здравствуйте форумчане! да я знаю что такие темы были но у них было конкретно заданы начальные и конечные точки прямых. а меня...

2
3 / 3 / 1
Регистрация: 19.09.2010
Сообщений: 6
23.12.2010, 19:24
Лучший ответ Сообщение было отмечено KorsarGrea как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
typedef struct 
{ int x; int y; }TPoint;
 
TPoint cross(TPoint a,TPoint b,TPoint c,TPoint d) //точки a и b концы первого отрезка  c и d второго
{
    TPoint T;
    T.x=-((a.x*b.y-b.x*a.y)*(d.x-c.x)-(c.x*d.y-d.x*c.y)*(b.x-a.x))/((a.y-b.y)*(d.x-c.x)-(c.y-d.y)*(b.x-a.x));
    T.y=((c.y-d.y)*(-T.x)-(c.x*d.y-d.x*c.y))/(d.x-c.x); 
    return T;
}
3
Anton Nazarov
21.04.2011, 19:03
Есть готовая функция на C# для нахождения точки пересечения двух отрезков, заданных точками, один из которых горизонтальный или вертикальный, может кому пригодится. http://pastie.org/1819393

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 // нахождение точки пересечения отрезка, заданного точками p1 p2 c вертикальным/горизонтальным отрезком, заданным точками p3 p4
        public Point Crossing(Point p1, Point p2, Point p3, Point p4)
        {
            if (p3.X == p4.X)   // вертикаль
            {
                double y = p1.Y + ((p2.Y - p1.Y) * (p3.X - p1.X)) / (p2.X - p1.X);
                if (y > Math.Max(p3.Y, p4.Y) || y < Math.Min(p3.Y, p4.Y) || y > Math.Max(p1.Y, p2.Y) || y < Math.Min(p1.Y, p2.Y))   // если за пределами отрезков
                    return new Point(0, 0);
                else
                    return new Point(p3.X, (int)y);
            }
            else            // горизонталь
            {
                double x = p1.X + ((p2.X - p1.X) * (p3.Y - p1.Y)) / (p2.Y - p1.Y);
                if (x > Math.Max(p3.X, p4.X) || x < Math.Min(p3.X, p4.X) || x > Math.Max(p1.X, p2.X) || x < Math.Min(p1.X, p2.X))   // если за пределами отрезков
                    return new Point(0, 0);
                else
                    return new Point((int)x, p3.Y);
            }
        }
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
21.04.2011, 19:03
Помогаю со студенческими работами здесь

Точка пересечения двух пространственных прямых?
Как найти точку пересечения пространственных прямых, заданных параметрически? Или установить что её не существует?

Точка пересечения двух прямых в пространстве
Помогите, пожалуйста, вывести формулу нахождения координат точки пересечения прямых в пространстве. Прямые заданы двумя точками. В инете...

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

Пересечение двух прямых. Угол и точка пересечения. Графика в консоли
Пересечение двух прямых. Угол и точка пересечения http://www.abakbot.ru/online-2/227-peresechenie-dvukh-pryamykh Так же...

Сформировать список, содержащий 10 отрезков прямых(Найти явные и неявные пересечения)
Всем привет! Прошу помощи в решении сложной для меня задачи! Задача: Сформировать список, содержащий 10 отрезков прямых, при этом первые...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru