计算几何的魅力：美术馆问题

摘要

上期我们简单介绍了计算几何中的各种基本操作，包括判断两条线段是否相交，判断一个点是否在一个多边形内部，以及求出由三个已知顶点构成的三角形的面积。其实，我们还没有涉及真正激动人心的计算几何问题。在计算几何当中，美术馆问题恐个白是最有趣的研究课题之一。