Какой алгоритм использовать для нахождения (x,y) концов линий или их пересечения?

Question

[ChymeNik]

Например:

Как это можно сделать эффективнее?
Заранее спасибо за ответы

Answer 1

[Lander]

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

Comments

[ChymeNik]

Это входные данные, толщина и положение линий могут быть любыми -

Answer 2

[Vitaliy]

Использовать один из feature detector.

Думаю, FAST подойдет