SLIDE 30 Idiom: radial node-link tree
– tree
– link connection marks – point node marks – radial axis orientation
- angular proximity: siblings
- distance from center: depth in tree
- tasks
– understanding topology, following paths
– 1K - 10K nodes
30
http://mbostock.github.com/d3/ex/tree.html
!"#$ "%"&'()*+ *&,+($#
. & / $ # " ( ) 1 $ 2 & , + ( $ # 2 / , % ) ( ' 3 ( # , * ( , # $ 4 ) $ # " # * 5 ) * " & 2 & , + ( $ # 6$#.$78.$ . # " 9 5 : $ ( ; $ $ % % $ + + 2 $ % ( # " & ) ( ' <)%=>)+("%*$ 6 " ? @ & / ; 6 ) % 2 , ( 35/#($+(A"(5+ 39"%%)%.B#$$ / 9 ( ) ) C " ( ) / %
9 $ * ( D " ( ) / : " % = $ # "%)0"($ 7"+)%. @ , % * ( ) / % 3 $ E , $ % * $ ) % ( $ # 9 / & " ( $
2/&/#F%($#9/&"(/# >"($F%($#9/&"(/# F%($#9/&"(/# 6 " ( # ) ? F % ( $ # 9 / & " ( / # G,0H$#F%($#9/&"(/# I H J $ * ( F % ( $ # 9 / & " ( / # A/)%(F%($#9/&"(/# D $ * ( " % . & $ F % ( $ # 9 / & " ( / # F3*5$8,&"H&$ A"#"&&$& A " , + $ 3*5$8,&$# 3$E,$%*$ B#"%+)()/% B#"%+)()/%$# B # " % + ) ( ) / % 7 1 $ % ( B ; $ $ % 8"(" */%1$#($#+ 2 / % 1 $ # ( $ # + > $ & ) ) ( $ 8 B $ ? ( 2 / % 1 $ # ( $ # K#"956<2/%1$#($# F > " ( " 2 / % 1 $ # ( $ # L3IG2/%1$#($# > " ( " @ ) $ & 8 >"("3*5$0" >"("3$( >"("3/,#*$ >"("B"H&$ >"("M()& 8 ) + 9 & " ' >)#('39#)($ < ) % $ 3 9 # ) ( $ D$*(39#)($ B$?(39#)($ !$? @&"#$N)+ 95'+)*+ > # " . @ / # * $ K # " 1 ) ( ' @ / # * $ F @ / # * $ G : / 8 ' @ / # * $ A " # ( ) * & $ 3)0,&"()/% 3 9 # ) % . 39#)%.@/#*$ E,$#'
8
$ # " . $ : ) % " # ' 7 ? 9 # $ + + ) / % 2 / 9 " # ) + / % 2 / 9 / + ) ( $ 7 ? 9 # $ + + ) / % 2 / , % ( >"($M()& >)+()%*( 7?9#$++)/% 7 ? 9 # $ + + ) / % F ( $ # " ( / # @ % FO F+- <)($#"& 6"(*5 6 " ? ) , 0$(5/8+ "88 "%8 "1$#".$ */,%( 8)+()%*( 8 ) 1 $ E O% .( .($ )OO )+" & ( &($ " ? 0)% 0/8 0,& %$E % / ( /# /#8$#H' # " % . $ + $ & $ * ( +(88$1 + , H +,0 ,98"($ 1"#)"%*$ ;5$#$ ?/# P 6)%)0,0 G/( I# Q,$#' D " % . $ 3(#)%.M()& 3,0 N " # ) " H & $ N"#)"%*$ R / # +*"&$ F3*"&$6"9 < ) % $ " # 3 * " & $ < / . 3 * " & $ I # 8 ) % " & 3 * " & $ Q,"%()&$3*"&$ Q,"%()("()1$3*"&$ D//(3*"&$ 3*"&$ 3*"&$B'9$ B)0$3*"&$ ,()&
2/&/#+ >"($+ >)+9&"'+ @)&($# K$/0$(#' 5$"9 @ ) H / % " * * ) 4 $ " 9 4 $ " 9 G / 8 $ F71"&,"H&$ F A # $ 8 ) * " ( $ FN"&,$A#/?' 0"(5 > $ % + $ 6 " ( # ) ? F6"(#)? 39"#+$6"(#)? 6"(5+ I # ) $ % ( " ( ) / % 9"&$(($ 2 / & / # A " & $ ( ( $ A"&$(($ 3 5 " 9 $ A " & $ ( ( $ 3)C$A"&$(($ A#/9$#(' 35"9$+ 3/#( 3 ( " ( + 3 ( # ) % . + 1)+ "?)+
) +
2 " # ( $ + ) " %
$ + * / % ( # / & +
* 5 / # 2 / % ( # / & 2&)*=2/%(#/& 2 / % ( # / & 2 / % ( # / & < ) + ( >#".2/%(#/& 7 ? 9 " % 8 2 / % ( # / & 4 / 1 $ # 2 / % ( # / & F 2 / % ( # / & A " % S / / 2 / % ( # / & 3$&$*()/%2/%(#/& B//&()92/%(#/& 8"(" >"(" >"("<)+( >"("39#)($ 78.$39#)($ G/8$39#)($ #$%8$#
# / ; B ' 9 $ 7 8 . $ D $ % 8 $ # $ # FD$%8$#$# 35"9$D$%8$#$# 3*"&$:)%8)%. B # $ $ B#$$:,)&8$# $ 1 $ % ( + > " ( " 7 1 $ % ( 3$&$*()/%71$%( B / / & ( ) 9 7 1 $ % ( N ) + , " & ) C " ( ) / % 7 1 $ % ( &$.$%8 <$.$%8 <$.$%8F($0 <$.$%8D"%.$ /9$#"(/# 8)+(/#()/% :)O/*"&>)+(/#()/% >)+(/#()/% @)+5$'$>)+(/#()/% $%*/8$# 2/&/#7%*/8$# 7%*/8$# A#/9$#('7%*/8$# 35"9$7%*/8$# 3 ) C $ 7 % * / 8 $ # T & ( $ # @ ) + 5 $ ' $ B # $ $ @ ) & ( $ # K # " 9 5 > ) + ( " % * $ @ ) & ( $ # N ) + ) H ) & ) ( ' @ ) & ( $ # FI9$#"(/# &"H$& < " H $ & $ # D"8)"&<"H$&$# 3("*=$8-#$"<"H$&$# & " ' / , (
:,%8&$878.$D/,($# 2)#*&$<"'/,( 2)#*&$A"*=)%.<"'/,( >$%8#/.#"0<"'/,( @/#*$>)#$*($8<"'/,( F*)*&$B#$$<"'/,( F % 8 $ % ( $ 8 B # $ $ < " ' / , ( < " ' / , ( G/8$<)%=B#$$<"'/,( A ) $ < " ' / , ( D " 8 ) " & B # $ $ < " ' / , ( D"%8/0<"'/,( 3("*=$8-#$"<"'/,( B#$$6"9<"'/,( I9$#"(/# I9$#"(/#<)+( I 9 $ # " ( / # 3 $ E , $ % * $ I 9 $ # " ( / # 3 ; ) ( * 5 3 / # ( I 9 $ # " ( / # N)+,"&)C"()/%