常见几何问题
1、点是否在任意多边形内部
https://blog.csdn.net/WilliamSun0122/article/details/77994526
射线法
射线可统一向右，
特殊情况：
1、射线与多边形顶点相交，交点只能算一个；
2、射线和多边形边交点不能算（只能选y较大的顶点）；
3、和射线重合情况不算。
2、任意两个四边形IOU
1、投影到二维图
2、角点及内部点组成的凸包
任意多边形IOU
https://blog.csdn.net/weixin_36670529/article/details/116498306
3、两线段是否相交
https://zhuanlan.zhihu.com/p/158533421
4、Mesh processing
书籍： Polygon Mesh Processing
源码：http://www.pmp-book.org/
5、自动摆放
NFP（No-Fit Polygon） + 次序变换 + 角度变换 + 遗传算法（搜索）
https://blog.csdn.net/weixin_44363614/article/details/102620196
在线演示：https://svgnest.com/test/
6、轮廓填充
参考AGG https://github.com/ghaerr/agg-2.6
7、Cubic Spline
Kochanek-Bartels Cubic Spline
https://www.geometrictools.com/Documentation/KBSplines.pdf
8、Geometric Tools
https://www.geometrictools.com/Source/Mathematics.html
9、射线和AABB框是否相交
https://blog.csdn.net/u012325397/article/details/50807880
Cocos2dx中实现Ray-AABB相交（碰撞）检测的算法
分别判断
Ray-AABB检测算法（Slabs method）
10、离散微分几何DDG
课程：https://brickisland.net/DDGSpring2019/
书籍：http://www.cs.cmu.edu/~kmcrane/Projects/DDG/paper.pdf
11、mesh 修补
12、图片压缩
Book： 《Data Compression for Modern Developers》
13、山东大学 辛士庆主页 图形学相关应用及paper
http://irc.cs.sdu.edu.cn/~shiqing/index.html#Publications
14、mesh offset
Fast Intersection-free Offset Surface Generation from Free form Models with Triangular Meshes
