查找非阻塞区域/线的算法

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

看看光线追踪。您只需要一个简化的版本来获得从观察点到第一个障碍物的光线相交点。