A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

58
A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces Andrea Brambilla Ivan Viola Helwig Hauser University of Bergen www.ii.uib.no/vis

description

A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces. Andrea Brambilla Ivan Viola Helwig Hauser University of Bergen www.ii.uib.no/vis. Flow Phenomena and Visualization. Wikipedia. Integral Structures. Wikipedia. Integral Structures. Streamline. - PowerPoint PPT Presentation

Transcript of A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Page 1: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

A Hierarchical Splitting Scheme to Reveal Insight into

Highly Self-Occluded Integral Surfaces

Andrea BrambillaIvan Viola

Helwig Hauser

University of Bergenwww.ii.uib.no/vis

Page 2: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 2 of 19

Flow Phenomena and VisualizationWikipedia

Page 3: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla

Integral StructuresWikipedia

2 of 19

Page 4: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla

Integral Structures

Streamline

Path line

Time line

Wikipedia

Wikipedia

3 of 19

Page 5: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 3 of 19

Integral Structures

Streamline

Path line

Time line

Stream surface

Path surface

Time surfaceWikipedia

Wikipedia

Page 6: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 3 of 19

Integral Structures

Streamline

Path line

Time line

Stream surface

Path surface

Time surfaceWikipedia

Wikipedia

Page 7: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 4 of 19

Integral Surfaces

Page 8: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 4 of 19

Integral Surfaces

Page 9: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 4 of 19

Integral Surfaces

Page 10: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 5 of 19

Cluttering & Self Occlusion

Page 11: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 6 of 19

Surface Splitting

Page 12: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 6 of 19

Surface Splitting

Page 13: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 6 of 19

Surface Splitting

Page 14: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 7 of 19

A Generic Splitting Framework

Surface Pieces Importance

Cut Space

Cut Selection and Splitting

Complexity Measure

Visualization and User Interaction

Page 15: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Importance

Andrea Brambilla 7 of 19

A Generic Splitting Framework

Surface Pieces

Cut Space

Cut Selection and Splitting

Complexity Measure

Visualization and User Interaction

Page 16: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Importance

Andrea Brambilla 7 of 19

A Generic Splitting Framework

Surface Pieces

Cut Space

Cut Selection and Splitting

Complexity Measure

CUT!Visualization and User Interaction

Page 17: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 7 of 19

A Generic Splitting Framework

Surface Pieces

Cut Space

Cut Selection and Splitting

Complexity Measure

Visualization and User Interaction

Importance

Page 18: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 7 of 19

A Generic Splitting Framework

Surface Pieces

Cut Space

Cut Selection and Splitting

Complexity Measure

Visualization and User Interaction

Importance

Page 19: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 7 of 19

A Generic Splitting Framework

Surface Pieces

Cut Space

Cut Selection and Splitting

Complexity Measure

Visualization and User Interaction

Importance

Page 20: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Importance

Andrea Brambilla 7 of 19

A Generic Splitting Framework

Surface Pieces

Cut Space

Cut Selection and Splitting

Complexity Measure

Visualization and User Interaction

Page 21: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 7 of 19

A Generic Splitting Framework

Surface Pieces Importance

Cut Space

Cut Selection and Splitting

Complexity Measure

Visualization and User Interaction

Page 22: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 8 of 19

Existing Approaches

Li et al. 08:- building blocks- blocks relationships

Karpenko et al. 08: - parallel planes- symmetries

Bruckner and Gröller 06:- user defined cuts- view dep. occlusion

Page 23: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 9 of 19

Cut Space: Surface Parameterization No building blocks

Page 24: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 9 of 19

Cut Space: Surface Parameterization No building blocks

Arbitrary cuts not effective

Page 25: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 9 of 19

Cut Space: Surface Parameterization No building blocks

Arbitrary cuts not effective

Page 26: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 9 of 19

Cut Space: Surface Parameterization No building blocksArbitrary cuts not effective

Parameterizationseeding pointintegration time

Cut space given bystream / path linestime lines

(sp, tp)

(sp, 0)

Page 27: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 9 of 19

Cut Space: Surface Parameterization No building blocksArbitrary cuts not effectiveParameterization

seeding pointintegration time

Cut space given bystream / path linestime lines

Preserve surface semantic

Page 28: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

p1pivot

Andrea Brambilla 10 of 19

Surface ComplexityHow much a point «occludes» the rest of the surfaceVisualization tools typically employ polar view

p2

Page 29: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

p1pivot

Andrea Brambilla 10 of 19

Surface Complexity

p2

X1

X2

cpx(p1) = 3 cpx(p2) = 2

For every point p

How much a point «occludes» the rest of the surfaceVisualization tools typically employ polar view

cpx(p) = | X |

Page 30: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 11 of 19

Surface Complexity

Page 31: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

cpx(p) = | X |

p1pivot

Andrea Brambilla 12 of 19

Surface Complexity

p2

X1

X2

cpx(p1) = 3 cpx(p2) = 2

Including the importance

cpx(p) = = ∑x X∈ importance(x)

For every point p

How much a point «occludes» the rest of the surfaceVisualization tools typically employ polar view

Page 32: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 13 of 19

Cut Selection and Splitting

Choose the cut Ω that reduce occlusion the most

Page 33: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 13 of 19

Cut Selection and Splitting

Choose the cut Ω that reduce occlusion the most

CPX(Ω) = length(Ω)-1 ∙ ∫Ωcpx(p)dp

p1

p2

p3

p4p5p6

p8p9

p7

Page 34: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 14 of 19

Surface Splitting

Page 35: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 14 of 19

Surface Splitting

Cut Space

Complexity

Cut Space

Complexity

Page 36: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 14 of 19

Surface Splitting

Page 37: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 14 of 19

Surface Splitting

Page 38: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 15 of 19

Interaction

Page 39: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 15 of 19

Interaction

Page 40: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 15 of 19

Interaction

Page 41: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 16 of 19

Results - Gas Leak

Page 42: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 17 of 19

Results - Gas Leak

Page 43: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 18 of 19

Summary & Future WorkSo what?

the proposed generic framework can help designing succesful splitting and explosion algorithmsour splitting approach is the first which can effectively subdivide integral surfacesthe complexity measure adequatly approximate the degree of self-occlusion of a surface

And then?extend the approach to path and other kinds of surfaces (or even volumes)improve the versatility of the visualization systemboost performances via a GPU implementation

Page 44: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla

Thanks for your attention!Questions?

Thanks to GexCon AS and AVL providing the datasetsThe project SemSeg acknowledges the financial support of the Future and Emerging Technologies (FET) programme within the Seventh Framework Programme for Research of the European Commission, under FET-Open grant number 226042.

[email protected] www.ii.uib.no/vis

19 of 19

Page 45: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

A. Brambilla 19 of 19

Flow in a Box

Page 46: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 19 of 19

Surface Splitting

Page 47: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 19 of 19

Surface Splitting

Page 48: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 19 of 19

Surface Splitting

Page 49: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 19 of 19

Interaction

Page 50: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 19 of 19

Interaction

Page 51: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 19 of 19

Interaction

Page 52: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 19 of 19

Gas Leak

Page 53: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 19 of 19

Gas Leak

Page 54: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla 19 of 19

Gas Leak - Right Vortex

Page 55: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

A. Brambilla 19 of 19

Thanks for your attention!Questions?

Thanks to GexCon AS and AVL providing the datasetsThe project SemSeg acknowledges the financial support of the Future and Emerging Technologies (FET) programme within the Seventh Framework Programme for Research of the European Commission, under FET-Open grant number 226042.

[email protected] www.ii.uib.no/vis

Page 56: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

p

Andrea Brambilla

Surface ComplexityHow much a point «occludes» the rest of the surfacePrecise evaluation not feasible!

Page 57: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla

Surface Complexity

Page 58: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces

Andrea Brambilla

Surface Complexity

p1pivot

p2

p3

cpx(p) = ∑x X∈ importance(x) ∙ abs( nrm(p) ● r / |r| )