spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

C#-Quelltext

/// ------------------------------------------------------------------------------------------------------------------------
        /// <summary>
        /// Berechnet die Schnittpunkte
        /// </summary>
        private void BerechneSchnittpunkte()
        {
            for (int i = 0; i < 5; i++)
            {
                for (int j = i + 1; j < 5; j++)
                {
                    BerechneSchnittpunkte(i, j);
                }
            }
        }

        /// ------------------------------------------------------------------------------------------------------------------------
        /// <summary>
        /// Berechnet die Schnittpunkte
        /// </summary>
        /// <param name="start1"></param>
        /// <param name="start2"></param>
        private void BerechneSchnittpunkte(int start1, int start2)
        {
            int ende1 = start1 + 1;
            if (ende1 == 5)
            {
                ende1 = 0;
            }
            int ende2 = start2 + 1;
            if (ende2 == 5)
            {
                ende2 = 0;
            }
            BerechneSchnittpunkte(punktListe[start1], punktListe[ende1], punktListe[start2], punktListe[ende2]);
        }

        /// ------------------------------------------------------------------------------------------------------------------------
        /// <summary>
        /// Berechnet die Schnittpunkte von 2 Linien - y = m*x+b
        /// </summary>
        private void BerechneSchnittpunkte(Point start1, Point ende1, Point start2, Point ende2)
        {
            double dx1 = ende1.X - start1.X;
            double dy1 = ende1.Y - start1.Y;
            double dx2 = ende2.X - start2.X;
            double dy2 = ende2.Y - start2.Y;

            double m1 = dy1 / dx1;
            double m2 = dy2 / dx2;

            double b1 = start1.Y - start1.X * m1;
            double b2 = start2.Y - start2.X * m2;

            double schnittpunktX = (b1 - b2) / (m2 - m1);
            double schnittpunktY = m1 * schnittpunktX + b1;

            //------- TEST

            if (m1 == m2 && b1 == b2)
            {
                Console.WriteLine("Unendlich viele Schnittpunkte "
                + "Xs: " + schnittpunktX + " Ys: " + schnittpunktY);
            }
            else if (m1 == m2 && b1 != b2)
            {
                Console.WriteLine("0 Schnittpunkte "
                + "Xs: " + schnittpunktX + " Ys: " + schnittpunktY);
            }
            else
            {
                Console.WriteLine("1 Schnittpunkt "
                    + "Xs: " + schnittpunktX + " Ys: " + schnittpunktY);
            }

            Rectangle rect = new Rectangle(Convert.ToInt32(schnittpunktX), Convert.ToInt32(schnittpunktY), Convert.ToInt32(b1), Convert.ToInt32(b2));
            if (rect.Contains(Convert.ToInt32(schnittpunktX), Convert.ToInt32(schnittpunktY)))
            {
                Console.WriteLine("Punkt liegt drin");
            }
            else
            {
                Console.WriteLine("Punkt liegt nicht drin");
            }

            //------- TEST
        }