Вильданов Савелий

cs/README.md

@@ -0,0 +1,3 @@
+![alt text](TagsCloudVisualization/Images/Rectangles%2050.png)
+![alt text](TagsCloudVisualization/Images/Rectangles%20100.png)
+![alt text](TagsCloudVisualization/Images/Rectangles%20400.png)

cs/TagsCloudVisualization/CircularCloudLayouter.cs

@@ -0,0 +1,41 @@
+using System.Drawing;
+
+namespace TagsCloudVisualization;
+
+public class CircularCloudLayouter : ICircularCloudLayouter
+{
+    private readonly Point center;
+    private readonly List<Rectangle> rectangles;
+    private readonly Spiral spiral;
+
+    public CircularCloudLayouter(Point center)
+    {
+        this.center = center;
+        rectangles = new List<Rectangle>();
+        spiral = new Spiral(center);
+    }
+
+    public Rectangle PutNextRectangle(Size rectangleSize)
+    {
+        Rectangle rectangle;
+        if (rectangleSize.Width <= 0 || rectangleSize.Height <= 0)
+        {
+            throw new ArgumentException($"Rectangle size ({rectangleSize}) should be positive");
+        }
+
+        do
+        {
+            Point point = spiral.GetNextPointOnSpiral();
+            point.Offset(-rectangleSize.Width / 2, -rectangleSize.Height / 2);
+            rectangle = new Rectangle(point, rectangleSize);
+        } while (rectangles.Any(r => r.IntersectsWith(rectangle)));
+
+        rectangles.Add(rectangle);
+        return rectangle;
+    }
+
+    public List<Rectangle> GetRectangles()
+    {
+        return rectangles;
+    }
+}

cs/TagsCloudVisualization/CloudGenerator.cs

@@ -0,0 +1,36 @@
+using System.Drawing;
+
+namespace TagsCloudVisualization;
+
+public static class CloudGenerator
+{
+    public static List<Rectangle> GenerateRectangles(int count)
+    {
+        CircularCloudLayouter circularCloudLayouter =
+            new CircularCloudLayouter(new Point(CloudLayouterConst.CloudCentreX, CloudLayouterConst.CloudCentreY));
+        Random rnd = new Random();
+        for (int i = 0; i < count; i++)
+        {
+            int width = rnd.Next(10, 25);
+            int height = rnd.Next(10, 25);
+            circularCloudLayouter.PutNextRectangle(new Size(width, height));
+        }
+
+        return circularCloudLayouter.GetRectangles();
+    }
+
+    public static void DrawRectangles(List<Rectangle> rectangles, string fileName)
+    {
+        Bitmap bmp = new Bitmap(1000, 1000);
+        Graphics newGraphics = Graphics.FromImage(bmp);
+        var backgroundBrush = new SolidBrush(Color.White);
+        var rectanglePen = new Pen(Color.Black);
+        newGraphics.FillRectangle(backgroundBrush, 0, 0, 1000, 1000);
+        foreach (var rectangle in rectangles)
+        {
+            newGraphics.DrawRectangle(rectanglePen, rectangle);
+        }
+
+        bmp.Save(fileName);
+    }
+}

cs/TagsCloudVisualization/CloudLayouterConst.cs

@@ -0,0 +1,7 @@
+namespace TagsCloudVisualization;
+
+public class CloudLayouterConst
+{
+    public const int CloudCentreX = 500;
+    public const int CloudCentreY = 500;
+}

cs/TagsCloudVisualization/ICircularCloudLayouter.cs

@@ -0,0 +1,8 @@
+using System.Drawing;
+
+namespace TagsCloudVisualization;
+
+public interface ICircularCloudLayouter
+{
+    Rectangle PutNextRectangle(Size rectangleSize);
+}

cs/TagsCloudVisualization/Program.cs

@@ -0,0 +1,9 @@
+using TagsCloudVisualization;
+
+const string fileName1 = "Rectangles 50.png";
+const string fileName2 = "Rectangles 100.png";
+const string fileName3 = "Rectangles 400.png";
+
+CloudGenerator.DrawRectangles(CloudGenerator.GenerateRectangles(50), fileName1);
+CloudGenerator.DrawRectangles(CloudGenerator.GenerateRectangles(100), fileName2);
+CloudGenerator.DrawRectangles(CloudGenerator.GenerateRectangles(400), fileName3);

cs/TagsCloudVisualization/Spiral.cs

@@ -0,0 +1,26 @@
+using System.Drawing;
+
+namespace TagsCloudVisualization;
+
+public class Spiral
+{
+    private readonly Point center;
+    private readonly double angleStep;
+    private double angle;
+
+
+    public Spiral(Point center, double angleStep = 0.01)
+    {
+        this.center = center;
+        this.angleStep = angleStep;
+        angle = 0;
+    }
+
+    public Point GetNextPointOnSpiral()
+    {
+        angle += angleStep;
+        var x = (int) (center.X + angle * Math.Cos(angle));
+        var y = (int) (center.Y + angle * Math.Sin(angle));
+        return new Point(x, y);
+    }
+}

cs/TagsCloudVisualization/TagsCloudVisualization.csproj

@@ -0,0 +1,15 @@
+<Project Sdk="Microsoft.NET.Sdk">
+
+    <PropertyGroup>
+        <OutputType>Exe</OutputType>
+        <TargetFramework>net8.0</TargetFramework>
+        <ImplicitUsings>enable</ImplicitUsings>
+        <Nullable>enable</Nullable>
+        <RootNamespace>Cloud</RootNamespace>
+    </PropertyGroup>
+
+    <ItemGroup>
+      <PackageReference Include="System.Drawing.Common" Version="6.0.0" />
+    </ItemGroup>
+
+</Project>

cs/TagsCloudVisualizationTests/CircularCloudLayotherTest.cs

@@ -0,0 +1,99 @@
+using System.Drawing;
+using FluentAssertions;
+using NUnit.Framework;
+using NUnit.Framework.Interfaces;
+
+namespace TagsCloudVisualization.TagsCloudVisualizationTests;
+
+public class CircularCloudLayotherTest
+{
+    private CircularCloudLayouter _circularCloudLayouter;
+
+    [SetUp]
+    public void SetUp()
+    {
+
+        _circularCloudLayouter =
+            new CircularCloudLayouter(new Point(CloudLayouterConst.CloudCentreX, CloudLayouterConst.CloudCentreY));
+    }
+
+    [TearDown]
+    public void TearDown()
+    {
+        if (TestContext.CurrentContext.Result.Outcome.Status != TestStatus.Failed) return;
+        var testName = TestContext.CurrentContext.Test.Name;
+        var filePath = TestContext.CurrentContext.WorkDirectory;
+        CloudGenerator.DrawRectangles(_circularCloudLayouter.GetRectangles(), $"{testName}.png");
+        Console.WriteLine($"Tag cloud visualization saved to file  {filePath}");
+    }
+
+    [TestCase(-2, 3, TestName = "Negative width")]
+    [TestCase(2, -3, TestName = "Negative height")]
+    [TestCase(0, 0, TestName = "zero width and height")]
+    [TestCase(-2, -3, TestName = "Negative weight and height")]
+    public void PutNextRectangle_ShouldThrowArgumentException_WithNegativeInput(int width, int height)
+    {
+        Action action = () => new CircularCloudLayouter(new Point()).PutNextRectangle(new Size(width, height));
+        action.Should().Throw<ArgumentException>();
+    }
+
+    [TestCase(2, 3, TestName = "positive width and height")]
+    public void PutNextRectangle_ShouldNotThrowArgumentException_WithCorrectInput(int width, int height)
+    {
+        Action action = () => new CircularCloudLayouter(new Point()).PutNextRectangle(new Size(width, height));
+        action.Should().NotThrow<ArgumentException>();
+    }
+
+    [Test]
+    public void PutNextRectangle_ShouldAddNewRectangle()
+    {
+        var size = new Size(10, 20);
+        var coordinateX = CloudLayouterConst.CloudCentreX - size.Width / 2;
+        var coordinateY = CloudLayouterConst.CloudCentreY - size.Height / 2;
+        _circularCloudLayouter.PutNextRectangle(size);
+        _circularCloudLayouter.GetRectangles().Should().NotBeEmpty();
+        _circularCloudLayouter.GetRectangles().Should()
+            .Contain(new Rectangle(coordinateX, coordinateY, size.Width, size.Height));
+    }
+
+    [Test]
+    public void CircularCloudLayouter_RectAngelsListShouldHaveCorrectSize()
+    {
+        _circularCloudLayouter.PutNextRectangle(new Size(40, 20));
+        _circularCloudLayouter.PutNextRectangle(new Size(20, 40));
+        _circularCloudLayouter.PutNextRectangle(new Size(50, 50));
+        _circularCloudLayouter.GetRectangles().Count.Should().Be(3);
+    }
+
+    [Test]
+    public void CircularCloudLayouter_RectAngelsShouldNoIntersectsWithOthers()
+    {
+        Random rnd = new Random();
+        for (int i = 0; i < 100; i++)
+        {
+            int width = rnd.Next(15, 40);
+            int height = rnd.Next(15, 40);
+            _circularCloudLayouter.PutNextRectangle(new Size(width, height));
+        }
+
+        List<Rectangle> rectangels = _circularCloudLayouter.GetRectangles();
+        foreach (Rectangle rectangle in rectangels)
+        {
+            rectangels.Where((_, j) => j != rectangels.IndexOf(rectangle))
+                .All(r => !r.IntersectsWith(rectangle))
+                .Should().BeTrue();
+        }
+    }
+
+    [Test, MaxTime(5000)]
+    public void CircularCloudLayouter_ShouldWorkInTime()
+    {
+        Random rnd = new Random();
+        for (int i = 0; i < 10000; i++)
+        {
+            int width = rnd.Next(1, 10);
+            int height = rnd.Next(1, 10);
+            _circularCloudLayouter.PutNextRectangle(new Size(width, height));
+        }
+    }
+}

cs/TagsCloudVisualizationTests/CloudGeneratorTest.cs

@@ -0,0 +1,38 @@
+using System.Drawing;
+using FluentAssertions;
+using NUnit.Framework;
+using static System.IO.File;
+
+namespace TagsCloudVisualization.TagsCloudVisualizationTests;
+
+public class CloudGeneratorTest
+{
+    private const string FileName = "Picture.png";
+
+    [TearDown]
+    public void TearDown()
+    {
+        if (Exists(FileName))
+        {
+            Delete(FileName);
+        }
+    }
+
+    [Test]
+    public void DrawRectangles_ShouldDrawImage()
+    {
+        CircularCloudLayouter circularCloudLayouter =
+            new CircularCloudLayouter(new Point(CloudLayouterConst.CloudCentreX, CloudLayouterConst.CloudCentreY));
+        circularCloudLayouter.PutNextRectangle(new Size(2, 2));
+        CloudGenerator.DrawRectangles(circularCloudLayouter.GetRectangles(), FileName);
+        Exists(FileName).Should().BeTrue();
+    }
+
+    [Test]
+    public void GenerateRectangles_ShouldReturnList_WithCorrectSize()
+    {
+        List<Rectangle> list = CloudGenerator.GenerateRectangles(200);
+        list.Should().NotBeNullOrEmpty();
+        list.Count.Should().Be(200);
+    }
+}

cs/TagsCloudVisualizationTests/SpiralTest.cs

@@ -0,0 +1,28 @@
+using System.Drawing;
+using FluentAssertions;
+using NUnit.Framework;
+
+namespace TagsCloudVisualization.TagsCloudVisualizationTests;
+
+public class SpiralTest
+{
+    [Test]
+    public void GetNextPointOnSpiral_ShouldReturnPointsOnSpiral()
+    {
+        Spiral spiral = new Spiral(new Point(CloudLayouterConst.CloudCentreX, CloudLayouterConst.CloudCentreY));
+        List<Point> expected =
+        [
+            new Point(500, 500), new Point(500, 500), new Point(499, 501), new Point(497, 500), new Point(497, 496),
+            new Point(501, 495), new Point(505, 498)
+        ];
+        List<Point> points = [];
+        for (int i = 0; i < 700; i++)
+        {
+            var point = spiral.GetNextPointOnSpiral();
+            if (i % 100 == 0)
+                points.Add(point);
+        }
+
+        points.Should().BeEquivalentTo(expected);
+    }
+}

cs/TagsCloudVisualizationTests/TagsCloudVisualizationTests.csproj

@@ -0,0 +1,20 @@
+<Project Sdk="Microsoft.NET.Sdk">
+
+    <PropertyGroup>
+        <OutputType>Exe</OutputType>
+        <TargetFramework>net8.0</TargetFramework>
+        <ImplicitUsings>enable</ImplicitUsings>
+        <Nullable>enable</Nullable>
+    </PropertyGroup>
+
+    <ItemGroup>
+      <PackageReference Include="FluentAssertions" Version="7.0.0-alpha.5" />
+      <PackageReference Include="Microsoft.NET.Test.Sdk" Version="17.11.1" />
+      <PackageReference Include="NUnit" Version="4.2.2" />
+    </ItemGroup>
+
+    <ItemGroup>
+      <ProjectReference Include="..\TagsCloudVisualization\TagsCloudVisualization.csproj" />
+    </ItemGroup>
+
+</Project>

cs/tdd.sln

@@ -7,20 +7,24 @@ 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", "{43089B42-005E-43E9-8E19-544E3534C010}"
+EndProject
 Global
 	GlobalSection(SolutionConfigurationPlatforms) = preSolution
 		Debug|Any CPU = Debug|Any CPU
 		Release|Any CPU = Release|Any CPU
 	EndGlobalSection
 	GlobalSection(ProjectConfigurationPlatforms) = postSolution
 		{AD0F018A-732E-4074-8527-AB2EEC8D0BF3}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
-		{AD0F018A-732E-4074-8527-AB2EEC8D0BF3}.Debug|Any CPU.Build.0 = Debug|Any CPU
 		{AD0F018A-732E-4074-8527-AB2EEC8D0BF3}.Release|Any CPU.ActiveCfg = Release|Any CPU
 		{AD0F018A-732E-4074-8527-AB2EEC8D0BF3}.Release|Any CPU.Build.0 = Release|Any CPU
 		{B5108E20-2ACF-4ED9-84FE-2A718050FC94}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
-		{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
+		{43089B42-005E-43E9-8E19-544E3534C010}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
+		{43089B42-005E-43E9-8E19-544E3534C010}.Debug|Any CPU.Build.0 = Debug|Any CPU
+		{43089B42-005E-43E9-8E19-544E3534C010}.Release|Any CPU.ActiveCfg = Release|Any CPU
+		{43089B42-005E-43E9-8E19-544E3534C010}.Release|Any CPU.Build.0 = Release|Any CPU
 	EndGlobalSection
 	GlobalSection(SolutionProperties) = preSolution
 		HideSolutionNode = FALSE