A New Era for Discrete and Computational Geometry

计算几何是计算机科学理论的一个分支，研究用几何形式最好地表述问题的算法。这些问题出现在地理信息系统、机器人、计算机辅助设计和制造、计算机图形学、数据分析和可视化、分子建模、工程模拟等领域。1986年，古德曼和波拉克(纽约大学)在圣克鲁斯举行的一次科学会议上推出了后来成为旗舰杂志的《离散与计算几何》，当时计算几何还是一个年轻的领域。IT，以及在Mt.霍利奥克(1996)、蒙特维里塔(1999)和雪鸟(2006)在定义和指导这一领域方面产生了巨大的影响。该项目支持美国与会者，主要是年轻的研究人员，参加在瑞士阿斯科纳的瑞士苏黎世理工学院研讨会中心蒙特维里塔举行的科学会议--“离散和计算几何的新时代”。2016年重访蒙特维里塔是合适的，以回顾该领域的历史并展望其未来；初级研究人员尤其将受益--从审查中了解背景，并为创造未来做好准备。NSF国际科学和工程办公室以及计算机和信息科学与工程的联合支持为美国的参与者提供了更多的机会。

Computational Geometry is a branch of the theory of computer science that studies algorithms for problems best stated in geometric form. The problems arise from applications in Geographic Information Systems, robotics, computer-aided design & manufacturing, computer graphics, data analytics and visualization, molecular modeling, engineering simulation, etc. Computational Geometry was a young field in 1986 when Goodmann and Pollack (NYU) launched what would become the flagship journal, "Discrete & Computational Geometry," with a scientific conference in Santa Cruz. It, and follow-up conferences at Mt. Holyoke (1996), Monte Verita (1999), and Snowbird (2006), had a huge impact in defining and directing the field. This project supports US participants, mainly young researchers, in a scientific conference, "A New Era of Discrete and Computational Geometry," at the ETH Zurich seminar center Monte Verita, in Ascona, Switzerland. It is fitting to revisit Monte Verita in 2016 to review this field's history and look to its future; junior researchers especially will benefit -- learning context from the review, and becoming equipped to create the future. Joint support from NSF's office of International Science and Engineering and from Computer and Information Science and Engineering broadens the opportunity for US-based participants.