Download presentation

Presentation is loading. Please wait.

Published byIan Harrison Modified over 4 years ago

1
Histograms & Isosurface Statistics Hamish Carr, Brian Duffy & Barry Denby University College Dublin

2
Motivation

3
3 Overview Mathematical Analysis Analytical Functions where we know the correct answer Experimental Results where we dont know the correct answer Isosurface Complexity a related problem Conclusions 3

4
4 Mathematics of Histograms Histograms represent distributions the proportion at each value Fundamentally discrete But volumetric functions are continuous by assumption, analysis or reconstruction 4

5
5 Continuous Distributions Continuous distributions use: The area of the isosurface 5

6
6 Nearest Neighbour Nearest Neighbour Interpolant Regular grids use uniform Voronoi cells all of the same size ζ Lets look at the distribution of F 6

7
7 Histograms use Nearest Neighbour

8
8 Isosurface Statistics Histogram (Count) Active Cell Count Triangle Count Isosurface Area Marching Cubes approximation (Montani & al., 1994) 8

9
9 Analytic Functions Can be sampled at various resolutions All statistics should converge at limit 9 IsovalueSampling Distribution

10
10 Marschner-Lobb

11
11 Experimental Results

12
12 Experimental Results

13
13 Experimental Results 94 Volumetric Data sets tested various sources / types Histograms systematically: underestimate transitional regions miss secondary peaks display spurious peaks Noisy data smoothes histogram Area is the best distribution but cell count & triangle count nearly as good 13

14
14 Isosurface Complexity Isosurface acceleration relies on N - number of point samples k - number of active cells / triangles What is the relationship? Worst case: k = Θ(N) Typical case (estimate): k = O(N 2/3 ) Itoh & Koyamada, 1994 14

15
15 Experimental Relationship For each data set normalize to 8-bit compute triangle count for each isovalue average counts over all isovalues generates a single value (avg. triangle count) For all data sets plot N (# of samples) vs. k (# of triangles) plot as log-log scatterplot find least squares line slope should be 2/3 15

16
16 Complexity Results

17
17 Conclusions Histograms are BAD distributions Isosurface area is much better it takes interpolation into account Even active cell count is acceptable Isosurface complexity is k O(N 0.82 ) worse than expected but further testing needed with more data 17

18
18 Future Work Accurate trilinear isosurface area Higher-order interpolants More data sets Effects of data type Use for quantitative measurements 2D Histogram Plots Multivariate & Derived Properties 18

19
19 Acknowledgements Science Foundation Ireland University College Dublin Anonymous reviewers Sources of data (www.volvis.org &c.)www.volvis.org 19

Similar presentations

OK

O X 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 Click on Number next to person for a question.

O X 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 Click on Number next to person for a question.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google