【学习笔记 计算几何】邓俊辉
凸包
形象的解释，就是在桌面上钉上很多钉子，如果用橡皮筋将所有钉子在外围包起来，那么这个橡皮筋的围成的就是一个凸包。
支撑住橡皮筋的钉子叫做极点。
如下图所示，1 2 7 8 5 3就是极点。
如何判断X是否极点
遍历所有点X是否在某个三角形内
如果点在某个三角形内部，则这个点一定没有起到支撑作用，如果某个点始终找不到这样的一个三角形，即由其他三个点构成的三角形将其包含在内，则该点必为极点。
【方法一】
遍历所有三角形，判断其他店是否是极点，若不是极点则标注False。
遍历完所有三角形最后仍未标记的点为极点。
To-Left 测试判断点是否在三角形内部
【To-Left Test】
通过To-Left Test来判断该点X是否在某个三角形的内部
即逆时针遍历三角形的三条边，如果点X始终在这三条边所在的有向直线【逆时针方向】的左边。那么该点在三角形的内部
【海伦面积】
是一个有向面积。行列式表示如下图。
To-Left Test
判断是否为极点code
