Fill

首先通过new_from_type函数，将Infillpattern的类型与填充函数一一对应，对于不存在的类型默认返回null。

fill_surface函数，输入surface类型，生成每一区域的infills，polylines_out.如果密度为0，则返回Polylines()。

然后_infill_direction函数计算填充的方向以及参考点（正常打印情况下是STL的几何中心），设置填充角度（默认为0）。

FillPlanePath

_fill_surface_single函数首先将expolygon旋转一定的角度，由min_spacing除以密度求取层间的距离，使用bounding box对齐填充图层（对bounding box以及expolygon进行旋转）。限定打印区域的范围（x.min,x.max,y.min,y.max），将范围内的所有点都存储在polylines.points中，并向开始和结尾延伸polylines以确保与周边重叠。然后再将每一个点的位置还原到原始的坐标系中（旋转和平移），最后将polylines中所有的点拷贝到polylines_out中。

FillArchimedeanChords

根据输入的x.min, x.max, y.min, y.max生成阿基米德螺线的填充方式。

在极坐标系中r=a+b\theta.

首先根据公式sqrt(coordf_t(max_x)*coordf_t(max_x)+coordf_t(max_y)*coordf_t(max_y)) * std::sqrt(2.) + 1.5求取半径rmax（？？？），然后每次theta增加1/2×pi，r为1+b×theta，r最大不超过rmax，求取所有的二维坐标系中的点，将所有点存储在out中。

hilbert_n_to_xy

根据输入的整数n生成一系列hibernate填充方式的填充的点，根据点在坐标系中绘制出如下的路径：

三种state如下：

FillHilbertCurve （x.min, x.max, y.min, y.max）

根据hilbert_n_to_xy函数生成路径的方式，产生在（x.min, x.max, y.min, y.max）范围内的hibernate填充路径

FillOctagramSpiral 八角星型填充路径（x.min, x.max, y.min, y.max）

首先根据公式求取rmax

rmax=std::sqrt(coordf_t(max_x)*coordf_t(max_x)+coordf_t(max_y)*coordf_t(max_y)) * std::sqrt(2.)+1.5;

然后生成八角星形状的填充路径，每次增加sqrt（2）的长度，螺旋增加。

fillRectilinear:

首先移除共线的点，旋转polygons，然后求取line_spacing，忽略小于min_spacing的expolygons；

根据密度定义流间距，延长bounding box使之与之前的层对齐，将reference point转换到旋转后的坐标系。将所有与直线垂直线相交的polyline的点存入map中，map可以根据xy的值自动排序；对于每个交点，其位置存储为上/下的形式，上表示交叉线的上端。将原始多边形中的位于两个交点之间的顶点记录为后者的skipped成员。

Skipped包含位于前一个交汇点与当前交汇点之间的polygon points，next包含多边形的一部分，连接当前点与接下来的（在任何方向的）第一个交汇点x > this->x || (x == this->x && y > this->y

skipped_points这个向量存储在最后一个交点之后的原始多边形的顶点； Points ips这个向量存储交点的坐标。在grid中，将两种类型都一样的交点保存，不一样的先暂存，稍后会移除。分别找到最左边的交点以及最右边的交点的坐标，分别对比p, p-pre,p-next和p,p-next,p-next2,去除方向不一致的点（不在一个方向的三个点）,然后计算交点的y坐标。将skipped多边形的顶点存储在ip中，然后移除skipped_points这个向量。

在垂直交叉点之间创建连接，在每一个交叉点与沿着原多边形发现的有较大x或者相同x坐标，按照从左到右的方向创建连接。完成之后，在第一个与最后一个交点之间存在着多边形的所有顶点。

移除所有skipped点，并且移除中间的交点。将svg绘制出来，lower为蓝色，middle为黄色，upper为红色，并存储其number，循环遍历所有垂直的线,获取第一个x坐标，将所有没有y坐标的点移除，对于每一个x应该有偶数个y坐标，因为upper/lower。对于任意一个x，起始的类型应该是lower，如果某一个x坐标的第一个点的类型不是lower，说明是一个变异的多边形，将此x删除。移除一系列不符合的点。

将y坐标添加至连接线，然后检查是否有overextrusion。路径最后再旋转平移变换至原始的坐标系中

FillConcentric

在这种infill模式下不需要旋转，从最外层向最内层进行，以避免第一个中心小环的粘连问题。使用最近邻搜索分割path，从（0，0）开始，遍历搜索当前点的最近邻，并依次添加在polylines_out的后边。对后添加的polylines_out的点进行裁剪，避免挤压口正好在第一个点处，通过is_valid()判断是否合理，对于不合理的全部去除。