meshflow interactive visualization of mesh construction sequences [ - PowerPoint PPT Presentation

meshflow interactive visualization of mesh construction sequences [ ] jonathan d. denning + , william b. kerr + , fabio pellacini +* + dartmouth college, * sapienza university of rome 1

biped 1012 faces 3:10 hrs 5759 ops 2

60x 3

4

5

6

helmet shark hydrant biped robot 1867 faces 1796 faces 10808 faces 1012 faces 15580 faces 5:05 hrs 3:30 hrs 2:30 hrs 3:10 hrs 9:40 hrs 8510 ops 8350 ops 4609 ops 5759 ops 13478 ops 7

raw seq clustered ⋮ ⋮ select select select view view view view view topo topo trans trans trans select select trans trans trans trans ⋮ ⋮ 8

top 4 bigrams 5759 3781 3118 1843 225 cam, cam .33 select, trans .22 select, trans .27 trans, trans .40 trans, cam .20 select, trans .15 trans, select .16 trans, select .20 trans, cam .26 cam, topo a .17 trans, select .11 cam, select .13 trans, cam .15 cam, trans .25 cam, trans .16 cam, select .09 select, select .13 cam, select .14 cam, topo a .02 topo a , trans .12 9

clustering by substituting regexs (cam)+ (cam) ◇ ↦ (cam) ◇ 2 (view) (view)+ ↦ (view) 3 (select) (view | select)* (select) ◇ ↦ (select) ◇ 4 (select) (view)* (topo | trans) ◇ ↦ (.) ◇ 5 (trans) (view | trans)* (trans) ◇ ↦ (.) ◇ 6 (.) ◇ (view | (.) ◇ )* (.) ◇ ↦ (.) ◇ 7 (topo) ◇ (view | trans)* (trans) ↦ (.) ◇ 8 (topo a ) ◇ (view | topo b )* (topo b ) ↦ (.) ◇ 9 (.) ◇ (view | (.) ◇ )* (.) ◇ ↦ (.) ◇ 10 10

levels of detail ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ select select select select select view view view view view view topo topo topo topo topo topo trans trans trans trans trans trans trans trans select select select trans trans trans trans trans trans trans trans trans trans trans trans trans ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ 0 2 4 5 6 8 11

9 10 12

13

9 5 7 14

15

16

case study 8 college students modeling class followed tutorial 17

tutorial rankings tutorial ratings meshflow 1st 5 8 video 2nd images 3rd avg ratings subjects 0 0 meshflow video images overview detail 18

19

future work sequential regexs / out-of-order clustering tag-based / geometric analysis polygonal meshes / nurbs, sculpting 20

summary hierarchical clustering : details on demand / overview annotations : illustrate operations filtering : focus 21

support: nsf, intel, sloan foundation tutorials: [culum ‘09; drinic ‘04; jack ‘11; tate ‘09; williamson ‘10] 22

fin 23