"Christmas - the time to fix the computers of your loved ones" « Lord Wyrm

Wort aus der Graphentheorie gesucht

DerLuki 29.01.2007 - 16:38 545 2
Posts

DerLuki

Little Overclocker
Registered: Dec 2005
Location: Purbach
Posts: 89
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
Avatar
Registered: Nov 2002
Location: Wien
Posts: 989

DerLuki

Little Overclocker
Registered: Dec 2005
Location: Purbach
Posts: 89
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
Kontakt | Unser Forum | Über overclockers.at | Impressum | Datenschutz