清华大学邓俊辉教授《计算几何》-学堂在线精品课程

📁 资源包内容详情 (13.76 GB)

1. 包含文件：{1}--00 Introduction
2. {2}--01 Convex Hull
3. {3}--02 Geometric Intersection
4. {4}--03 Triangulation
5. {5}--04 Voronoi Diagram
6. {6}--05 Delaunay Triangulation
7. {7}--06 Point Location
8. {8}--07 Geometric Range Search
9. {9}--08 Windowing Query
10. {1}--Before we start
11. {2}--Evaluation
12. {3}--Online Judge
13. {4}--Lecture notes
14. {5}--Discussion
15. {6}--A History of This Course
16. {7}--B What's Computational Geometry
17. {8}--C How to Learn CG Better
18. {9}--D Why English
19. {1}--A Convexity
20. {2}--B Extreme Points
21. {3}--C Extreme Edges
22. {4}--D Incremental Construction
23. {5}--E Jarvis March
24. {6}--F Lower Bound
25. {7}--G Graham Scan Algorithm
26. {8}--H Graham Scan Example
27. {9}--I Graham Scan Correctness
28. {10}--J Graham Scan Analysis
29. {11}--K Divide-And-Conquer (1)
30. {12}--L Divide-And-Conquer (2)
31. {13}--M Wrap-Up