Beispiel #1
0
        private void button1_Click(object sender, EventArgs e)
        {
            int numberOfObjects = int.Parse(this.numericUpDown2.Text);
            int numberOfClasses = 0;

            var  brush       = new SolidBrush(Color.Black);
            bool notFinished = true;
            var  pt1         = new Point(0, 0);
            var  pt2         = new Point(0, 0);
            int  count       = 0;

            Graphics g = this.pictureBox1.CreateGraphics();
            int      solution = 0;
            int      i, j, kInd = 0;

            Point[] point      = new Point[numberOfObjects];
            Point[] core       = new Point[1];
            var     random     = new Random();
            int     lenghtCore = core.Length;

            graph.FillRectangle(brush, 0, 0, this.pictureBox1.Width, this.pictureBox1.Height);

            pointList.Clear();
            classList.Clear();

            RandomPoints(point, numberOfObjects);

            core[0] = point[rnd.Next(0, numberOfObjects - 1)];

            int    index = 0;
            double max   = 0;

            for (i = 0; i < point.Length; i++)
            {
                double len;

                len = EnterPointLenght(core[0], point[i]);
                if (len > max)
                {
                    max   = len;
                    index = i;
                }
                if (i == (numberOfObjects - 1))
                {
                    lenghtCore += 1;
                    Array.Resize(ref core, lenghtCore);
                    core[1] = point[index];
                }
            }

            var masColor = new SolidBrush[50];

            masColor[0]     = new SolidBrush(Color.FromArgb(random.Next(255), random.Next(255), random.Next(255)));
            masColor[1]     = new SolidBrush(Color.FromArgb(random.Next(255), random.Next(255), random.Next(255)));
            int[,] masClass = new int[50, 150000];

            int zna4Color = 0;

            while (solution == 0)
            {
                if (zna4Color != 0)
                {
                    masColor[lenghtCore - 1] = new SolidBrush(Color.FromArgb(random.Next(255), random.Next(255), random.Next(255)));
                }

                zna4Color = 1;

                for (i = 0; i < 50; i++)
                {
                    for (j = 0; j < 150000; j++)
                    {
                        masClass[i, j] = 0;
                    }
                }

                for (i = 0; i < lenghtCore; i++)
                {
                    g.DrawEllipse((Pens.White), new Rectangle(core[i].X, core[i].Y, 5, 5));
                }

                for (i = 0; i < numberOfObjects; i++)
                {
                    double len = 10000;
                    for (j = 0; j < lenghtCore; j++)
                    {
                        double lenPoint = EnterPointLenght(point[i], core[j]);
                        if (lenPoint < len)
                        {
                            kInd = j;
                            len  = lenPoint;
                        }
                    }
                    masClass[kInd, i]++;
                    g.FillRectangle(new SolidBrush(Color.White), new Rectangle(point[i].X, point[i].Y, 2, 2));
                    g.FillRectangle(masColor[kInd], new Rectangle(point[i].X, point[i].Y, 2, 2));
                }

                var kondidatCore        = new Point[50];
                var masLenKondidateCore = new double[50];

                for (i = 0; i < lenghtCore; i++)
                {
                    double len = 0;
                    for (j = 0; j < numberOfObjects; j++)
                    {
                        if (masClass[i, j] >= 1)
                        {
                            double lenPoint = EnterPointLenght(core[i], point[j]);
                            if (lenPoint > len)
                            {
                                kInd = j;
                                len  = lenPoint;
                            }
                        }
                    }
                    masLenKondidateCore[i] = len;
                    kondidatCore[i]        = point[kInd];
                }

                int maxLenght = 0;
                for (i = 0; i < lenghtCore - 1; i++)
                {
                    if (masLenKondidateCore[maxLenght] < masLenKondidateCore[i + 1])
                    {
                        maxLenght = i + 1;
                    }
                }

                int    a    = 1;
                double sum  = 0;
                int    s4et = 0;
                for (i = 0; i < lenghtCore - 1; i++)
                {
                    for (j = a; j < lenghtCore; j++)
                    {
                        sum += EnterPointLenght(core[i], core[j]);
                        s4et++;
                        if (j == lenghtCore - 1)
                        {
                            a++;
                        }
                    }
                }

                double proverka = sum / (2 * s4et);
                if (proverka > masLenKondidateCore[maxLenght])
                {
                    solution = 1;
                }
                else
                {
                    lenghtCore += 1;
                    Array.Resize(ref core, lenghtCore);
                    core[lenghtCore - 1] = kondidatCore[maxLenght];
                }
            }

            numericUpDown1.Text = Convert.ToString(core.Length);
            numberOfClasses     = core.Length;

            var point_0 = new Points[numberOfClasses];
            var k0      = new tempvalue[numberOfClasses];
            var k       = new Points[numberOfClasses];

            foreach (var temp in point)
            {
                pointList.Add(new Points(temp.X, temp.Y));
            }

            foreach (var temp in core)
            {
                classList.Add(new Points(temp.X, temp.Y));
            }

            j = 0;
            foreach (var temp in classList)
            {
                temp.drawPoint(graph, masColor[j], true);
                point_0[j] = temp;
                j++;
            }

            FillK(k);

            for (i = 0; i < numberOfClasses; i++)
            {
                graph.DrawEllipse(new Pen(Color.Black, 3), k0[i].X, k0[i].Y, 5, 5);
                graph.DrawEllipse(new Pen(Color.White, 3), k[i].X, k[i].Y, 5, 5);
            }

            {
                count = 0;
                while (notFinished == true)
                {
                    count++;

                    ReplacePoints(numberOfClasses, this.pictureBox1.Width, this.pictureBox1.Height, graph, k);

                    for (i = 0; i < numberOfClasses; i++) //prev centers
                    {
                        k0[i].X = k[i].X;
                        k0[i].Y = k[i].Y;
                    }

                    RecountKCenter(numberOfClasses, k);
                    notFinished = false;

                    for (i = 0; i < numberOfClasses; i++)
                    {
                        if (Math.Sqrt(Math.Pow((k0[i].X - k[i].X), 2) + Math.Pow((k0[i].Y - k[i].Y), 2)) > 2)
                        {
                            notFinished = true;
                        }
                    }

                    for (i = 0; i < numberOfClasses; i++)
                    {
                        if ((count % 5 == 0) && (count != 0))
                        {
                            foreach (var temp in pointInClassList[i])
                            {
                                temp.drawLink(graph, temp, point_0[i]);
                            }
                        }

                        graph.DrawEllipse(new Pen(Color.Black, 3), k0[i].X, k0[i].Y, 5, 5);
                        graph.DrawEllipse(new Pen(Color.White, 3), k[i].X, k[i].Y, 5, 5);
                    }
                }

                for (i = 0; i < numberOfClasses; i++)
                {
                    foreach (var temp in pointInClassList[i])
                    {
                        temp.drawLink(graph, temp, point_0[i]);
                    }

                    graph.DrawEllipse(new Pen(Color.Black, 3), k0[i].X, k0[i].Y, 5, 5);
                    graph.DrawEllipse(new Pen(Color.White, 3), k[i].X, k[i].Y, 5, 5);
                }
            }
            MessageBox.Show("Done!");
        }
Beispiel #2
0
        private void button1_Click(object sender, EventArgs e)
        {
            int  numberOfObjects = int.Parse(this.numericUpDown2.Text);
            int  numberOfClasses = int.Parse(this.numericUpDown1.Text);
            int  count           = 0;
            bool notFinished     = true;

            var k       = new Points[numberOfClasses];
            var k0      = new tempvalue[numberOfClasses];
            var brush   = new SolidBrush(Color.Black);
            var point_0 = new Points[numberOfClasses];
            var pt1     = new Point(0, 0);
            var pt2     = new Point(0, 0);

            graph.FillRectangle(brush, 0, 0, this.pictureBox1.Width, this.pictureBox1.Height);

            pointList.Clear();
            classList.Clear();

            RandomPoints(numberOfObjects, numberOfClasses);
            RandomColors(point_0);

            FillK(k);

            while (notFinished == true) //k
            {
                count++;

                ReplacePoints(numberOfClasses, this.pictureBox1.Width, this.pictureBox1.Height, graph, k);

                for (int i = 0; i < numberOfClasses; i++) //prev centers
                {
                    k0[i].X = k[i].X;
                    k0[i].Y = k[i].Y;
                }

                RecountKCenter(numberOfClasses, k);
                notFinished = false;

                for (int i = 0; i < numberOfClasses; i++)
                {
                    if (Math.Sqrt(Math.Pow((k0[i].X - k[i].X), 2) + Math.Pow((k0[i].Y - k[i].Y), 2)) > 2)
                    {
                        notFinished = true;
                    }
                }

                for (int i = 0; i < numberOfClasses; i++)
                {
                    if ((count % 8 == 0) || (count == 1))
                    {
                        foreach (var temp in pointInClassList[i])
                        {
                            temp.drawLink(graph, temp, point_0[i]);
                        }
                    }

                    graph.DrawEllipse(new Pen(Color.Black, 3), k0[i].X, k0[i].Y, 5, 5);
                    graph.DrawEllipse(new Pen(Color.White, 3), k[i].X, k[i].Y, 5, 5);
                }
            }

            for (int i = 0; i < numberOfClasses; i++)
            {
                if (count % 8 != 0)
                {
                    foreach (var temp in pointInClassList[i])
                    {
                        temp.drawLink(graph, temp, point_0[i]);
                    }
                }

                graph.DrawEllipse(new Pen(Color.Black, 3), k0[i].X, k0[i].Y, 5, 5);
                graph.DrawEllipse(new Pen(Color.White, 3), k[i].X, k[i].Y, 5, 5);
            }
            MessageBox.Show("Done!");
        }