C # -Graphbibliothek für Unity3D [geschlossen]

Ich suche nach einer C#Grafikbibliothek, die im Unity3DSkript verwendet werden kann.

Ich suche keine Pfadfindungsbibliotheken (ich weiß, dass es gute gibt).

Ich könnte die Verwendung einer Pfadfindungsbibliothek nur in Betracht ziehen, wenn sie mir direkten Zugriff auf zugrunde liegende Diagrammklassen ermöglicht (ich benötige Knoten und Kanten sowie klassische Diagrammalgorithmen).

Das einzige Produkt, das ich gesehen habe und das interessant erscheint, ist QuickGraph .

Ich habe folgende Frage:

Ist es möglich, QuickGraphin Unity3d zu verwenden?
Falls ja. Ist das eine gute Idee? Hat es irgendwelche Nachteile? Ist es eine ziemlich schnelle und gut geschriebene / unterstützte Bibliothek? Hat es jemals jemand benutzt?
Gibt es andere C#Grafikbibliotheken, die einfach integriert werden können Unity3d?

unity graph

— Heisenbug
quelle

Gibt es spezielle Graph-Algorithmen, die Sie benötigen? Diagramme selbst sind in jeder Sprache recht einfach darzustellen, daher geht es mehr um die Algorithmen.

— Kylotan

@Kylotan: Nun, du hast recht. Tatsächlich habe ich im Moment selbst ein Diagramm implementiert. Mir ist klar, dass die Frage etwas vage ist (sollte vielleicht entfernt werden). Der Punkt ist, dass ich es eigentlich nicht weiß. Ich baue prozedurale Städte für mein Unternehmen. Das Diagramm für den Moment wird verwendet, um die Straßentopologie darzustellen. Mein Ziel war es, eine allgemeine, möglicherweise gut geschriebene und getestete Grafikbibliothek zu finden, auf die ich mich verlassen kann, ohne sie selbst implementieren und testen zu müssen. Ich denke, Floyd-Warshall, Bellman-Ford, Dijkstra, A. *, BFS, DFS sollte ein guter Ausgangspunkt sein.

— Heisenbug

Ich muss ein paar grundlegende Grafikprobleme lösen: Finden Sie stark verbundene Komponenten, finden Sie die beste Durchquerung usw. Quickgraph ist die Art von Bibliothek, nach der ich suche, aber die Binärdateien funktionieren nicht mit Mono / Unity . Ich bin bereit, es zu versuchen Ich habe es selbst kompiliert, aber wenn es eine bessere Option gibt, würde ich lieber damit beginnen.

~ Aus den Unity-Foren

Vorschläge waren:

http://www.arongranberg.com/unity/a-pathfinding/ Sieht so aus, als könnten Sie auf das zugrunde liegende Diagramm zugreifen Kommt kostenlos und mit einer Pro-Version (100 $) -> Vergleich (Diese Seite vergleicht auch mit anderen Grafikbibliotheken für Einheit, so dass Sie möglicherweise einen Hinweis erhalten, was Sie verwenden möchten.
http://angryant.com/path/ Path (Open Source)
http://u3d.as/content/alex-kring/simple-path/1QM Einfacher Pfad (60 $)

EDIT : Gerade gefunden dies . Es sieht so aus, als ob dieser Typ QuickGraph mit Ynity verwenden konnte, aber er erwähnt nicht, wie er es getan hat.

— floAr
quelle

Diese bieten möglicherweise Zugriff auf das Diagramm, aber leider nicht auf die Algorithmen.

— Kylotan