[vita]

[publications]

[gallery]

[teaching]

[notes]

[contact]

[links]

weinkauf/gallery

Extended Branch Decomposition Graphs: Structural Comparison of Scalar Data Corresponding Publication
Logo We present a method to find repeating topological structures in scalar data sets. More precisely, we compare all subtrees of two merge trees against each other - in an efficient manner exploiting redundancy. This provides pair-wise distances between the topological structures defined by sub/superlevel sets, which can be exploited in several applications such as finding similar structures in the same data set, assessing periodic behavior in time-dependent data, and comparing the topology of two different data sets. To do so, we introduce a novel data structure called the extended branch decomposition graph, which is composed of the branch decompositions of all subtrees of the merge tree. Based on dynamic programming, we provide two highly efficient algorithms for computing and comparing extended branch decomposition graphs. Several applications attest to the utility of our method and its robustness against noise. H. Saikia, H.-P. Seidel, T. Weinkauf
Extended Branch Decomposition Graphs: Structural Comparison of Scalar Data
Computer Graphics Forum (Proc. EuroVis) 33(3), June 2014
[slideshow]
bdt
bdt
bdt_forest
bdt_forest
benzene_full
benzene_full
benzene_sel1_choice
benzene_sel1_choice
benzene_sel1_res
benzene_sel1_res
benzene_sel2_choice
benzene_sel2_choice
benzene_sel2_res
benzene_sel2_res
ContourJoinSplitTreeSimple
ContourJoinSplitTreeSimple
cyl_result_full
cyl_result_full
cyl_result_zoom
cyl_result_zoom
cyl_t0
cyl_t0
cyl_t10
cyl_t10
cyl_t35
cyl_t35
cyl_t75
cyl_t75
dynamic_programming
dynamic_programming
ebdg
ebdg
emdb1603
emdb1603
emdb1603_choice
emdb1603_choice
emdb1603_result
emdb1603_result
emdb1603_s47ch
emdb1603_s47ch
emdb1603_s47res
emdb1603_s47res
emdb1603_slice47
emdb1603_slice47
emdb1706_choice1
emdb1706_choice1
emdb1706_full
emdb1706_full
emdb1706_res1
emdb1706_res1
InstabilityHorizontal
InstabilityHorizontal
InstabilityVertical
InstabilityVertical
neghip_choice_0
neghip_choice_0
neghip_choice_1
neghip_choice_1
neghip_full
neghip_full
neghip_res_0
neghip_res_0
neghip_res_1
neghip_res_1
NoisyJoinTree
NoisyJoinTree
PerturbationAnalysis_Benzene
PerturbationAnalysis_Benzene
PerturbationAnalysis_Cylinder
PerturbationAnalysis_Cylinder
PerturbationAnalysis_Neghip
PerturbationAnalysis_Neghip
PerturbationAnalysis_Nucleon
PerturbationAnalysis_Nucleon
PerturbationAnalysis_Terrain
PerturbationAnalysis_Terrain
SimplificationAnalysis_EMDB1608
SimplificationAnalysis_EMDB1608
List of all images categories