Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Списки Здравствуйте! Помогите пожалуйста написать программу на С++. https://www.cyberforum.ru/ cpp-beginners/ thread2035394.html Стеки C++
Здравствуйте! Помогите написать код на С++.
C++ Sort - vector Страуструп Всем привет. Начал читать книгу Страуструпа, сделал упражнение как написано в книге, но VS программу компилирует, но ничего не делает. Тоесть я вписываю что то в прогу, по идее она должна... https://www.cyberforum.ru/ cpp-beginners/ thread2035386.html C++ Экономия трафика при передачи последовательности изображений в сети за счет эффективного кодирования https://www.cyberforum.ru/ cpp-beginners/ thread2035383.html
Всем добрый день! Есть такая задачка: мы берем последовательность изображений и передаем в сеть как видео поток. Необходимо сократить количество передаваемого трафика за счет сжатия изображения с...
C++ Очередь. За один просмотр файла без использования дополнительных файлов напечатать элементы файла в порядке
HELP!!!HELP!!!HELP!!!HELP!!!HELP!!!HELP!!!HELP!!!HELP!!!HELP!!!HELP!!!HELP!!!HELP!!!HELP!!!HELP!!!HELP!!! Используя очередь, решить следующую задачу. За один просмотр файла с данными и без...
C++ Указатель на перегруженную функцию по шаблонному параметру https://www.cyberforum.ru/ cpp-beginners/ thread2035369.html
Допустим, у меня есть перегруженная функция func с одним параметром. Как написать шаблонную функцию, которая вернет указатель на вариант функции func, способный принять аргумент типа, переданного в...
C++ Структура Student: сортировка массива структур по алфавиту Добрый день! Я писал лабораторную работу по структурам. Код сработал, но мне сделали замечание, что сортировка по первой букве не надежна. Если бы у нескольких студентов фамилия начиналась на одну и... https://www.cyberforum.ru/ cpp-beginners/ thread2035350.html Удалить информацию по указателю C++
Привет. Есть такая проблема. Имеется функция, которая выполняет конкатенацию 2 слов и ставит между ними желаемый символ, при том используются Си-строки, а не класс string: char* cat_dot(const...
C++ Inline function Вычитал тут у отца основателя в книге вот такие строчки: К сожалению, такого рода ошибки с трудом обрабатываются конкретными реализациями, так что следующий пример (вполне логически корректный)... https://www.cyberforum.ru/ cpp-beginners/ thread2035340.html C++ Не выводит число с плавающей запятой Добрый день! Испробовал и дабл и флоат, бесполезно, должно по идее выдать 0.5, а выводит 0, что делать? #include <math.h> #include <iostream> using namespace std; int main() { setlocale(0,... https://www.cyberforum.ru/ cpp-beginners/ thread2035334.html
Сформировать массив чисел, согласно формуле C++
Нужно сформировать массив чисел, согласно формуле. Диапазон переменных спросить у пользователя. Найти в массиве минимальный и максимальный элемент, а так же их позицию. Найти сумму элементов,...
C++ Генерация случайных чисел https://www.cyberforum.ru/ cpp-beginners/ thread2035321.html
Доброго времени суток) Задача состоит в том, чтобы заполнить массив произвольными числами. Использовал rand(), для точности использовал функцию srand() и подключил бибилиотечную функцию time(), но...
0 / 0 / 0
Регистрация: 04.09.2017
Сообщений: 9
0

Формула нахождения точки пересечения двух прямых - C++ - Ответ 10731205

04.09.2017, 22:11. Показов 1396. Ответов 2
Метки (Все метки)

q all, need help! формула работает нормально вроде, всё окей. Но как узнать где эта точка пересечения, одного TRUE от формулы не хватит((
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
BOOL 
IsLinesCross(_int64 x11, _int64 y11, _int64 x12, _int64 y12, _int64 x21, _int64 y21, _int64 x22, _int64 y22)
{
 
_int64 maxx1 = max(x11, x12), maxy1 = max(y11, y12);
_int64 minx1 = min(x11, x12), miny1 = min(y11, y12);
_int64 maxx2 = max(x21, x22), maxy2 = max(y21, y22);
_int64 minx2 = min(x21, x22), miny2 = min(y21, y22);
 
if (minx1 > maxx2 || maxx1 < minx2 || miny1 > maxy2 || maxy1 < miny2)
  return FALSE;  // Момент, када линии имеют одну общую вершину...
 
 
_int64 dx1 = x12-x11, dy1 = y12-y11; // Длина проекций первой линии на ось x и y
_int64 dx2 = x22-x21, dy2 = y22-y21; // Длина проекций второй линии на ось x и y
_int64 dxx = x11-x21, dyy = y11-y21;
_int64 div, mul;
 
 
if ((div = (_int64)((double)dy2*dx1-(double)dx2*dy1)) == 0) 
  return FALSE; // Линии параллельны...
if (div > 0) {
  if ((mul = (_int64)((double)dx1*dyy-(double)dy1*dxx)) < 0 || mul > div)
    return FALSE; // Первый отрезок пересекается за своими границами...
  if ((mul = (_int64)((double)dx2*dyy-(double)dy2*dxx)) < 0 || mul > div)
     return FALSE; // Второй отрезок пересекается за своими границами...
}
 
if ((mul = -(_int64)((double)dx1*dyy-(double)dy1*dxx)) < 0 || mul > -div)
  return FALSE; // Первый отрезок пересекается за своими границами...
if ((mul = -(_int64)((double)dx2*dyy-(double)dy2*dxx)) < 0 || mul > -div)
  return FALSE; // Второй отрезок пересекается за своими границами...
 
return TRUE;
}
или так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
//это скрипт для игры Doom (ACS Script)
//я просто "сконвертировал" ориг. код
        int maxx1 = max(x11, x 12); int maxy1 = max(y11, y12);
        int minx1 = min(x11, x12); int miny1 = min(y11, y12);
        int maxx2 = max(x21, x22); int maxy2 = max(y21, y22);
        int minx2 = min(x21, x22); int miny2 = min(y21, y22);
        if (minx1 > maxx2 || maxx1 < minx2 || miny1 > maxy2 || maxy1 < miny2) break;
        int dx1 = x12-x11; int dy1 = y12-y11;
        int dx2 = x22-x21; int dy2 = y22-y21;
        int dxx = x11-x21; int dyy = y11-y21;
        int div, mul;
        div = fixedmul(dy2,dx1)-fixedmul(dx2,dy1);
        if (!div) break;
        if (div > 0) {
            mul = fixedmul(dx1,dyy)-fixedmul(dy1,dxx);
            if (mul < 0 || mul > div) break;
            mul = fixedmul(dx2,dyy)-fixedmul(dy2,dxx);
            if (mul < 0 || mul > div) break;
        }
        mul = fixedmul(dx1,dyy)-fixedmul(dy1,dxx);
        if (-mul < 0 || mul > -div) break;
        mul = fixedmul(dx2,dyy)-fixedmul(dy2,dxx);
        if (-mul < 0 || mul > -div) break;
http://algolist.manual.ru/math... itri3d.php
я сам ничуть не программист, но хочу узнать эту точку пересечения в X,Y.
спасибо.

Вернуться к обсуждению:
Формула нахождения точки пересечения двух прямых C++
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.09.2017, 22:11
Готовые ответы и решения:

Использовать функцию нахождения координат точки пересечения двух прямых и вычисления площади треугольника
Здравствуйте, необходимо решить задачу, используя функцию. Условие задачи: Три прямые на...

Нахождение точки пересечения двух прямых в пространстве
Здрасьте. Имеется два отрезка в пространстве и координаты их концов. Как найти точку пересечения...

Вычисление координат точки пересечения двух заданных уравнениями прямых
две прямые описываются уравнениями: а1х+в1у+с1=0; а2х+в2у+с2=0. напечатать координаты точки...

Пользователь вводит две пары вещественных чисел: k 1,b1 и k 2,b2. Составить функцию для определения точки пересечения двух прямых y=k1x+b1 и y=k2x+b2,
Пользователь вводит две пары вещественных чисел: k1,b1и k2,b2. Составить функцию для определения...

2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.09.2017, 22:11

Найти точки пересечения прямых проходящих через заданные точки
Всем привет! Прошу помощи в решении задачи: Дана система координат X:Y (по 25 точек в каждую...

Напечатать координаты точки пересечения прямых
4.Две прямые описываются уравнениями a1x+b1y+c1=0, a2x+b2y+c2+0. Напечатать координаты точки...

Дайте готовый код нахождения точки пересечения окружности с прямой :-)
Нужен код нахождения точки пересечения окружности с прямой. Прямая задана координатами двух точек...

Две прямые описываются уравнениями напечатать координаты точки пересечения этих прямых, либо сообщить что эти прямые совпада
Две прямые описываются уравнениями а1x+b1y+c1=0 a2x+b2y+c2=0 напечатать координаты точки...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru