mirror of
https://github.com/ajisaacs/OpenNest.git
synced 2026-11-05 17:15:44 -05:00
ajandClaude Opus 5.5
6ee81a3501
A support-tabbed part that no single tab can hold level may tip once cut, yet its tabbed outside was crossable like any retained part, so Plan Cutting could rapid back across a row of long strips. Its outside is now a rapid obstacle, closed across its tab gap, in the search, replay, cut-off insertion and the safest route. Its fallback entries are ranked toward the next cut rather than steadiest first, so a long strip can be left toward the next part, and the "cut those two the other way round" rule applies only when the approach crosses no other part. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
67 lines
3.0 KiB
C#
67 lines
3.0 KiB
C#
using System.Collections.Generic;
|
|
using System.Linq;
|
|
using System.Threading;
|
|
using OpenNest.CNC.CuttingPlanning;
|
|
using OpenNest.Diagnostics;
|
|
using OpenNest.Geometry;
|
|
|
|
namespace OpenNest.Engine.CuttingPlanning;
|
|
|
|
/// <summary>Bounded forward depth-first search, nearest feasible branch then source ordinal.</summary>
|
|
internal static class FixedProgramSearch
|
|
{
|
|
internal sealed record Outcome(CuttingPlanStatus Status, IReadOnlyList<int> Order,
|
|
IReadOnlyList<PostVerificationFinding> Findings, int Expansions);
|
|
|
|
internal static Outcome Run(CuttingPlanSnapshot snapshot, CancellationToken token)
|
|
{
|
|
var stack = new Stack<Frame>();
|
|
stack.Push(Create([], snapshot.StartPoint, snapshot.NewReleasedState()));
|
|
var rejected = new HashSet<PostVerificationFinding>();
|
|
var expansions = 0;
|
|
while (stack.Count != 0)
|
|
{
|
|
token.ThrowIfCancellationRequested();
|
|
var frame = stack.Peek();
|
|
if (frame.Order.Length == snapshot.Placements.Count)
|
|
return new(CuttingPlanStatus.Ready, frame.Order, [], expansions);
|
|
if (frame.Next == frame.Candidates.Length)
|
|
{
|
|
stack.Pop();
|
|
continue;
|
|
}
|
|
if (expansions == snapshot.ExpansionBudget)
|
|
return new(CuttingPlanStatus.NoSolutionWithinBudget, [], rejected.ToArray(), expansions);
|
|
var candidate = frame.Candidates[frame.Next++];
|
|
expansions++;
|
|
var placement = snapshot.Placements[candidate];
|
|
var checker = frame.Checker.Copy();
|
|
var findings = checker.Check(placement.Execution, frame.Position, placement.SourceOrdinal + 1,
|
|
placement.IsCutOff, token);
|
|
if (findings.Count != 0)
|
|
{
|
|
rejected.UnionWith(findings);
|
|
continue;
|
|
}
|
|
stack.Push(Create([.. frame.Order, candidate], placement.Execution.DeparturePoint, checker));
|
|
}
|
|
return new(CuttingPlanStatus.ConstraintConflict, [], rejected.ToArray(), expansions);
|
|
|
|
Frame Create(int[] order, Vector position, ReleasedContourState checker) => new(order, position, checker,
|
|
Enumerable.Range(0, snapshot.Placements.Count).Where(index => !order.Contains(index)
|
|
&& snapshot.Dependencies.IsReady(index, order)
|
|
&& (!snapshot.PreservePartOrder || index == order.Length))
|
|
.OrderBy(index => snapshot.Placements[index].Execution.RapidDistanceFrom(position))
|
|
.ThenBy(index => snapshot.Placements[index].SourceOrdinal).ToArray());
|
|
}
|
|
|
|
private sealed class Frame(int[] order, Vector position, ReleasedContourState checker, int[] candidates)
|
|
{
|
|
internal int[] Order { get; } = order;
|
|
internal Vector Position { get; } = position;
|
|
internal ReleasedContourState Checker { get; } = checker;
|
|
internal int[] Candidates { get; } = candidates;
|
|
internal int Next { get; set; }
|
|
}
|
|
}
|