Kostenfunktion

[DanielWoodvillage]

Hi,

ich versuche gerade einen Algorithmus in Javascript zu implementieren, der in einem Diagramm hübsch orthogonale Pfeile zeichnen soll. Der Algorithmus wird in diesem Paper beschrieben und enthält unter anderem eine Kostenfunktion der Form (Kap. 5, S. 7):

f(l_v + ||(v,v')||₁ + ||(v',d)||₁, s_v + s_d)

(hiermit wird die Länge des Connectors und die verbleibende Distanz, sowie die Anzahl der erzeugten und noch zu erwartenden Knicke beschrieben)

Mit dieser Funktion soll eine Priorität für eine PriorityQueue erzeugt werden. Irgendwie ist mein Mathe scheinbar eingerostet, aber ich verstehe nicht, wie ich aus einer zwei-parameterischen Funktion einen einzelnen Wert erzeugen soll. Irgendwie müssen die beiden Werte (Länge und Knicke) doch kombiniert werden.

Kann mir da jemand helfen?

Gruß,

Daniel

[flashpixx]

Lies das Paper genau:

add the neighbour (v' , D) in the same direction with priority f(..)

f ist keine Funktion, sondern ein Tupel