常见几何问题

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 修补

Filling Holes in Meshes

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

15、椭圆曲线

https://math.libretexts.org/Bookshelves/Calculus/Calculus_(OpenStax)/11%3A_Parametric_Equations_and_Polar_Coordinates/11.05%3A_Conic_Sections