пересечение отрезков прямых C++

[vova_makar]

Мне нужно сделать програму которая будет проверять пересекаются отрезки и если пересекаются то где?
НО я не знаю формулу как это сделать, подскажите
Что я уже написал(у меня есть два конструктора):

#include "Line.h"

Line::Line(const Point2f& start, const Vector2f& dir)
    : mStart(start)
    , mDir(dir)
{}

Line::Line(const Point2f& start, const Point2f& end)
    : mStart(start)
    , mDir(start, end)
{
}

bool Overlaps(const Line& l1, const Line& l2, Point2f* pOverlapPoint)
{}

[p51x]

Скажите а вы пятый класс школы закончили? Еще можно чуть голову включить и понять, что если отрезки пересекаются, то они имеют общую точку, а значит надо просто решить простое уравнение...

[vova_makar]

Сообщение от p51x

Скажите а вы пятый класс школы закончили? Еще можно чуть голову включить и понять, что если отрезки пересекаются, то они имеют общую точку, а значит надо просто решить простое уравнение...

От что у меня вышло)

bool Overlaps(const Line& line1, const Line& line2, Point2f* pOverlapPoint)
{
    Vector2f b = line1.mDir;
    Vector2f d = line2.mDir;
    Vector2f c = line2.mStart - line1.mStart;

    float t = (dotProduct(perp(d), c)) / (dotProduct(perp(d), b));
    float u = (dotProduct(perp(b), c)) / (dotProduct(perp(d), b));
    if((0 <= t <= 1)&& (0 <= u <= 1))
        return true;

    *pOverlapPoint = line1.mStart + t * line1.mDir;
}

Результат не правильный выводит. Я не вижу что не так. Подскажите

[ura_111]

Вылажи весь проект.
Я его пощупаю, потому что так сложно мне что-то сказать.

[vova_makar]

Сообщение от ura_111

Вылажи весь проект.
Я его пощупаю, потому что так сложно мне что-то сказать.

#include "Line.h"

Line::Line(const Point2f& start, const Vector2f& dir)
    : mStart(start)
    , mDir(dir)
{}

Line::Line(const Point2f& start, const Point2f& end)
    : mStart(start)
    , mDir(start, end)
{
}

bool Overlaps(const Line& line1, const Line& line2, Point2f* pOverlapPoint)
{
    Vector2f b = line1.mDir;
    Vector2f d = line2.mDir;
    Vector2f c = line2.mStart - line1.mStart;

    float t = (dotProduct(perp(d), c)) / (dotProduct(perp(d), b));
    float u = (dotProduct(perp(b), c)) / (dotProduct(perp(d), b));
    if((0 <= t <= 1)&& (0 <= u <= 1))
        return true;

    *pOverlapPoint = line1.mStart + t * line1.mDir;
}

#pragma once

#include <iostream>
#include "Point2f.h"
#include "Vector2f.h"

struct Line
{
    Line(const Point2f& start, const Vector2f& dir);
    Line(const Point2f& start, const Point2f& end);
    ~Line() = default;

    Point2f mStart;
    Vector2f mDir;
};

bool Overlaps(const Line& line1, const Line& line2, Point2f* pOverlapPoint);

[ura_111]

А где main()? (точка входа)

Ты его запускал?
Или теоретически рассматриваешь?

[ura_111]

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

p.s.: я пока ещё учусь.

[vova_makar]

Сообщение от ura_111

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

p.s.: я пока ещё учусь.

это и есть весь проект. все классы которые я использую: вектор, точка есть стандартные
main:

#include "Line.h"

int main()
{
    Line line1 = Line(Point2f(0,6), Point2f(6,1));
    Line line2 = Line(Point2f(1,3), Point2f(5,5));

    Line line3 = Line(Point2f(1,4), Point2f(7,1/2));
    Line line4 = Line(Point2f(7/2,5/2), Point2f(7,5));

    Line line5 = Line(Point2f(1,4), Point2f(7,1/2));
    Line line6 = Line(Point2f(5,0), Point2f(0,7));

    Line line7 = Line(Point2f(0,7), Point2f(7,0));
    Line line8 = Line(Point2f(8,-1), Point2f(10,-3));

    Point2f point;
    if (Overlaps(line1, line2, &point))
    {
        std::cout << "The segments overlaps"<< "\n";
        std::cout << "Coordinates point:"<< "\n";
        std::cout <<point << std::endl;
    }
    else
    {
        std::cout << "The segments do not overlaps"<< "\n";
    }


    return 0;
}

[ura_111]

Почему у меня красное?
Что это такое?

0.jpg

ты сказал, что полный проект, - а если полный, то ничего красного не должно быть...
(остальное я закоментировал, что-бы не мешало)

[vova_makar]

Сообщение от ura_111

Почему у меня красное?
Что это такое?

Вложение 86727

ты сказал, что полный проект, - а если полный, то ничего красного не должно быть...
(остальное я закоментировал, что-бы не мешало)

подключи math.h а их убери