1 Rig Mesh Automatic Rigging for PartBased Shape

1

Rig. Mesh: Automatic Rigging for Part-Based Shape Modeling and Deformation Péter Borosán Ming Jin Doug De. Carlo Yotam Gingold Andrew Nealen 2

Problem • Creating ready-to-animate 3 D models is hard Modeling Rigging deform rig • Fundamental problem: static sequential pipeline [Masahiro. Ushiyama [Weber et al. 07] ] 3

Sketch-based Modeling • • Teddy [Igarashi et al. 99] Shape. Shop [Schmidt et al. 05] Fiber. Mesh [Nealen et al. 07] Surface. Trees [Schmidt and Singh 08] 4

Automatic Rigging • Skeleton extraction [Sharf et al. 07] [Pan et al. 09] [Ju et al. 11] [Cornea et al. 07] • Automatic skinning Pinocchio [Baran and Popović 07] 5

Solution? Solution rig deform Models rigged at all times • Non-linear editing • Modeling by parts 6

Rig. Mesh Contributions : Sketch, Cut & Merge • Automatically determining skeletal structure from sketch Models rigged at all times • Non-linear • Efficient local skin weightsediting computation • Modeling by parts 7

Demo 8

Shape creation 9

Skeletonization 10

Skeletonization 11

Skeletonization 12

Skeletonization 13

Skeletonization 14

Skeletonization chordal axis 15

Skeletonization chord 16

Skeletonization 17

Douglas-Peucker algorithm 18

Douglas-Peucker algorithm 19

Douglas-Peucker algorithm 20

Douglas-Peucker algorithm 21

Douglas-Peucker algorithm 22

Douglas-Peucker algorithm 23

Douglas-Peucker algorithm 24

Douglas-Peucker algorithm 25

Douglas-Peucker algorithm 26

Douglas-Peucker algorithm 27

Douglas-Peucker algorithm 28

What happens if… 29

…the chordal axis is almost straight 30

Result of Douglas-Peucker 31

Result of Douglas-Peucker 32

Result of Douglas-Peucker 33

Use thickness (chords) 34

Fit line segment 35

Fit trapezoid 36

Fit trapezoid 37

Cylindrical Douglas-Peucker error 38

Cylindrical Douglas-Peucker error 39

Cylindrical Douglas-Peucker error 40

Cylindrical Douglas-Peucker error 41

Cylindrical Douglas-Peucker error 42

Cylindrical Douglas-Peucker error 43

Cylindrical Douglas-Peucker error 44

Cylindrical Douglas-Peucker error 45

Cylindrical Douglas-Peucker error 46

Cylindrical Douglas-Peucker error 47

Cylindrical Douglas-Peucker error 48

Cylindrical Douglas-Peucker error 49

Add new point 50

Fit trapezoids 51

Error below threshold 52

Bones 53

55

Results 58

Results (reusing existing models) 59

Results (1 st time users) 60

Conclusions Unified approach to modeling and rigging Algorithm for creating high quality skeletons for sketched shapes Methods for locally re-computing skin weights Modeling by parts 61

Limitations & Future work Only acyclic skeletons Objects without strong, stable axial symmetry Adapt for improved skinning methods Include animation in the unified pipeline 62

63