Re: Doppelte Dreiecke in einem Array finden.... ?
20. Jun 2007, 13:22
Hi,
ich würde die Koordinatensumme eines Dreiecks als Vorentscheidung hernehmen.
X = (X1 + X2 + X3)
Y = (Y1 + Y2 + Y3)
Dann brauchst Du nur noch auf Gleichheit von X'en und Y'en prüfen.
Nur wenn 2 X'e und 2 Y'e gleich sind, musst Du die drei Eckpunkte prüfen.
|