feat: add BestFitFilter and TileEvaluator for pair filtering and tiling

Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
2026-03-07 11:51:44 -05:00
parent 2a8b2dfdee
commit 7a0aac9f59
4 changed files with 134 additions and 0 deletions
--- a/OpenNest.Engine/BestFit/Tiling/TileEvaluator.cs
+++ b/OpenNest.Engine/BestFit/Tiling/TileEvaluator.cs
@@ -0,0 +1,62 @@
+using System.Collections.Generic;
+using OpenNest.Geometry;
+using OpenNest.Math;
+
+namespace OpenNest.Engine.BestFit.Tiling
+{
+    public class TileEvaluator
+    {
+        public TileResult Evaluate(BestFitResult bestFit, Plate plate)
+        {
+            var plateWidth = plate.Size.Width - plate.EdgeSpacing.Left - plate.EdgeSpacing.Right;
+            var plateHeight = plate.Size.Height - plate.EdgeSpacing.Top - plate.EdgeSpacing.Bottom;
+
+            var result1 = TryTile(bestFit, plateWidth, plateHeight, false);
+            var result2 = TryTile(bestFit, plateWidth, plateHeight, true);
+            return result1.PartsNested >= result2.PartsNested ? result1 : result2;
+        }
+
+        private TileResult TryTile(BestFitResult bestFit, double plateWidth, double plateHeight, bool rotatePair)
+        {
+            var pairWidth = rotatePair ? bestFit.BoundingHeight : bestFit.BoundingWidth;
+            var pairHeight = rotatePair ? bestFit.BoundingWidth : bestFit.BoundingHeight;
+            var spacing = bestFit.Candidate.Spacing;
+
+            var cols = (int)System.Math.Floor((plateWidth + spacing) / (pairWidth + spacing));
+            var rows = (int)System.Math.Floor((plateHeight + spacing) / (pairHeight + spacing));
+            var pairsNested = cols * rows;
+            var partsNested = pairsNested * 2;
+
+            var usedArea = partsNested * (bestFit.TrueArea / 2);
+            var plateArea = plateWidth * plateHeight;
+
+            var placements = new List<PairPlacement>();
+
+            for (var row = 0; row < rows; row++)
+            {
+                for (var col = 0; col < cols; col++)
+                {
+                    placements.Add(new PairPlacement
+                    {
+                        Position = new Vector(
+                            col * (pairWidth + spacing),
+                            row * (pairHeight + spacing)),
+                        PairRotation = rotatePair ? Angle.HalfPI : 0
+                    });
+                }
+            }
+
+            return new TileResult
+            {
+                BestFit = bestFit,
+                PairsNested = pairsNested,
+                PartsNested = partsNested,
+                Rows = rows,
+                Columns = cols,
+                Utilization = plateArea > 0 ? usedArea / plateArea : 0,
+                Placements = placements,
+                PairRotated = rotatePair
+            };
+        }
+    }
+}