计算几何课堂：三角拆分

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

1. 视频章节：三角拆分

3.1 艺术画廊问题（Art Gallery Problem）

3.2 （拓展）证明：拆分成n-2个三角形

3.3 （拓展）三染色问题（3-coloring Problem）

3.4 三角拆分算法思路

3.5 伪代码讲解

3.6 例子：三角拆分

2. 拓展阅读

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

3. 附录：项目代码

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

4. 参考资料

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

5. 免责声明

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

---