算法找到无阻塞面积/线

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

看一看光线追踪。你只需要一个简化版本即可获得从视点到第一个障碍物的光线交点。