Man Linux: Main Page and Category List

NAME

       MixedModel -

       MixedModel.h- An implementation of a polyline graph drawing.

SYNOPSIS

       #include <MixedModel.h>

   Public Member Functions
       MixedModel (const tlp::PropertyContext &context)
       ~MixedModel ()
       bool run ()
       bool check (std::string &)

Detailed Description

       MixedModel.h- An implementation of a polyline graph drawing.

       This plugin is an implementation of the planar polyline drawing
       algorithm, the mixed model algorithm, first published as:

       C. Gutwenger and P. Mutzel,
        ’Planar Polyline Drawings with Good Angular Resolution’,
        ’Lecture Notes In Computer Science, Vol. 1547’
        ’Proceedings of the 6th International Symposium on Graph Drawing,’
        pages ’167--182’
        1998

       HISTORY

       · 19/06/2005 Verson 0.0.1: first version by S. BARDET and A. BURNETT

       · 06/11/2006 Version 0.0.2: new version with improvements

       Let n be the number of nodes, the original algorithm complexity is in
       O(n).
        But the implementation of the canonical ordering has not been made in
       O(n).
        This version of the algorithm considers each connected component of
       the graph, tests if it is planar or not. If not, it computes a planar
       subgraphs, which is a maximal planar ’sub-map’. Then an area aware
       version of Gutwenger and Mutzel ’s algorithm is used, and if the
       connected component was not planar, it adds the ’unplanar’ edges in 3D.
       Finally, it uses the Connected Component Packing plugin of Tulip
       Software to pack the connected components.

       Author:
           S. Bardet, Romain Bourqui LaBRI, University Bordeaux I France,
           Email : bourqui@labri.fr

       LICENCE

       This program is free software; you can redistribute it and/or modify it
       under the terms of the GNU General Public License as published by the
       Free Software Foundation; either version 2 of the License, or (at your
       option) any later version.

Constructor & Destructor Documentation

   MixedModel::MixedModel (const tlp::PropertyContext & context)
   MixedModel::~MixedModel ()

Member Function Documentation

   bool MixedModel::check (std::string &)
   bool MixedModel::run ()

Author

       Generated automatically by Doxygen for Tulip Plugins Library from the
       source code.