базовая реализация структуры, алгоритма распределения и визуализации

cs/TagsCloudVisualization/TagCloud/CircularCloudLayouter.cs

@@ -0,0 +1,23 @@
+using System.Drawing;
+
+namespace TagsCloudVisualization.TagCloud;
+
+public class CircularCloudLayouter(Point center)
+{
+    private readonly Point center = center;
+    private readonly IPositionCalculator calculator = new SpiralPositionCalculator(center);
+
+    public List<Rectangle> Rectangles { get; private set; } = [];
+
+    public Rectangle PutNextRectangle(Size rectangleSize)
+    {
+        if (rectangleSize.Width <= 0)
+            throw new ArgumentException("Size width must be positive number");
+        if (rectangleSize.Height <= 0)
+            throw new ArgumentException("Size height must be positive number");
+
+        var temp = calculator.CalculateNextPosition(Rectangles, rectangleSize); //вывести на ленивую реализацию?
+        Rectangles.Add(temp);
+        return temp;
+    }
+}

cs/TagsCloudVisualization/TagCloud/CloudDrawer/CircularCloudDrawer.cs

@@ -0,0 +1,24 @@
+using System.Drawing;
+using System.Globalization;
+
+namespace TagsCloudVisualization.TagCloud;
+
+public class BaseCloudDrawer : ICloudDrawer
+{
+    public void DrawCloud(List<Rectangle> rectangles, string? fileName = null, string? path = null,
+        int imageWidth = 500)
+    {
+        path ??= Environment.CurrentDirectory;
+        fileName ??= DateTime.Now.ToOADate().ToString(CultureInfo.InvariantCulture);
+        using var bitmap = new Bitmap(imageWidth, imageWidth);
+        using var graphics = Graphics.FromImage(bitmap);
+        graphics.Clear(Color.White);
+
+        foreach (var rectangle in rectangles)
+        {
+            graphics.DrawRectangle(new Pen(Color.Black), rectangle);
+        }
+
+        bitmap.Save(Path.Combine(path, fileName + ".png"));
+    }
+}

cs/TagsCloudVisualization/TagCloud/CloudDrawer/ICloudDrawer.cs

@@ -0,0 +1,8 @@
+using System.Drawing;
+
+namespace TagsCloudVisualization.TagCloud;
+
+public interface ICloudDrawer
+{
+    public void DrawCloud(List<Rectangle> rectangles, string? fileName, string? path, int imageWidth);
+}

cs/TagsCloudVisualization/TagCloud/PositionCalculator/IPositionCalculator.cs

@@ -0,0 +1,9 @@
+using System.Drawing;
+
+namespace TagsCloudVisualization.TagCloud;
+
+public interface IPositionCalculator
+{
+    public Rectangle CalculateNextPosition(List<Rectangle> rectangles, Size nextRectangleSize);
+    public bool ValidateRectanglePosition(List<Rectangle> rectangles, Rectangle currentRectangle);
+}

cs/TagsCloudVisualization/TagCloud/PositionCalculator/SpiralPositionCalculator.cs

@@ -0,0 +1,41 @@
+using System.Drawing;
+
+namespace TagsCloudVisualization.TagCloud;
+
+public class SpiralPositionCalculator(Point center) : IPositionCalculator
+{
+    private double currentAngle = 0.0;
+    private double currentOffset = 0.0;
+    private const double offsetDelta = 2;
+    private const double angleDelta = 0.1;
+
+    public Rectangle CalculateNextPosition(List<Rectangle> rectangles, Size nextRectangleSize)
+    {
+        while (true)
+        {
+            var newRectangle = RectangleFromParams(nextRectangleSize);
+            currentAngle += angleDelta;
+            if (currentAngle >= 2 * Math.PI)
+            {
+                currentAngle = 0;
+                currentOffset += offsetDelta;
+            }
+
+            if (ValidateRectanglePosition(rectangles, newRectangle))
+                return newRectangle;
+        }
+    }
+
+    private Rectangle RectangleFromParams(Size nextRectangleSize)
+    {
+        var x = (int)(center.X + currentOffset * Math.Cos(currentAngle)); //надо центровать?
+        var y = (int)(center.Y + currentOffset * Math.Sin(currentAngle));
+        var newRectangle = new Rectangle(new Point(x, y), nextRectangleSize);
+        return newRectangle;
+    }
+
+    public bool ValidateRectanglePosition(List<Rectangle> rectangles, Rectangle currentRectangle)
+    {
+        return !rectangles.Any(r => r.IntersectsWith(currentRectangle));
+    }
+}

cs/tdd.sln

@@ -7,6 +7,10 @@ Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "BowlingGame", "BowlingGame\
 EndProject
 Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "Samples", "Samples\Samples.csproj", "{B5108E20-2ACF-4ED9-84FE-2A718050FC94}"
 EndProject
+Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "TagsCloudVisualization", "TagsCloudVisualization\TagsCloudVisualization.csproj", "{D99B90EA-1C05-417E-80C6-B005531D0545}"
+EndProject
+Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "TagsCloudVisualizationTest", "TagsCloudVisualizationTest\TagsCloudVisualizationTest.csproj", "{A1FACECA-57BA-4B8F-B804-DC54B8B167C8}"
+EndProject
 Global
 	GlobalSection(SolutionConfigurationPlatforms) = preSolution
 		Debug|Any CPU = Debug|Any CPU
@@ -21,6 +25,14 @@ Global
 		{B5108E20-2ACF-4ED9-84FE-2A718050FC94}.Debug|Any CPU.Build.0 = Debug|Any CPU
 		{B5108E20-2ACF-4ED9-84FE-2A718050FC94}.Release|Any CPU.ActiveCfg = Release|Any CPU
 		{B5108E20-2ACF-4ED9-84FE-2A718050FC94}.Release|Any CPU.Build.0 = Release|Any CPU
+		{D99B90EA-1C05-417E-80C6-B005531D0545}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
+		{D99B90EA-1C05-417E-80C6-B005531D0545}.Debug|Any CPU.Build.0 = Debug|Any CPU
+		{D99B90EA-1C05-417E-80C6-B005531D0545}.Release|Any CPU.ActiveCfg = Release|Any CPU
+		{D99B90EA-1C05-417E-80C6-B005531D0545}.Release|Any CPU.Build.0 = Release|Any CPU
+		{A1FACECA-57BA-4B8F-B804-DC54B8B167C8}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
+		{A1FACECA-57BA-4B8F-B804-DC54B8B167C8}.Debug|Any CPU.Build.0 = Debug|Any CPU
+		{A1FACECA-57BA-4B8F-B804-DC54B8B167C8}.Release|Any CPU.ActiveCfg = Release|Any CPU
+		{A1FACECA-57BA-4B8F-B804-DC54B8B167C8}.Release|Any CPU.Build.0 = Release|Any CPU
 	EndGlobalSection
 	GlobalSection(SolutionProperties) = preSolution
 		HideSolutionNode = FALSE

cs/tdd.sln.DotSettings

@@ -1,6 +1,9 @@
 <wpf:ResourceDictionary xml:space="preserve" xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml" xmlns:s="clr-namespace:System;assembly=mscorlib" xmlns:ss="urn:shemas-jetbrains-com:settings-storage-xaml" xmlns:wpf="http://schemas.microsoft.com/winfx/2006/xaml/presentation">
 	<s:String x:Key="/Default/CodeStyle/Naming/CSharpNaming/PredefinedNamingRules/=PrivateInstanceFields/@EntryIndexedValue">&lt;Policy Inspect="True" Prefix="" Suffix="" Style="aaBb" /&gt;</s:String>
 	<s:String x:Key="/Default/CodeStyle/Naming/CSharpNaming/PredefinedNamingRules/=TypesAndNamespaces/@EntryIndexedValue">&lt;Policy Inspect="True" Prefix="" Suffix="" Style="AaBb_AaBb" /&gt;</s:String>
+	<s:String x:Key="/Default/CodeStyle/Naming/CSharpNaming/UserRules/=4a98fdf6_002D7d98_002D4f5a_002Dafeb_002Dea44ad98c70c/@EntryIndexedValue">&lt;Policy&gt;&lt;Descriptor Staticness="Instance" AccessRightKinds="Private" Description="Instance fields (private)"&gt;&lt;ElementKinds&gt;&lt;Kind Name="FIELD" /&gt;&lt;Kind Name="READONLY_FIELD" /&gt;&lt;/ElementKinds&gt;&lt;/Descriptor&gt;&lt;Policy Inspect="True" Prefix="" Suffix="" Style="aaBb" /&gt;&lt;/Policy&gt;</s:String>
+	<s:String x:Key="/Default/CodeStyle/Naming/CSharpNaming/UserRules/=a0b4bc4d_002Dd13b_002D4a37_002Db37e_002Dc9c6864e4302/@EntryIndexedValue">&lt;Policy&gt;&lt;Descriptor Staticness="Any" AccessRightKinds="Any" Description="Types and namespaces"&gt;&lt;ElementKinds&gt;&lt;Kind Name="NAMESPACE" /&gt;&lt;Kind Name="CLASS" /&gt;&lt;Kind Name="STRUCT" /&gt;&lt;Kind Name="ENUM" /&gt;&lt;Kind Name="DELEGATE" /&gt;&lt;/ElementKinds&gt;&lt;/Descriptor&gt;&lt;Policy Inspect="True" Prefix="" Suffix="" Style="AaBb_AaBb" /&gt;&lt;/Policy&gt;</s:String>
+	<s:Boolean x:Key="/Default/Environment/SettingsMigration/IsMigratorApplied/=JetBrains_002EReSharper_002EPsi_002ECSharp_002ECodeStyle_002ESettingsUpgrade_002EPredefinedNamingRulesToUserRulesUpgrade/@EntryIndexedValue">True</s:Boolean>
 	<s:Boolean x:Key="/Default/PatternsAndTemplates/LiveTemplates/Template/=13FAEF5AD10371439A650EAFEB60E612/@KeyIndexDefined">True</s:Boolean>
 	<s:Boolean x:Key="/Default/PatternsAndTemplates/LiveTemplates/Template/=13FAEF5AD10371439A650EAFEB60E612/Applicability/=Live/@EntryIndexedValue">True</s:Boolean>
 	<s:String x:Key="/Default/PatternsAndTemplates/LiveTemplates/Template/=13FAEF5AD10371439A650EAFEB60E612/Categories/=Imported_002010_002E10_002E2016/@EntryIndexedValue">Imported 10.10.2016</s:String>