1

2

3

Not ClosedClosed Not Closed 4

5

6

7 en.wikipedia.org

8 http.developer.nvidia.com

9 what-when-how.com

10

11 Sign generation Contouring

12

13

14

15

16

17

Octree EdgeDual Face 18

19

20

21

22

Dual FaceOctree Signs 23

24

Input Model 25

Dual Surface 26

Closed Dual Surface 27

Output (Marching Cubes) 28

Output (Dual Contouring) 29

1. Input 2. DS 3. DS Closed 4. Output Model Courtesy of the Stanford 3D Scanning Repository 30

1. Input2. DS 3. DS Closed 4. Output Model Courtesy of the Stanford 3D Scanning Repository 31

Input Output Model Courtesy of the Digital Michelangelo Project 32

ModelTrianglesGridTimeMemory Bunny 69, sec< 10 MB Horse 80, sec< 10 MB Dragon 871, sec16 MB Buddha 1,087, min28 MB David (2mm) 8,254, min92 MB David (1mm) 56,230, min417 MB 33

34

35

36