A Free Java Library for TreeMap Visualization

1
A Free Java Library for TreeMap Visualization

• Christophe Bouthier
• Ph.D. Student
• ECOO team
• LORIA, France

2
Plan of the presentation

• Use case states treemap
• The Java TreeMap Library
• Planned evolution

• Use case states treemap
• The Java TreeMap Library
• Planned evolution

• Use case states treemap
• The Java TreeMap Library
• Planned evolution

• Use case states treemap
• The Java TreeMap Library
• Planned evolution

• Use case states treemap
• The Java TreeMap Library
• Planned evolution

3
A Treemap usage

• Use case
• The library
• Futur

• Motu project
• Research prototype (http//motu.sf.net/)
• Accepted paper to CRIWG 2001
• Classic CSCW scenario
• version management in a design project
• Treemaps
• files states visualization
•  workspace awareness  (Gutwin Greenberg)

4
Copy-Modify-Merge

• Use case
• The library
• Futur

V1
V2
Workspace User A
Workspace User B
5
Files states

• Use case
• The library
• Futur

Nothing to do You have modified this file
Somebody else is modifying this file You and
somebody else have modified this file A new
version is on the server and you have
modified this file

• Up-to-date
• Locally modified
• Remotely modified
• Potentially conflict
• Need update
• Will conflict

6
States Treemap example

• Use case
• The library
• Futur

Repository
F1
V1
F2
V1
F1
F2
F1
F2
V1
V1
V1
V1
7
Why a treemap library ?

• Use case
• The library
• Futur

• Existing treemaps are
• standalone applications
• specialized for specific task

Unreusable

• If you want treemaps in your project
• existing treemaps could not be reused
• you should reimplement treemaps from scratch

Need of a TreeMap Visualization toolkit !
8
Treemap widget

• Use case
• The library
• Futur

• Ready to be used
• Can be combined with other widgets
• Dynamic multi-threaded update
• if data changed
• if data added or removed
• Really fast, even for several thousands of nodes
• Free (MIT license)

9
Data representation

• Use case
• The library
• Futur

• Programmer can specify algorithms
• in charge of nodes filling
• in charge of nodes size
• Algorithms can be changed dynamically
• Filling could be
• a color
• a pattern

10
Treemap representation

• Use case
• The library
• Futur

• 2 orthogonal presentation properties
• treemap classic or nested
• treemap classic or squarified
• a treemap can be nested AND squarified
• Provided configuration view
• dynamic
• property on/off
• size of nested border

11
Code sample

• Use case
• The library
• Futur

• TMNode root // root of the data tree
• // build internal structures
• TreeMap treemap new TreeMap(root)
• TMComputeSize cs // algorithm computing nodes
  size
• TMComputeDraw cd // algorithm computing nodes
  filling
• // Get a treemap view widget
• TMView view treemap.getView(cs, cd)

12
In the near futur...

• Use case
• The library
• Futur

• To be added
• nodes attributes
• every data will be acceded the same way
• display of node name in the treemap
• dynamic queries
• on nodes attributes
• user interaction
• zoom
• file selection

13
In the near futur...

• Use case
• The library
• Futur

• Compatibility
• Swing TreeModel
• TreeMap 2000 file format
• The Java TreeMap Library
• http//sf.net/projects/treemap/
• http//treemap.sf.net/