VTK
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Public Types | Public Member Functions | Static Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
vtkCirclePackFrontChainLayoutStrategy Class Reference

layout a vtkTree into packed circles using the front chain algorithm. More...

#include <vtkCirclePackFrontChainLayoutStrategy.h>

Inheritance diagram for vtkCirclePackFrontChainLayoutStrategy:
[legend]
Collaboration diagram for vtkCirclePackFrontChainLayoutStrategy:
[legend]

Public Types

typedef vtkCirclePackLayoutStrategy Superclass
 
- Public Types inherited from vtkCirclePackLayoutStrategy
typedef vtkObject Superclass
 

Public Member Functions

virtual int IsA (const char *type)
 
vtkCirclePackFrontChainLayoutStrategyNewInstance () const
 
void PrintSelf (ostream &os, vtkIndent indent)
 
virtual void Layout (vtkTree *inputTree, vtkDataArray *areaArray, vtkDataArray *sizeArray)
 
virtual int GetWidth ()
 
virtual void SetWidth (int)
 
virtual int GetHeight ()
 
virtual void SetHeight (int)
 
- Public Member Functions inherited from vtkCirclePackLayoutStrategy
vtkCirclePackLayoutStrategyNewInstance () const
 
void PrintSelf (ostream &os, vtkIndent indent)
 

Static Public Member Functions

static
vtkCirclePackFrontChainLayoutStrategy
New ()
 
static int IsTypeOf (const char *type)
 
static
vtkCirclePackFrontChainLayoutStrategy
SafeDownCast (vtkObjectBase *o)
 
- Static Public Member Functions inherited from vtkCirclePackLayoutStrategy
static int IsTypeOf (const char *type)
 
static
vtkCirclePackLayoutStrategy
SafeDownCast (vtkObjectBase *o)
 

Protected Member Functions

virtual vtkObjectBase * NewInstanceInternal () const
 
 vtkCirclePackFrontChainLayoutStrategy ()
 
 ~vtkCirclePackFrontChainLayoutStrategy ()
 
- Protected Member Functions inherited from vtkCirclePackLayoutStrategy
 vtkCirclePackLayoutStrategy ()
 
 ~vtkCirclePackLayoutStrategy ()
 

Protected Attributes

char * CirclesFieldName
 
int Width
 
int Height
 

Detailed Description

layout a vtkTree into packed circles using the front chain algorithm.

vtkCirclePackFrontChainLayoutStrategy assigns circles to each node of the input vtkTree using the front chain algorithm. The algorithm packs circles by searching a "front chain" of circles around the perimeter of the circles that have already been packed for the current level in the tree hierarchy. Searching the front chain is in general faster than searching all of the circles that have been packed at the current level.

WARNING: The algorithm tends to break down and produce packings with overlapping circles when there is a large difference in the radii of the circles at a given level of the tree hierarchy. Roughly on the order a 1000:1 ratio of circle radii.

Please see the following reference for more details on the algorithm.

Title: "Visualization of large hierarchical data by circle packing" Authors: Weixin Wang, Hui Wang, Guozhong Dai, Hongan Wang Conference: Proceedings of the SIGCHI conference on Human Factors in computing systems Year: 2006

Tests:
vtkCirclePackFrontChainLayoutStrategy (Tests)

Definition at line 55 of file vtkCirclePackFrontChainLayoutStrategy.h.

Member Typedef Documentation

Definition at line 60 of file vtkCirclePackFrontChainLayoutStrategy.h.

Constructor & Destructor Documentation

vtkCirclePackFrontChainLayoutStrategy::vtkCirclePackFrontChainLayoutStrategy ( )
protected
vtkCirclePackFrontChainLayoutStrategy::~vtkCirclePackFrontChainLayoutStrategy ( )
protected

Member Function Documentation

static vtkCirclePackFrontChainLayoutStrategy* vtkCirclePackFrontChainLayoutStrategy::New ( )
static
static int vtkCirclePackFrontChainLayoutStrategy::IsTypeOf ( const char *  type)
static
virtual int vtkCirclePackFrontChainLayoutStrategy::IsA ( const char *  type)
virtual

Reimplemented from vtkCirclePackLayoutStrategy.

static vtkCirclePackFrontChainLayoutStrategy* vtkCirclePackFrontChainLayoutStrategy::SafeDownCast ( vtkObjectBase *  o)
static
virtual vtkObjectBase* vtkCirclePackFrontChainLayoutStrategy::NewInstanceInternal ( ) const
protectedvirtual

Reimplemented from vtkCirclePackLayoutStrategy.

vtkCirclePackFrontChainLayoutStrategy* vtkCirclePackFrontChainLayoutStrategy::NewInstance ( ) const
void vtkCirclePackFrontChainLayoutStrategy::PrintSelf ( ostream &  os,
vtkIndent  indent 
)
virtual void vtkCirclePackFrontChainLayoutStrategy::Layout ( vtkTree *  inputTree,
vtkDataArray *  areaArray,
vtkDataArray *  sizeArray 
)
virtual

Perform the layout of the input tree, and store the circle bounds of each vertex as a tuple in a data array. (Xcenter, Ycenter, Radius).

Implements vtkCirclePackLayoutStrategy.

virtual int vtkCirclePackFrontChainLayoutStrategy::GetWidth ( )
virtual

Width and Height define the size of the output window that the circle packing is placed inside. Defaults to Width 1, Height 1

virtual void vtkCirclePackFrontChainLayoutStrategy::SetWidth ( int  )
virtual

Width and Height define the size of the output window that the circle packing is placed inside. Defaults to Width 1, Height 1

virtual int vtkCirclePackFrontChainLayoutStrategy::GetHeight ( )
virtual

Width and Height define the size of the output window that the circle packing is placed inside. Defaults to Width 1, Height 1

virtual void vtkCirclePackFrontChainLayoutStrategy::SetHeight ( int  )
virtual

Width and Height define the size of the output window that the circle packing is placed inside. Defaults to Width 1, Height 1

Member Data Documentation

char* vtkCirclePackFrontChainLayoutStrategy::CirclesFieldName
protected

Definition at line 83 of file vtkCirclePackFrontChainLayoutStrategy.h.

int vtkCirclePackFrontChainLayoutStrategy::Width
protected

Definition at line 84 of file vtkCirclePackFrontChainLayoutStrategy.h.

int vtkCirclePackFrontChainLayoutStrategy::Height
protected

Definition at line 85 of file vtkCirclePackFrontChainLayoutStrategy.h.


The documentation for this class was generated from the following file: