计算几何课堂：单调多边形拆分

这里为单独介绍单调多边形拆分的算法讲解视频，这个算法隶属于几何寻路项目之中，关于其他算法，有兴趣的童鞋可以参考这个系列视频：计算几何课堂：几何寻路之旅

1. 视频章节：单调多边形拆分

2.1 什么是单调多边形

2.2 例子：单调多边形

2.3 5种顶点类型

2.4 例子：5种顶点类型

2.5 （拓展）证明：去除split和merge vertex一定为单调多边形

2.6 如何拆解split和merge vertex

2.7 伪代码讲解

2.8 例子：单调多边形拆分

2.9 （拓展）如何处理水平边

2. 拓展阅读

1. 向量复习（一）：定义、求解、四则运算、点积和叉积
2. 超详细！红黑树详解文章汇总（含代码）
3. 几何求交（一）：直线和直线的交点
4. 几何求交（二）：直线和圆的交点

3. 附录：项目代码

1. 项目代码，含可视化代码：传送门

4. 参考资料

1. 计算几何 | Computational Geometry
2. Computational Geometry: Algorithms and Applications
3. Simple Stupid Funnel Algorithm

5. 免责声明

※ 本文之中如有错误和不准确的地方，欢迎大家指正哒~
※ 此项目仅用于学习交流，请不要用于任何形式的商用用途，谢谢呢；

---