Functions Jason Smith, Josiah Manson, and Scott Schaefer Texas - - PowerPoint PPT Presentation

functions
SMART_READER_LITE
LIVE PREVIEW

Functions Jason Smith, Josiah Manson, and Scott Schaefer Texas - - PowerPoint PPT Presentation

Contouring Discrete Indicator Functions Jason Smith, Josiah Manson, and Scott Schaefer Texas A&M University Indicator Functions Discrete Indicator Functions (DIF) Extracted Surface Motivation [Green 2007] Motivation [Warner Bros


slide-1
SLIDE 1

Contouring Discrete Indicator Functions

Jason Smith, Josiah Manson, and Scott Schaefer Texas A&M University

slide-2
SLIDE 2

Indicator Functions

slide-3
SLIDE 3

Discrete Indicator Functions (DIF)

slide-4
SLIDE 4

Extracted Surface

slide-5
SLIDE 5

Motivation

[Green 2007]

slide-6
SLIDE 6

Motivation

[Warner Bros Pictures 2007]

slide-7
SLIDE 7

Motivation

slide-8
SLIDE 8

Motivation

[Manson et al. 2008]

slide-9
SLIDE 9

Marching Cubes

[Wyvill et al. 1986] [Lorensen and Cline 1987]

slide-10
SLIDE 10

Marching Cubes

MC Perfect Sphere

slide-11
SLIDE 11

Related Work

[Mor et al. 1996] [Wu and Sullivan 2003] [Reitinger et al. 2005]

slide-12
SLIDE 12

Related Work

[Gibson and Frisken 1998] [Chica et al. 2007]

slide-13
SLIDE 13

Gaussian Blur

Poseidon

slide-14
SLIDE 14

Gaussian Blur

MC

slide-15
SLIDE 15

Gaussian Blur

Blur size 3

slide-16
SLIDE 16

Gaussian Blur

Blur size 7

slide-17
SLIDE 17

Gaussian Blur

Ours MC Blur

slide-18
SLIDE 18

Gaussian Blur

Ours MC

slide-19
SLIDE 19

Contributions

  • Simple and easy to implement modification to

the MC algorithm

– Replaces the linear interpolant in MC

  • Computationally inexpensive
  • Greatly reduces surface contouring artifacts
slide-20
SLIDE 20

Contouring

slide-21
SLIDE 21

DIF

slide-22
SLIDE 22

Dual Grid

slide-23
SLIDE 23

Dual Grid

slide-24
SLIDE 24

2D MC change

1

t

slide-25
SLIDE 25

2D MC change

a1 a2

slide-26
SLIDE 26

Side - Side

a1 a2

slide-27
SLIDE 27

Bottom - Top

a1 a2

slide-28
SLIDE 28

Bottom - Side

a1 a2

slide-29
SLIDE 29

Side- Top

a1 a2

slide-30
SLIDE 30

Parameter Space

a1 a2

.5 .5 1

slide-31
SLIDE 31

Parameter Space

slide-32
SLIDE 32

Parameter Space

slide-33
SLIDE 33

Parameter Space

slide-34
SLIDE 34

Parameter Space

slide-35
SLIDE 35

Parameter Space

a1 a2

.5 .5 1

slide-36
SLIDE 36

Parameter Space

slide-37
SLIDE 37

Parameter Space

slide-38
SLIDE 38

Parameter Space

slide-39
SLIDE 39

Parameter Space

slide-40
SLIDE 40

Parameter Space

slide-41
SLIDE 41

Parameter Space

slide-42
SLIDE 42

Difference from Linear Interp.

slide-43
SLIDE 43

Linear functions

slide-44
SLIDE 44

Linear functions

slide-45
SLIDE 45

Linear functions

slide-46
SLIDE 46

Expanding to 3D

slide-47
SLIDE 47

Expanding to 3D

slide-48
SLIDE 48

Expanding to 3D

slide-49
SLIDE 49

Expanding to 3D

slide-50
SLIDE 50

Expanding to 3D

slide-51
SLIDE 51

Expanding to 3D

MC

slide-52
SLIDE 52

Expanding to 3D

Ours

slide-53
SLIDE 53

Expanding to 3D

MC Ours

slide-54
SLIDE 54

Perfect Sphere

slide-55
SLIDE 55

MC

slide-56
SLIDE 56

Ours

slide-57
SLIDE 57

Ours MC

slide-58
SLIDE 58

Sphere Normal Error

10 20 30 40 50 60 70 5 10 15 20 25 30

Degrees Radius in Cells

MC Max MC Avg Our Max Our Avg

slide-59
SLIDE 59

MC

slide-60
SLIDE 60

Ours

slide-61
SLIDE 61

MC

slide-62
SLIDE 62

Ours

slide-63
SLIDE 63

Limitations?

slide-64
SLIDE 64

Conclusion

  • Replaced Linear Interpolation of Marching Cubes.
  • Oscillation artifacts removed from surface contours while

preserving details.

  • Inexpensive method not requiring any pre processing of

function values, or post processing of output mesh.