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

• 作者: 顾森
• 来源期刊: 程序员
• 学科: 数学
• 关键词: 计算几何 美术馆 基本操作 几何问题 多边形 三角形 相交 顶点
• 年，卷（期）: 2013,（8）
• 页码范围: 120-123
• 页数: 4页
• 分类号: O18

摘要

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