算法找到無阻塞面積/線

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

看一看光線追蹤。你只需要一個簡化版本即可獲得從視點到第一個障礙物的光線交點。