a hierarchical splitting scheme to reveal insight into highly self-occluded integral surfaces
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 PresentationTRANSCRIPT
![Page 1: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/1.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/2.jpg)
Andrea Brambilla 2 of 19
Flow Phenomena and VisualizationWikipedia
![Page 3: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/3.jpg)
Andrea Brambilla
Integral StructuresWikipedia
2 of 19
![Page 4: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/4.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/5.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/6.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/7.jpg)
Andrea Brambilla 4 of 19
Integral Surfaces
![Page 8: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/8.jpg)
Andrea Brambilla 4 of 19
Integral Surfaces
![Page 9: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/9.jpg)
Andrea Brambilla 4 of 19
Integral Surfaces
![Page 10: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/10.jpg)
Andrea Brambilla 5 of 19
Cluttering & Self Occlusion
![Page 11: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/11.jpg)
Andrea Brambilla 6 of 19
Surface Splitting
![Page 12: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/12.jpg)
Andrea Brambilla 6 of 19
Surface Splitting
![Page 13: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/13.jpg)
Andrea Brambilla 6 of 19
Surface Splitting
![Page 14: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/14.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/15.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/16.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/17.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/18.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/19.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/20.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/21.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/22.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/23.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/24.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/25.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/26.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/27.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/28.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/29.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/30.jpg)
Andrea Brambilla 11 of 19
Surface Complexity
![Page 31: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/31.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/32.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/33.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/34.jpg)
Andrea Brambilla 14 of 19
Surface Splitting
![Page 35: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/35.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/36.jpg)
Andrea Brambilla 14 of 19
Surface Splitting
![Page 37: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/37.jpg)
Andrea Brambilla 14 of 19
Surface Splitting
![Page 38: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/38.jpg)
Andrea Brambilla 15 of 19
Interaction
![Page 39: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/39.jpg)
Andrea Brambilla 15 of 19
Interaction
![Page 40: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/40.jpg)
Andrea Brambilla 15 of 19
Interaction
![Page 41: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/41.jpg)
Andrea Brambilla 16 of 19
Results - Gas Leak
![Page 42: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/42.jpg)
Andrea Brambilla 17 of 19
Results - Gas Leak
![Page 43: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/43.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/44.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/45.jpg)
A. Brambilla 19 of 19
Flow in a Box
![Page 46: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/46.jpg)
Andrea Brambilla 19 of 19
Surface Splitting
![Page 47: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/47.jpg)
Andrea Brambilla 19 of 19
Surface Splitting
![Page 48: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/48.jpg)
Andrea Brambilla 19 of 19
Surface Splitting
![Page 49: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/49.jpg)
Andrea Brambilla 19 of 19
Interaction
![Page 50: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/50.jpg)
Andrea Brambilla 19 of 19
Interaction
![Page 51: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/51.jpg)
Andrea Brambilla 19 of 19
Interaction
![Page 52: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/52.jpg)
Andrea Brambilla 19 of 19
Gas Leak
![Page 53: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/53.jpg)
Andrea Brambilla 19 of 19
Gas Leak
![Page 54: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/54.jpg)
Andrea Brambilla 19 of 19
Gas Leak - Right Vortex
![Page 55: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/55.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/56.jpg)
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](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/57.jpg)
Andrea Brambilla
Surface Complexity
![Page 58: A Hierarchical Splitting Scheme to Reveal Insight into Highly Self-Occluded Integral Surfaces](https://reader036.vdocuments.mx/reader036/viewer/2022070421/5681611c550346895dd074b4/html5/thumbnails/58.jpg)
Andrea Brambilla
Surface Complexity
p1pivot
p2
p3
cpx(p) = ∑x X∈ importance(x) ∙ abs( nrm(p) ● r / |r| )