Wort aus der Graphentheorie gesucht
DerLuki 29.01.2007 - 16:38 545 2
DerLuki
Little Overclocker
|
Wie heißt der vorgang bei dem man die Knoten eines graphen solange verschiebt bis sich keine der kanten mehr überschneidet?
insgesamt gehts darum das ich einen algorithmus finde der überprüft ob ein graph in einem zustand ist wo sich keine kante mehr mit einer anderen überschneidet!
edit:
ok das wort is ma wieder eingefallen ma nennt des plätten aber den algorithmus ob ein graph geplättet ist bräucht ich auch noch! wo san die mathe-pros?
Bearbeitet von DerLuki am 29.01.2007, 16:59
|
CitizenX
Here to stay
|
|
DerLuki
Little Overclocker
|
komme grad drauf dass ich leider den falschen ansatz verfolgt habe... was i eigentlich brauch is a algorithmus der ma feststellt ob a polygon flach ist! mathematisch heißt des die windungszahl vom mittelpunkt des umschließenden rechtecks eines polygons muss 1 sein hab das hier gefunden: http://de.wikipedia.org/wiki/Windungszahl jetzt muss is nur mehr in C# umsetzen ... omg
|