Allow specifying rotation patterns for Sparse and Solid infill (#9924)

* SPE-2405: Add Zig Zag infill that is rectilinear infill but with a consistent pattern between layers.

This Zig Zag infill is inspired by the Zig Zag infill in Cura.

Change-Id: I798affa99f4b5c3bd67f47643e67530fb7c3e0cb
(cherry picked from commit 2808d04d5deef6f99f9618648e46f11de03efc98)

* Add Cross zag and locked-zag for shoes

Ported from BambuStudio

* wip

* sparse infill roratation template

* solid_infill_rotate_template

* remove rotate_solid_infill_direction

* hide sparse infill rotation template for non applicable infill pattern

* hide solid_infill_rotate_template for non supported solid infill patterns

* update icon

* support empty string for ConfigOptionFloats deserialize

* fix build errors

---------

Co-authored-by: Lukáš Hejl <hejl.lukas@gmail.com>

src/libslic3r/Fill/FillBase.hpp

@@ -36,6 +36,15 @@ public:
     InfillFailedException() : Slic3r::RuntimeError("Infill failed") {}
 };
 
+struct LockRegionParam
+{
+    LockRegionParam() {}
+    std::map<float, ExPolygons> skin_density_params;
+    std::map<float, ExPolygons> skeleton_density_params;
+    std::map<Flow, ExPolygons>  skin_flow_params;
+    std::map<Flow, ExPolygons>  skeleton_flow_params;
+};
+
 struct FillParams
 {
     bool        full_infill() const { return density > 0.9999f; }
@@ -72,6 +81,7 @@ struct FillParams
     // For 2D lattice
     coordf_t    lattice_angle_1    { 0.f };
     coordf_t    lattice_angle_2    { 0.f };
+    InfillPattern pattern{ ipRectilinear };
 
     // For 2D Honeycomb
     float       infill_overhang_angle    { 60 };
@@ -85,6 +95,13 @@ struct FillParams
     const           PrintRegionConfig* config{ nullptr };
     bool            dont_sort{ false }; // do not sort the lines, just simply connect them
     bool            can_reverse{true};
+
+    float           horiz_move{0.0}; //move infill to get cross zag pattern
+    bool            symmetric_infill_y_axis{false};
+    coord_t         symmetric_y_axis{0};
+    bool            locked_zag{false};
+    float           infill_lock_depth{0.0};
+    float           skin_infill_depth{0.0};
 };
 static_assert(IsTriviallyCopyable<FillParams>::value, "FillParams class is not POD (and it should be - see constructor).");
 
@@ -102,7 +119,7 @@ public:
     // in radians, ccw, 0 = East
     float       angle;
     // Orca: enable angle shifting for layer change
-    bool        rotate_angle{ true };
+    float        rotate_angle{ M_PI/180.0 };
     // In scaled coordinates. Maximum lenght of a perimeter segment connecting two infill lines.
     // Used by the FillRectilinear2, FillGrid2, FillTriangles, FillStars and FillCubic.
     // If left to zero, the links will not be limited.
@@ -135,20 +152,25 @@ public:
     static bool  use_bridge_flow(const InfillPattern type);
 
     void         set_bounding_box(const Slic3r::BoundingBox &bbox) { bounding_box = bbox; }
-
+    BoundingBox  extended_object_bounding_box() const;
     // Use bridge flow for the fill?
     virtual bool use_bridge_flow() const { return false; }
 
     // Do not sort the fill lines to optimize the print head path?
     virtual bool no_sort() const { return false; }
 
+    virtual bool is_self_crossing() = 0;
+
+    // Return true if infill has a consistent pattern between layers.
+    virtual bool has_consistent_pattern() const { return false; }
+
     // Perform the fill.
     virtual Polylines fill_surface(const Surface *surface, const FillParams &params);
     virtual ThickPolylines fill_surface_arachne(const Surface* surface, const FillParams& params);
-    
+    virtual void set_lock_region_param(const LockRegionParam &lock_param){};
     // BBS: this method is used to fill the ExtrusionEntityCollection.
     // It call fill_surface by default
-    virtual void fill_surface_extrusion(const Surface* surface, const FillParams& params, ExtrusionEntitiesPtr& out);
+    virtual void fill_surface_extrusion(const Surface *surface, const FillParams &params, ExtrusionEntitiesPtr &out);
 
 protected:
     Fill() :
@@ -159,7 +181,7 @@ protected:
         overlap(0.),
         // Initial angle is undefined.
         angle(FLT_MAX),
-        rotate_angle(true),
+        rotate_angle(M_PI/180.0),
         link_max_length(0),
         loop_clipping(0),
         // The initial bounding box is empty, therefore undefined.
@@ -168,11 +190,11 @@ protected:
 
     // The expolygon may be modified by the method to avoid a copy.
     virtual void    _fill_surface_single(
-        const FillParams                & /* params */, 
+        const FillParams                & /* params */,
         unsigned int                      /* thickness_layers */,
-        const std::pair<float, Point>   & /* direction */, 
+        const std::pair<float, Point>   & /* direction */,
         ExPolygon                         /* expolygon */,
-        Polylines                       & /* polylines_out */) {};
+        Polylines                       & /* polylines_out */) {}
 
     // Used for concentric infill to generate ThickPolylines using Arachne.
     virtual void _fill_surface_single(const FillParams& params,
@@ -181,7 +203,7 @@ protected:
         ExPolygon                      expolygon,
         ThickPolylines& thick_polylines_out) {}
 
-    virtual float _layer_angle(size_t idx) const { return (rotate_angle && (idx & 1)) ? float(M_PI/2.) : 0; }
+    virtual float _layer_angle(size_t idx) const { return rotate_angle; }
 
     virtual std::pair<float, Point> _infill_direction(const Surface *surface) const;