清华计算几何课程：理论、策略与算法详解

清华大学的"计算几何"课程是针对计算机科学专业学生的一门重要课程，旨在教授学生深入理解和应用计算几何理论、方法和算法。课程的核心目标是培养学生对几何问题求解的全局视角，掌握递增式构造、平面扫描、分治法、分层化、近似和随机化等通用策略。学生将系统学习基本的几何结构，如凸包、多边形细分、Voronoi图、Delaunay三角剖分，以及关键的几何操作，如求交、点定位、范围查找和截窗查询。 课程内容涵盖了丰富的教学资源，包括详细的讲义、课件、演示视频，以及在线学习平台MOOC提供的视频教程。学生们可以通过这些资源进行自主学习，并通过测验来检验理解程度。此外，课程设有编程作业（PA），要求完成7个系列的6道题目，这不仅锻炼了学生的编程技能，也强调了基本技术的应用和纪律。期末考试则重点考察学生对基本知识点的综合掌握和应用技巧的灵活运用。 课程管理方面，70240183是课程的编号，课程大纲包括章节如"100.Introduction"和"Convex Hull"，以及子主题如"20A.Convexity"和"29B.ExtremePoints"。课堂参与度被视为重要加分项，学生应积极利用弹幕讨论和网络学堂的讨论区进行交流。考评环节采用百分制，根据历年成绩分布划分等级，表现优异者有机会获得A级评价。 除了正式的学习内容，该课程还鼓励创新思维和实践能力，例如通过发现讲义和教材中的错误、设计测例以及展现自身的进步来争取额外的加分。清华大学的计算几何课程是一门实用性和理论性并重，旨在为学生在未来的研究和职业生涯中打下坚实的几何问题解决基础。