CGAL了解记录日志

CGAL了解记录日志

学习了好长时间依然什么也不懂,记录一下自己的历程，特别的菜！！！
学习日期 大概内容
2.12 不懂
2.19 安装环境 boost cmake qt5 cgal
2.26 了解三角剖分 三角剖分 约束三角剖分 Delaunay三角剖分等含义
3.4 尝试跟踪cgal中example
3.12 编写创建demo，调用对应方法绘制（qt5）
3.18 研究三角剖分网格化（疏密设置）
3.25 基础代数算法（最大公约数）
多项式创建，求解（实根个数）
根据整型数值创建求和的矩阵，搜索最大整型数的上限（不知道如何运用到多边形）
线性和二次方程规划创建，求解（最优解），判断点是否在凸包（对应创建方程，判断是否应用）
线性内核:点到点，线段的距离，点共线
凸包创建判断是否为强凸包以及极端点（不了解船体）
2D多边形创建
4.1 2D多边形创建，遍历，点与多边形关系
2D正则化布尔集操作：多边形求交集，并集，差值，对称差
2D多边形凸分区分割算法，单调分区
二维折线简化：依赖于2D三角剖分，简化可以通过成本和停止功能进行控制，减少顶点使用数量
二维可见度计算：依赖于2D排列点查询，计算(非)正规化可见性区域
2D排列创建，遍历以及（批处理）点查询算法,插入，拆分，删除操作
曲线的2D相交：判断相交以及获取交点
2D范围和邻居搜索：依赖于2D三角剖分，范围搜索以及邻居搜索查询
4.8 尝试java编写简单几何算法
2D排列创建，遍历以及（批处理）点查询算法,插入，拆分，删除操作，主要应用点位置查询功能
2D直形骨骼和多边形偏移（偏移轮廓）