chore: 自动布局

Author: YCode

YCode.Designer.Demo/Demo/AutoLayout/AutoLayout.xaml

@@ -59,7 +59,6 @@
     <Grid Background="#1E1E1E">
         <ycode:FluxoDesigner x:Name="Designer"
                              GridType="Dot"
-                             Orientation="Vertical"
                              Source="{Binding Source}"
                              ToolTemplate="{StaticResource ToolDataTemplate}"
                              ItemTemplateSelector="{StaticResource NodeTemplateSelector}"

YCode.Designer.Demo/ViewModels/AutoLayoutViewModel.cs

@@ -58,6 +58,7 @@ public AutoLayoutViewModel()
         {
             Id = "IfEnd1",
             // Location = new(1729, 303),
+            IsEmpty = true,
             Context = new NodeContext()
             {
                 Type = NodeType.Empty
@@ -101,6 +102,7 @@ public AutoLayoutViewModel()
         {
             Id = "IfEnd2",
             // Location = new(1618, 207),
+            IsEmpty = true,
             Context = new NodeContext()
             {
                 Type = NodeType.Empty

YCode.Designer.Fluxo/FluxoDesigner.cs

@@ -589,6 +589,8 @@ public void AutoLayout()
 
         var dfsScope = nodes.ToDictionary(k => k, v => 0);
 
+        var emptyNodes = new List<FluxoLayoutTree>();
+
         var pos = new Point(this.ViewportLocation.X + 160d, this.ViewportLocation.Y + 100d);
 
         var hashTree = new Dictionary<int, List<FluxoLayoutTree>>();
@@ -608,6 +610,8 @@ void Sorting()
                 BuildHash(tree, 0);
 
                 Hierarchy(tree, pos);
+
+                EmptyReLayout();
             }
 
             void Hierarchy(FluxoLayoutTree root, Point position)
@@ -642,6 +646,36 @@ void Translate(FluxoLayoutTree node, Point location)
                 }
             }
 
+            void EmptyReLayout()
+            {
+                foreach (var emptyNode in emptyNodes)
+                {
+                    var sources = emptyNode.Node.Lines
+                        .Where(x => emptyNode.Node.NodeId.Equals(x.TargetId))
+                        .Select(x => x.Source)
+                        .OrderByDescending(x => x?.Location.X);
+
+                    var maxX = sources.FirstOrDefault();
+
+                    var x = maxX != null && maxX.Location.X + maxX.ActualWidth + span > emptyNode.Node.Location.X
+                        ? maxX.Location.X + maxX.ActualWidth + span
+                        : emptyNode.Node.Location.X;
+
+                    var y = (sources.FirstOrDefault()?.Location.Y + sources.LastOrDefault()?.Location.Y +
+                             sources.LastOrDefault()?.ActualHeight) / 2 ?? emptyNode.Node.Location.Y;
+
+                    emptyNode.Node.Location = new Point(x, y);
+
+                    for (var i = 0; i < emptyNode.Nexts.Count; i++)
+                    {
+                        if (!emptyNode.Nexts[i].Node.IsEmpty)
+                        {
+                            Hierarchy(emptyNode.Nexts[i], new Point(x + span, y + i * span));
+                        }
+                    }
+                }
+            }
+
             void BuildHash(FluxoLayoutTree root, int depth)
             {
                 if (hashTree.TryGetValue(depth, out var value))
@@ -664,6 +698,11 @@ FluxoLayoutTree BuildTree(FluxoNode root, int depth)
                 Depth = depth
             };
 
+            if (root.IsEmpty)
+            {
+                emptyNodes.Add(tree);
+            }
+
             dfsScope[root] = 1;
 
             var nexts = root.Lines.Where(x => root.NodeId.Equals(x.SourceId)).Select(x => x.Target);

YCode.Designer.Fluxo/Nodes/FluxoNode.cs

@@ -60,6 +60,15 @@ public FluxoNode(FluxoDesigner designer)
     public static readonly DependencyProperty SelectedBrushProperty = DependencyProperty.Register(
         nameof(SelectedBrush), typeof(Brush), typeof(FluxoNode), new PropertyMetadata(Brushes.Orange));
 
+    public static readonly DependencyProperty IsEmptyProperty = DependencyProperty.Register(
+        nameof(IsEmpty), typeof(bool), typeof(FluxoNode), new PropertyMetadata(false));
+
+    public bool IsEmpty
+    {
+        get => (bool)GetValue(IsEmptyProperty);
+        set => SetValue(IsEmptyProperty, value);
+    }
+
     public Brush SelectedBrush
     {
         get => (Brush)GetValue(SelectedBrushProperty);

YCode.Designer.Fluxo/Themes/Views/Nodes.xaml

@@ -214,6 +214,7 @@
     <Style TargetType="{x:Type local:FluxoNode}">
         <Setter Property="NodeId" Value="{Binding Id}" />
         <Setter Property="Location" Value="{Binding Location}" />
+        <Setter Property="IsEmpty" Value="{Binding IsEmpty}" />
         <Setter Property="BorderThickness" Value="1.8" />
         <Setter Property="Background" Value="CadetBlue" />
         <Setter Property="BorderBrush" Value="DodgerBlue" />
@@ -234,14 +235,14 @@
                             CornerRadius="{StaticResource Radius}">
                         <ContentPresenter />
                     </Border>
+                    <ControlTemplate.Triggers>
+                        <Trigger Property="IsSelected" Value="True">
+                            <Setter Property="Panel.ZIndex" Value="1" />
+                            <Setter Property="BorderBrush" Value="{Binding SelectedBrush, RelativeSource={RelativeSource Self}}" />
+                        </Trigger>
+                    </ControlTemplate.Triggers>
                 </ControlTemplate>
             </Setter.Value>
         </Setter>
-        <Style.Triggers>
-            <Trigger Property="IsSelected" Value="True">
-                <Setter Property="Panel.ZIndex" Value="1" />
-                <Setter Property="BorderBrush" Value="{Binding SelectedBrush, RelativeSource={RelativeSource Self}}" />
-            </Trigger>
-        </Style.Triggers>
     </Style>
 </ResourceDictionary>

YCode.Designer.Fluxo/ViewModels/FluxoNodeViewModel.cs

@@ -7,6 +7,7 @@ public class FluxoNodeViewModel : FluxoNotifyPropertyChanged
     private string _description = String.Empty;
     private Point _location = default(Point);
     private object? _context;
+    private bool _isEmpty;
 
     public string Id
     {
@@ -32,6 +33,12 @@ public Point Location
         set => this.OnPropertyChanged(ref _location, value);
     }
 
+    public bool IsEmpty
+    {
+        get => _isEmpty;
+        set => this.OnPropertyChanged(ref _isEmpty, value);
+    }
+
     public object? Context
     {
         get => _context;