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 startIndex1, int startIndex2)
        {
            int endeIndex1 = startIndex1 + 1;
            int endeIndex2 = startIndex2 + 1;

            Point start1 = punktListe[startIndex1];
            Point ende1 = punktListe[endeIndex1];
            Point start2 = punktListe[startIndex2];
            Point ende2 = punktListe[endeIndex2];

            Color farbe1 = farbenListe[startIndex1];
            Color farbe2 = farbenListe[startIndex2];

            int dx1 = ende1.X - start1.X;
            int dy1 = ende1.Y - start1.Y;
            int dx2 = ende2.X - start2.X;
            int dy2 = ende2.Y - start2.Y;

            double m1 = 1F * dy1 / dx1;
            double m2 = 1F * dy2 / dx2;

            int b1 = Round(start1.Y - start1.X * m1);
            int b2 = Round(start2.Y - start2.X * m2);

            // m1*x + b1 = m2*x + b2 -> schnittpunktX = (b1-b2) / (m2-m1) -> schnittpunktY = m1 * schnittpunktX + b1
            if (m2 != m1)
            {
                int schnittpunktX = Round(1F * (b1 - b2) / (m2 - m1));
                int schnittpunktY = Round(1F * (m1 * schnittpunktX + b1));

                Point schnittpunkt = new Point(schnittpunktX, schnittpunktY);

                Console.WriteLine("Strecke: " + farbe1 + "Strecke: " + farbe2);    //------- TEST

                Console.WriteLine("Schnittpunkt " + "{Xs: " + schnittpunktX + "} {Ys: " + schnittpunktY + "}");    //------- TEST

                Rectangle rect1 = BaueRechteck(start1.X, start1.Y, dx1, dy1);
                Rectangle rect2 = BaueRechteck(start2.X, start2.Y, dx2, dy2);

                if (rect1.Contains(schnittpunktX, schnittpunktY) && rect2.Contains(schnittpunktX, schnittpunktY))
                {
                    if (schnittpunkt != start1 && schnittpunkt != start2 && schnittpunkt != ende1 && schnittpunkt != ende2)
                    {
                        Console.WriteLine("--Schnittpunkt--");    //------- TEST
                    }
                    else
                    {
                        Console.WriteLine("--Eckpunkt--");    //------- TEST
                    }
                }
                else
                {
                    Console.WriteLine("--außerhalb--");    //------- TEST
                }
            }
            else
            {
                // m1 == m2
                if (b1 == b2)
                {
                    Console.WriteLine("aufeinander ");    //------- TEST
                }
                else
                {
                    Console.WriteLine("0 SP ");    //------- TEST
                }
            }
            Console.WriteLine("******************************************************");    //------- TEST
        }

C#-Quelltext

int schnittpunktX = Round(1F * (b1 - b2) / (m2 - m1));
int schnittpunktY = Round(1F * (m1 * schnittpunktX + b1));

C#-Quelltext

/// ------------------------------------------------------------------------------------------------------------------------
        /// <summary>
        /// Testroutine
        /// </summary>
        /// <param name="sender"></param>
        /// <param name="e"></param>
        private void btnTest_Click(object sender, EventArgs e)
        {
            ErstelleTestPunkte(new Point[] { new Point( 34, 200 ), new Point(34, 458), new Point(525, 64), new Point(752, 84), new Point(957, 100) });
            panelZeichenFlaeche.Invalidate();
            AktualisiereLabels();
            BerechneSchnittpunkte();
        }

        /// ------------------------------------------------------------------------------------------------------------------------
        /// <summary>
        /// Erstellt die Punkte
        /// </summary>
        /// <param name="minimum"></param>
        /// <param name="maximum"></param>
        /// <returns></returns>
        private void ErstelleTestPunkte(Point[] points)
        {
            punktListe.Clear();
            for (int i = 0; i < 5; i++)
            {

                Point punkt = points[i];
                punktListe.Add(punkt);
            }
            punktListe.Add(punktListe.First());
        }

C#-Quelltext

/// ------------------------------------------------------------------------------------------------------------------------
        /// <summary>
        /// Rundet double-Werte
        /// </summary>
        /// <param name="d"></param>
        /// <returns></returns>
        private int Round(double d)
        {
            if (double.IsPositiveInfinity(d))
                return int.MaxValue;
            if (double.IsNegativeInfinity(d))
                return int.MinValue;
            return Convert.ToInt32(Math.Round(d, MidpointRounding.AwayFromZero));
        }

C#-Quelltext

 private void SchnittpunktBerechnung(int startIndex1, int startIndex2)
        {
            //Strecke AB = Punkt1 + s * (Punkt2 - Punkt1)
            //Strecke CD = Punkt3 + t * (Punkt4 - Punkt3)

            int endeIndex1 = startIndex1 + 1;
            int endeIndex2 = startIndex2 + 1;

            Point start1 = punktListe[startIndex1];
            Point ende1 = punktListe[endeIndex1];
            Point start2 = punktListe[startIndex2];
            Point ende2 = punktListe[endeIndex2];

            Color farbe1 = farbenListe[startIndex1];
            Color farbe2 = farbenListe[startIndex2];

            // Punkte

            int x1 = start1.X;      //Punkt1 X
            int x2 = ende1.X;       //Punkt2 X
            int x3 = start2.X;      //Punkt3 X
            int x4 = ende2.X;       //Punkt4 X

            int y1 = start1.Y;      //Punkt1 Y
            int y2 = ende1.Y;       //Punkt2 Y
            int y3 = start2.Y;      //Punkt3 Y
            int y4 = ende2.Y;       //Punkt4 Y

            // Konstanten

            int mx = x2 - x1;
            int nx = x4 - x3;
            int ox = x3 - x1;

            int my = y2 - y1;
            int ny = y4 - y3;
            int oy = y3 - y1;

            // Determinanten

            int d1 = mx * ny - my * nx;
            int d2 = ox * ny - oy * nx;
            int d3 = mx * oy - my * ox;

            // Fallunterscheidung

            if (d1 == d2 && d1 == d3 && d1 == 0)
            {
                Console.WriteLine("Strecken liegen aufeinander");    //------- TEST
            }
            else if (d1 == 0 && d2 != 0 && d3 != 0)
            {
                Console.WriteLine("kein Schnittpunkt");    //------- TEST
            }
            else if (d1 != 0)
            {
                Console.WriteLine("Schnittpunkt");    //------- TEST
            }

            // s und t

            int s = d2 / d1;
            int t = d3 / d1;

            // Überprüfung s und t

            Console.WriteLine("Strecke: " + farbe1 + "Strecke: " + farbe2);    //------- TEST

            if (s > 0 && s < 1 && t > 0 && t < 1)
            {
                Console.WriteLine("Schnittpunkt auf den Strecken");    //------- TEST
            }
            else
            {
                Console.WriteLine("Schnittpunkt auf den Geraden aber nicht auf den Strecken");    //------- TEST
            }

            // Schnittpunktberechnung

            int sx = x1 + s * (x2 - x1);
            int sy = y1 + s * (y2 - y1);

            // Schnittpunkt

            Point schnittPunkt = new Point(sx,sy);

            Console.WriteLine(schnittPunkt);    //------- TEST

            Console.WriteLine("************************************************************");    //------- TEST
        }

C#-Quelltext

            int mx = x2 - x1;
            int nx = x3 - x4; // x4-x3
            int ox = x3 - x4; //x3 - x1;

            int my = y2 - y1;
            int ny = y3 - y4; // y4-y3
            int oy = y3 - y4; //y3 - y1;

C#-Quelltext

(s >= 0 && s <= 1 && t >= 0 && t <= 1)