Use Arachne to vary line width

.gitignore

@@ -1,3 +1,4 @@
+## ignore such files
 *.tar.bz2
 *.tar.gz
 *.7z
@@ -15,6 +16,7 @@ callgrind/*
 ## Building result.
 build/*
 debug_build/*
+release_build/*
 cmake-build-debug/*
 libs/stb
 *.pyc

CMakeLists.txt

@@ -28,6 +28,10 @@ endif()
 find_package(Stb REQUIRED)
 include_directories(${Stb_INCLUDE_DIRS})
 
+#arachne needs boost polygon/voronoi
+find_package(Boost REQUIRED)
+include_directories(${Boost_INCLUDE_DIRS})
+
 option(USE_SYSTEM_LIBS "Use the system libraries if available" OFF)
 if(USE_SYSTEM_LIBS)
     find_package(RapidJSON CONFIG REQUIRED)
@@ -141,16 +145,17 @@ set(engine_SRCS # Except main.cpp.
     src/layerPart.cpp
     src/LayerPlan.cpp
     src/LayerPlanBuffer.cpp
-    src/MergeInfillLines.cpp
     src/mesh.cpp
     src/MeshGroup.cpp
     src/Mold.cpp
     src/multiVolumes.cpp
-    src/pathOrderOptimizer.cpp
+    src/PathOrderOptimizer.cpp
     src/Preheat.cpp
     src/PrimeTower.cpp
     src/raft.cpp
     src/Scene.cpp
+    src/SkeletalTrapezoidation.cpp
+    src/SkeletalTrapezoidationGraph.cpp
     src/skin.cpp
     src/SkirtBrim.cpp
     src/SupportInfillPart.cpp
@@ -162,10 +167,21 @@ set(engine_SRCS # Except main.cpp.
     src/TopSurface.cpp
     src/TreeSupport.cpp
     src/WallsComputation.cpp
-    src/wallOverlap.cpp
     src/Weaver.cpp
     src/Wireframe2gcode.cpp
-
+    src/WallToolPaths.cpp
+
+    src/BeadingStrategy/BeadingOrderOptimizer.cpp
+    src/BeadingStrategy/BeadingStrategy.cpp
+    src/BeadingStrategy/BeadingStrategyFactory.cpp
+    src/BeadingStrategy/CenterDeviationBeadingStrategy.cpp
+    src/BeadingStrategy/DistributedBeadingStrategy.cpp
+    src/BeadingStrategy/InwardDistributedBeadingStrategy.cpp
+    src/BeadingStrategy/LimitedBeadingStrategy.cpp
+    src/BeadingStrategy/RedistributeBeadingStrategy.cpp
+    src/BeadingStrategy/WideningBeadingStrategy.cpp
+    src/BeadingStrategy/OuterWallInsetBeadingStrategy.cpp
+
     src/communication/ArcusCommunication.cpp
     src/communication/ArcusCommunicationPrivate.cpp
     src/communication/CommandLine.cpp
@@ -192,10 +208,14 @@ set(engine_SRCS # Except main.cpp.
     src/settings/FlowTempGraph.cpp
     src/settings/PathConfigStorage.cpp
     src/settings/Settings.cpp
+    src/settings/ZSeamConfig.cpp
 
     src/utils/AABB.cpp
     src/utils/AABB3D.cpp
     src/utils/Date.cpp
+    src/utils/ExtrusionJunction.cpp
+    src/utils/ExtrusionLine.cpp
+    src/utils/ExtrusionSegment.cpp
     src/utils/FMatrix4x3.cpp
     src/utils/gettime.cpp
     src/utils/getpath.cpp
@@ -206,20 +226,22 @@ set(engine_SRCS # Except main.cpp.
     src/utils/Point3.cpp
     src/utils/PolygonConnector.cpp
     src/utils/PolygonsPointIndex.cpp
-    src/utils/PolygonProximityLinker.cpp
+    src/utils/PolygonsSegmentIndex.cpp
     src/utils/polygonUtils.cpp
     src/utils/polygon.cpp
     src/utils/ProximityPointLink.cpp
     src/utils/SVG.cpp
     src/utils/socket.cpp
+    src/utils/ToolpathVisualizer.cpp
+    src/utils/VoronoiUtils.cpp
 )
 
 # List of tests. For each test there must be a file tests/${NAME}.cpp.
 set(engine_TEST
     GCodeExportTest
     InfillTest
     LayerPlanTest
-    MergeInfillLinesTest
+    PathOrderOptimizerTest
     TimeEstimateCalculatorTest
 )
 set(engine_TEST_INFILL