平面图形原理总结（3）：多边形相交

前言

继续总结关于图形学的问题，这次总结下多边行的相交问题，同样可以自行阅读参考文献了解，以下是本人的自行总结内容。

参考文献:《计算机图形学——用OpenGL实现(第2版)》 清华大学出版社

平面直线与多边形相交

首先要说明一个定义——外法向量，指的是多边形的边指向多边形外部的法向量。要想确立多边形每条边的外法向量，简单的方法就是顺时针记录多边形的顶点集合$P_i$，对应边的集合$E_i=P_{i+1}-P_{}$