Slide 1Slide 2Slide 3Slide 4Slide 5Slide 6Slide 7Slide 8Slide 9Slide 10Slide 11Slide 12Slide 13Slide 14Slide 15Slide 16Slide 17Slide 18Slide 19Slide 20Slide 21Slide 22Slide 23Slide 24Slide 25Slide 26Slide 27Slide 28Slide 29Slide 30Slide 31Workshop on « Information visualization software infrastructure »Auber DavidUniversité Bordeaux Iwww.tulip-software.org09/10/2004Workshop on « Information visualization software infrastructure »Tulip – A Huge Graph Visualization FrameworkDavid AuberUniversity Bordeaux I09/10/2004Workshop on « Information visualization software infrastructure »Auber DavidUniversité Bordeaux Iwww.tulip-software.orgGeneral informationHistory•2001 : v1.0.0 (GTL), v1.1.0•2002 : v1.2.0, v1.2.1, v1.2.2•2003 : v1.2.3, v1.2.4, v1.2.5•2004 : v2.0.0 Supports•European Project : Temblor•NavGraphe : ACI Masse de données•ACI jeunes chercheurs : Interactive Data Cube Visualization•LaBRI university09/10/2004Workshop on « Information visualization software infrastructure »Auber DavidUniversité Bordeaux Iwww.tulip-software.orgAcknowledgments• Anthony Don• Yann Dirson• Chrys Myers• Tamara Munzner• Guy Melançon• Ivan Herman• Scott Marshall• …•Bertrand Mathieu•Gérald Gainant•Sophie Bardet•David Duke•Maylis Delest•Jean Philippe Domenger•Sébastien Grivet09/10/2004Workshop on « Information visualization software infrastructure »Auber DavidUniversité Bordeaux Iwww.tulip-software.orgDependencies•GCC v3 (C++ Compiler)•QT library trolltech v3 (HCI)•STL Library (Data Structure)•Open GL Library (3D Rendering)•Xml2 Library (3D HTML rendering)•GLE Library (3D Extrusion)•FTGL Library (3D Font Rendering)•GZ Library (Data Compression)09/10/2004Workshop on « Information visualization software infrastructure »Auber DavidUniversité Bordeaux Iwww.tulip-software.orgPublications1. David Auber, "Tulip- A Huge Graph Visualization Framework", Graph Drawing Software, Springer-Verlag, Mathematics and Visualization series, P. Mutzel and M. Jünger, 105-126, 2003, ISBN: 3-540-00881-02. G. Gainant, D.Auber : " ARNA: Interactive Comparison And Alignement of RNA Structure ", Infoviz october 2004 3. M. Delest, T. Munzner, D. Auber, J.P. Domenger : "Exploring InfoVis Publication History with Tulip, IEEE Symposition on Information Visualisation Contest, 2004.4. D.Auber and M.Delest : ``A Clustering Algorithm For Huge Trees'', Advance in applied mathematics journal 2002.5. S. Grivet, D. Auber, J.P. Domenger, G. Melançon : "Bulble tree algorithm ", International conference in computer graphics and computer vision, september 2004.6. D. Auber and M. Delest and J.M. Fédou and J.P. Domenger and P. Duchon : "New Strahler numbers for rooted plane trees", Third Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities September 2004, Vienna, Austria. 7. D. Auber and M. Delest and Y. Chiricota : "Strahler based graph clustering using convolution", IEEE, Information visualisation, London, 20048. D. Auber and Y. Chiricota and F. Jourdan and G. Melançon : "Multiscale Visualization of Small World Networks", IEEE Infovis'03, 2003, pages 75-81.9. D. Auber and M. Delest and J.P. Domenger and P. Ferraro and R. Strandh : "EVAT : Environment for Visualization and Analysis of Trees", IEEE Symposition on Information Visualisation Contest, 2003, pages 124-12610. D. Auber and F. Iragne and B. Mathieu and M. Nikolski and D. Sherman : "PROVIZ : Protein Interaction Visualization and Exploration Tool", ECCB '03, 200311. David Auber : ``Using Strahler numbers for real time visual exploration of huge graphs'', International Conference on Computer Vision and Graphics, 56-69, 2002.12. David Auber : ``Tulip'', 9th Symp. Graph Drawing, GD 2001, Springer-Verlag, Petra Mutzel, Mickael Jünger, Sebastian Leipert, LNCS 2265, 335--337, Vienna.09/10/2004Workshop on « Information visualization software infrastructure »Auber DavidUniversité Bordeaux Iwww.tulip-software.orgOutline1. A Library for Huge Graph2. An extendable Framework for new algorithm3. An increasing set of plug-in4. An efficient and extendable OpenGl rendering engine5. A reusable set of QT-widget for graph visualization6. A graph visualization softwareWorkshop on « Information visualization software infrastructure »Auber DavidUniversité Bordeaux Iwww.tulip-software.org09/10/2004Workshop on « Information visualization software infrastructure »A Library for Huge Graph09/10/2004Workshop on « Information visualization software infrastructure »Auber DavidUniversité Bordeaux Iwww.tulip-software.orgGraph operations•Insertion•Deletion•Edge Ordering•Neighbors iterations•Acyclic test•Connected test•Biconnectivity test•Tree test•Node iterations•Edge iterations•Map iterations•Directed access•Undirected access•Unbounded number of attributes (any type)•Observable mechanism•Planarity test (v2.0.2...)09/10/2004Workshop on « Information visualization software infrastructure »Auber DavidUniversité Bordeaux Iwww.tulip-software.orgPropertiesDefinition•Function from V to TYPE•Function from E to TYPE•Unbounded numbers•Efficient mutable storage•Computed on the fly•Buffered•Stored •Observable mechanismTypes–Real–Integer–Boolean–String–Graph–Color–Size–Layout09/10/2004Workshop on « Information visualization software infrastructure »Auber DavidUniversité Bordeaux Iwww.tulip-software.orgHierarchy•Management of sub-graph•Unique space index•Elements are shared between sub-graphs•Efficient storage using filtering•Efficient access time•Coherence preserved by the system during graph modificationFilterFilterFilter09/10/2004Workshop on « Information visualization software infrastructure »Auber DavidUniversité Bordeaux Iwww.tulip-software.orgInheritance of propertiesWorkshop on « Information visualization software infrastructure »Auber DavidUniversité Bordeaux Iwww.tulip-software.org09/10/2004Workshop on « Information visualization software infrastructure »An extendable Frameworkfor new algorithm09/10/2004Workshop on « Information visualization software infrastructure »Auber DavidUniversité Bordeaux Iwww.tulip-software.orgPlug-in mechanism•Dynamically loaded•Plug-in type :–Property :•Layout, color, size, label, selection …–Clustering–Import–Export•Plug-in are all registered in the Tulip kernel•Free access to all the data in all the plug-in (be careful)•Plug-in can