Dotaz: QT a grafy(planarni)

[Ivan]

Ahoj, chystam se do jednoho opensource programu pridat zobrazovani grafu(neco jako E-R diagram) a hledam nejvhodnejsi zpusob jak to naroubovat do QT. Udelal jsem si nejakou resersi a vy vysly mi v zasade dva mozny pristupy:

Vsechno budu kreslit sam rucne, tzn pouziju knihovnu qanava(polofunkcni abandonware) popr. to zkopiruju kuz zdrojaku kgrapheditor. ganava ma vlastni celkem jednoduchej algoritmus, kgrapheditor pouziva graphviz od AT&AT. Problem je v tom ze menam vubec zadny zkusenosti s tim jak v QT implementovat vlastni graficky objektu a mam strach, ze zabrednu do problemu se kteryma se nechci parat. Ta qanava ma cca 13K radek kodu, relevantni cast kgrapheditoru ma cca 23K radek.

Dhuha moznost by byla nechat si vygenerovat SVG primo z graphviz-u nobo pomoci volani externiho prikazu dot. To SVG bych uz pak snad moh' nejak zobrazit pomoci standartnich prostredku QT. Vubec ale nedokazu odhadnout jak moc to bude pracny a jak je to bugovy. Treba v Mozille je podpora SVG dost tragicka.

soustredim se halne na vizualizaci, zadny editovani nepotrebuju. Nemate nekdo zkusenost alespon s jednim z pristupu?

Dik Ivan

Odpovědi

[Martin Tůma]

Nemate nekdo zkusenost alespon s jednim z pristupu?

Máme. Hypercube

[Ivan]

Tyyjo to je dobry. Dokonce cesky. Jaky algoritmus pouzivas? Popravde receno by si mi asi hodily i ty subgrafy a clustery, ktery umi graphviz.

[Martin Tůma]

Používám simulované ochlazování, víceméně je to varianta tohoto. Vytváří to velice "přirozeně" vypadající grafy.

Jinak pokuď potřebuješ vyloženě nějakej graf z graphvizu a nebudeš to v aplikaci příliš často překreslovat, klidně bych použil graphviz -> export do svg -> zobrazení svg v QT, implementačně to bude asi nejjednodušší co lze vymyslet.

[Jindřich Makovička]

Co se SVG a Qt tyce, vystup z Graphvizu bych prubnul treba v tomhle... http://doc.qt.nokia.com/latest/painting-svgviewer.html

[s0]

moc pěkný kus SW.

Ivane, chceš to do tý trotlovský vizualizace? Nebo si tě pletu?

[Ivan]

jj to jsem ja. Uz mam hotovej AST SQL dotazu, dokazu prelozit aliasy na tabulky, a subquery, umim najit vsechny mozny vazby mezi sloupcema, joiny, subquery. Ted resim co mi z toho stromu ma vypadnout abych to moh' predhodit nejaky vizualizacni knihovne. To planarni kresleni grafu je dost pakarna, dokumentace ke graphviz-u neni nic moc a dalsi free alternativy toho umi mnohem min, nebo jsou opusteny a nedokonceny. Nejlepsi co jsem nasel byla nejaka komponenta pro C#, tam ale stala devel licence 200000 euro.

[s0]

dej kdyžtak vědět, cos našels...

[Josef Kufner]

Použij graphwiz. Já ho používám na kreslení vnitřností programu, resp. stavu po vygenerování WWW stránky. Je to takový "lepší" ladicí výpis.

I celkem složité a velké obrázky to stíhá v pohodě kolem sekundy (ani ne) – 827KB PNG, 2085x3903px, 61 boxů, 128 šipek, 1698 řádek v dot a ani si nevšimneš, že se to generovalo (během načítání stránky). Na realtime animace to nebude, ale na překreslení, když uživatel otevře okno/tab v pohodě.