平面可视性算法

Visibility Algorithms in the Plane

一个人（作为观察者）容易从某个环境中识别出一个几何体的可见部分，但要通过计算做到这点，即使高速计算机也相当耗费时间。由此产生了设计合适的算法（称可视性或直观性算法）的研究课题。近三十多年来这项研究的深入发展，使可视性算法成为计算几何领域的一个重要组成部分。