Hi,

ja ich weiß die frage im topic klingt dämlich *gg* Aber im grunde beschreibt es mein problem

Ich habe 4 Vektoren (X, Y, Z)... gibt es zufällig irgendne tolle mathe formel oder so, um diese 4 punkte so in reihenfolge zu bringen das ich wenn ich sie in dieser reihenfolge zeichne ein Polygon bekomme welches sich in der mitte nicht kreuzt??? *schaut unsicher*

bzw ich habe 2 Edges... also 2x2 Vektoren... zwischen den beiden Edges möchte ich gern nen Poly machen, nur in 50% der fälle überkreuzt sich das Poly halt... hat da jemand ne idee??? *guckt hoffnungsvoll*

Au'revoir,
Aya~

Du kannst für dein Viereck sämtliche Permutationen der Punkte ABCD in einer for Schleife durchgehen, und nachsehen, ob sich irgendwelche Kanten überkreuzen.
Allerdings müssen vier Punkte in 3D nicht in einer Ebene liegen, von daher kannst du für beliebige Punkte nicht garantieren, dass sich die Kanten eines daraus erstellten Polygones von beliebigen Blickwinkeln aus gesehen nicht überschneiden.

Ich bin mir zwar nicht sicher, da du nichts davon sagst, ob das Viereck konkav sein darf (was ja zum Rendern nicht besonders brauchbar ist, da es dann auf jeden Fall in Dreiecke zerlegt werden muss), dennoch könnte es sein, dass du eigentlich das Problem der konvexen Hülle meinst: http://www.iti.fh-flensburg.de/lang/algorithmen/geo/convex.htm

_________________
Viel Spaß beim Programmieren,
Mars
http://www.basegraph.com/