ACM计算几何推荐

一、经典教材：《计算几何：算法与应用》这本书是计算几何领域的经典教材，全面介绍了计算几何的基本原理和算法，包括点、线、多边形等基本几何对象的处理，以及凸包、几何搜索、几何优化等进阶内容。通过学习这本书，你可以建立起计算几何的知识体系，掌握各种算法的原理和应用。

二、在线课程：MIT的《计算机几何》这门课程介绍了计算机图形学和计算机视觉中的几何原理和算法，包括二维和三维几何的基本概念、曲线和曲面的表示与处理、几何变换等内容。课程难度适中，适合有一定编程基础的同学学习。

三、竞赛训练平台：POJ（北京大学在线评测系统）POJ是一个历史悠久的ACM/ICPC竞赛平台，上面有许多计算几何相关的题目。通过刷POJ上的题目，你可以锻炼自己的算法设计和实现能力，提高解决实际问题的能力。

四、开源项目：Geomajas Geomajas是一个开源的地理信息系统框架，提供了丰富的地理信息处理功能，包括空间数据的可视化、编辑和处理等。通过参与Geomajas的开发，你可以深入了解地理信息处理中的各种算法和数据结构，提高自己的实践能力。

五、专业论坛：Stack Overflow Stack Overflow是一个专业的程序员问答社区，上面有许多计算几何相关的问题和解答。通过浏览这些问题和解答，你可以了解计算几何在实际应用中的问题和解决方案，同时也可以提高自己解决实际问题的能力。

六、参考书籍：《计算机图形学》（第三版）这本书是计算机图形学领域的经典教材，详细介绍了计算机图形学的基本原理和算法，包括光栅图形、几何变换、曲线和曲面表示等内容。虽然这本书主要关注计算机图形学领域，但其中涉及的计算几何算法和数据结构也是非常值得学习的。

七、实践项目：GSS（几何形状系统） GSS是一个基于Web的几何形状系统，提供了丰富的几何形状处理功能，包括形状的编辑、渲染和动画等。通过参与GSS的开发和实现，你可以深入了解几何形状处理中的各种算法和数据结构，提高自己的实践能力。

八、学术论文：读一些关于计算几何的学术论文。这些论文通常会深入探讨计算几何中的某个具体问题，并提出一些新的算法和数据结构。通过阅读这些论文，你可以了解计算几何领域最新的研究进展和技术趋势。

以上这些资源可以帮助你深入了解ACM计算几何领域的相关知识。当然，学习过程中还需要结合实际项目和实践经验，不断探索和创新，才能不断提高自己的算法设计和实现能力。