涉及visibility polygon的具体应用领域的英文文献
时间: 2023-01-11 08:55:36 浏览: 55
在计算机科学中,visibility polygon是一种用于解决可视性问题的算法。可视性问题是指在平面或三维空间中,从某一点出发,判断该点能否看到其他的点或者障碍物的位置。
Visibility polygon可以用来解决以下应用领域中的问题:
1. 地图制作:可以使用visibility polygon来判断地图上的某个位置是否可以看到其他位置,这在制作卫星地图或者地形图时很有用。
2. 工业规划:在工业生产中,可以使用visibility polygon来判断机器人或者生产线能否看到某个位置,从而帮助规划机器人的工作路线或者生产线的布置。
3. 安全监控:visibility polygon也可以用于安全监控系统,帮助判断摄像头能否看到某个位置。
4. 计算机游戏:在计算机游戏中,可以使用visibility polygon来判断玩家视野内的物体或者敌人。
以下是一些涉及visibility polygon的英文文献:
1. "Computing Visibility on Terrains" by J. O'Rourke, H. Edelsbrunner, and J. Kirkpatrick
2. "Visibility in the Plane" by J. O'Rourke and M. Overmars
3. "Visibility in Three Dimensions" by J. O'Rourke and M. Overmars
4. "Visibility in Games" by J. O'Rourke and M. Overmars