Алгоритм поиск неблокирующей площади/линий

Question

Диаграмма:

Какого алгоритм я могу искать, чтобы найти неблокируемую линию?

Например:

Input: 
Red dot = [x=100, y=200] 
Blue lines = [x1=300, y1=100, x2=300, y2=300], [x1=400, y1=0, x2=400, y2=400] 

Выход:

Green lines, which is visible from the red dot. 

Answer 1

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