课程链接: https://www.coursera.org/learn/geometric-algorithms
《几何算法》是一门由Coursera提供的高质量课程，专注于解决涉及几何形状及其属性的计算问题。在现代计算机科学的多个领域，如机器人、计算机图形学、虚拟现实和地理信息系统，空间数据的存储、分析和操作都扮演着至关重要的角色。本课程涵盖了从基础到高级的几何算法技术，内容丰富，实用性强。课程中，您将学习到：
1. 平面扫描算法：一种高效的线段交点检测方法，结合输入规模与输出规模进行优化。
2. Voronoi图与Delaunay三角网：介绍这些空间结构的性质及其构建算法，帮助理解空间分割和网格生成的核心思想。
3. 正交范围搜索：掌握KD树和范围树两种数据结构，提升多维空间范围查询的效率。
通过本课程，不仅可以提升算法设计能力，还能为实际的空间数据处理提供强大的技术支持。无论你是计算机科学的学生，还是从事相关工作的开发者，这门课程都值得一试。强烈推荐给希望深入理解几何空间算法的学习者！