Algorithms and Interfaces for Real-Time Deformation of 2D and 3D Shapes

Size: px
Start display at page:

Download "Algorithms and Interfaces for Real-Time Deformation of 2D and 3D Shapes"

Transcription

1 Algorithms and Interfaces for Real-Time Deformation of 2D and 3D Shapes Alec Jacobson ETH Zurich June 9, 2013

2 Deformation is an important phase in the life of a shape creation analysis and manipulation consumption modeling in Maya skinning deformation Image courtesy Romain Prévost 3d printing June 9, 2013 Alec Jacobson # 2

3 Deformation is an important phase in the life of a shape creation analysis and manipulation consumption modeling in Maya skinning deformation Image courtesy Romain Prévost 3d printing June 9, 2013 Alec Jacobson # 3

4 User constraints drive deformation toward goal procedural constraints explicit constraints June 9, 2013 Alec Jacobson # 4

5 User constraints drive deformation toward goal procedural constraints explicit constraints June 9, 2013 Alec Jacobson # 5

6 User constraints drive deformation toward goal procedural constraints explicit constraints June 9, 2013 Alec Jacobson # 6

7 Deformation applies to images as planar shapes non-convex cut-out cartoons entire image rectangle June 9, 2013 Alec Jacobson # 7

8 Deformation applies to images as planar shapes non-convex cut-out cartoons entire image rectangle June 9, 2013 Alec Jacobson # 8

9 Real-time performance critical for interactive design and animation 2D 3D June 9, 2013 Alec Jacobson # 9

10 Real-time performance critical for interactive design and animation 2D 3D June 9, 2013 Alec Jacobson # 10

11 Real-time performance critical for interactive design and animation June 9, 2013 Alec Jacobson # 11

12 Many previous techniques provide quality, but not speed high-quality solutions to nonlinear elasticity energy minimizations: ~seconds e.g. [Botsch et al. 2006] physically accurate muscle systems require off-line simulation e.g. [Teran et al. 2005] Image courtesy Joseph Teran June 9, 2013 Alec Jacobson # 12

13 Other techniques limit user interface June 9, 2013 Alec Jacobson # 13

14 Other techniques limit user interface e.g. [Ju et al. 2005] June 9, 2013 Alec Jacobson # 14

15 Other techniques limit user interface June 9, 2013 Alec Jacobson # 15

16 Other techniques limit user interface June 9, 2013 Alec Jacobson # 16

17 Other techniques limit user interface June 9, 2013 Alec Jacobson # 17

18 Each handle type has a specific task, more than just different modeling metaphor June 9, 2013 Alec Jacobson # 18

19 Each handle type has a specific task, more than just different modeling metaphor June 9, 2013 Alec Jacobson # 19

20 Each handle type has a specific task, more than just different modeling metaphor June 9, 2013 Alec Jacobson # 20

21 Real-time applications deserve ample interfaces and high-quality deformations SGP 2010 SIGGRAPH 2011 SGP 2012 June 9, 2013 Alec Jacobson # 21

22 Real-time applications deserve ample interfaces and high-quality deformations SGP 2010 SIGGRAPH 2011 SGP 2012 SIGGRAPH Asia 2011 June 9, 2013 Alec Jacobson # 22

23 Real-time applications deserve ample interfaces and high-quality deformations SGP 2010 SIGGRAPH 2011 SGP 2012 SIGGRAPH Asia 2011 SIGGRAPH 2012 June 9, 2013 Alec Jacobson # 23

24 Real-time applications deserve ample interfaces and high-quality deformations SGP 2010 SIGGRAPH 2011 SGP 2012 SIGGRAPH Asia 2011 SIGGRAPH 2012 SIGGRAPH 2013 June 9, 2013 Alec Jacobson # 24

25 Real-time applications deserve ample interfaces and high-quality deformations SGP 2010 SIGGRAPH 2011 SGP 2012 SIGGRAPH Asia 2011 SIGGRAPH 2012 SIGGRAPH 2013 June 9, 2013 Alec Jacobson # 25

26 Linear Blend Skinning has known artifacts but makes up in real-time performance load shape June 9, 2013 Alec Jacobson # 26

27 Linear Blend Skinning has known artifacts but makes up in real-time performance load shape place handles June 9, 2013 Alec Jacobson # 27

28 Linear Blend Skinning has known artifacts but makes up in real-time performance load shape place handles define weights (bind time) June 9, 2013 Alec Jacobson # 28

29 Linear Blend Skinning has known artifacts but makes up in real-time performance load shape place handles define weights (bind time) deform shape (pose time) June 9, 2013 Alec Jacobson # 29

30 Linear Blend Skinning has known artifacts but makes up in real-time performance load shape place handles define weights (bind time) w j T j June 9, 2013 Alec Jacobson # 30

31 Warping and deformation tasks require different user interactions points skeletons cages June 9, 2013 Alec Jacobson # 31

32 Weights should be smooth, shape-aware, positive and intuitive June 9, 2013 Alec Jacobson # 32

33 Weights should be smooth, shape-aware, positive and intuitive June 9, 2013 Alec Jacobson # 33

34 Weights must be smooth everywhere, especially at handles our method [SIGGRAPH 2011] extension of Harmonic Coordinates [Joshi et al. 2005] June 9, 2013 Alec Jacobson # 34

35 Weights must be smooth everywhere, especially at handles our method [SIGGRAPH 2011] extension of Harmonic Coordinates [Joshi et al. 2005] June 9, 2013 Alec Jacobson # 35

36 Weights must be smooth everywhere, especially at handles our method [SIGGRAPH 2011] extension of Harmonic Coordinates [Joshi et al. 2005] June 9, 2013 Alec Jacobson # 36

37 Shape-awareness ensures respect of domain s features our method non-shape-aware methods e.g. [Schaefer et al. 2006] June 9, 2013 Alec Jacobson # 37

38 Shape-awareness ensures respect of domain s features our method non-shape-aware methods e.g. [Schaefer et al. 2006] June 9, 2013 Alec Jacobson # 38

39 Non-negative weights are mandatory our method unconstrained biharmonic [Botsch & Kobbelt 2004] June 9, 2013 Alec Jacobson # 39

40 Non-negative weights are mandatory our method unconstrained biharmonic [Botsch & Kobbelt 2004] June 9, 2013 Alec Jacobson # 40

41 Spurious extrema cause distracting artifacts unconstrained ext. of [Botsch & Kobbelt 2004] local max local min June 9, 2013 Alec Jacobson # 41

42 Spurious extrema cause distracting artifacts bounded [SIGGRAPH 2011] local max local min June 9, 2013 Alec Jacobson # 42

43 We explicitly prohibit spurious extrema our improved [SGP 2012] local max local min June 9, 2013 Alec Jacobson # 43

44 Constrained optimization ensures satisfaction of all properties argmin w j,j=1,...,m mx klw j k 2 j=1 ext. of [Botsch & Kobbelt 2004] + shape-aware June 9, 2013 Alec Jacobson # 44

45 Constrained optimization ensures satisfaction of all properties argmin w j,j=1,...,m mx j=1 Z ( w j ) 2 dv + shape-aware + smoothness + mesh independence [SGP 2010] June 9, 2013 Alec Jacobson # 45

46 Constrained optimization ensures satisfaction of all properties argmin w j,j=1,...,m mx j=1 Z ( w j ) 2 dv + shape-aware + smoothness + mesh independence + non-negativity + locality + arbitrary handles 0 apple w j apple 1, j =1,...,m [SIGGRAPH 2011] June 9, 2013 Alec Jacobson # 46

47 Constrained optimization ensures satisfaction of all properties argmin w j,j=1,...,m mx j=1 Z [SGP 2012] ( w j ) 2 dv rw j ru j > 0, j =1,...,m + shape-aware + smoothness + mesh independence + non-negativity + locality + arbitrary handles + monotonicity June 9, 2013 Alec Jacobson # 47

48 Weights in 3D retain nice properties Demo June 9, 2013 Alec Jacobson # 48

49 Weights in 3D retain nice properties Demo June 9, 2013 Alec Jacobson # 49

50 Variational formulation allows additional, problem-specific constraints June 9, 2013 Alec Jacobson # 50

51 Variational formulation allows additional, problem-specific constraints June 9, 2013 Alec Jacobson # 51

52 Linear blending subspace is still too small June 9, 2013 Alec Jacobson # 52

53 Linear blend skinning etc. are not rich enough to stretch and twist along bones LBS our extension [SIGGRAPH Asia 2011] June 9, 2013 Alec Jacobson # 53

54 Linear blend skinning etc. are not rich enough to stretch and twist along bones LBS our extension [SIGGRAPH Asia 2011] June 9, 2013 Alec Jacobson # 54

55 Second set of our weights expands skinning subspace June 9, 2013 Alec Jacobson # 55

56 Stretching facilitates exaggeration, a basic principle of life-like animation June 9, 2013 Alec Jacobson # 56

57 Stretching facilitates exaggeration, a basic principle of life-like animation June 9, 2013 Alec Jacobson # 57

58 Good weights alone aren t enough to guarantee intuitive results pseudo-edges [SIGGRAPH June 9, ] Alec Jacobson our improved method # 58 [SIGGRAPH 2012]

59 Good weights alone aren t enough to guarantee intuitive results pseudo-edges [SIGGRAPH June 9, ] Alec Jacobson our improved method # 59 [SIGGRAPH 2012]

60 Good weights alone aren t enough to guarantee intuitive results pseudo-edges [SIGGRAPH June 9, ] Alec Jacobson our improved method # 60 [SIGGRAPH 2012]

61 Many previous techniques provide quality, but not speed high-quality solutions to nonlinear elasticity energy minimizations: ~seconds e.g. [Botsch et al. 2006] physically accurate muscle systems require off-line simulation e.g. [Teran et al. 2005] Image courtesy Joseph Teran June 9, 2013 Alec Jacobson # 61

62 Other reduced models employ skinning, but still too slow needs examples, choice of energy complicates per-frame computation ~milliseconds e.g. [Der et al. 2006] significant performance tuning, but grid determines complexity ~milliseconds e.g. [McAdams et al. 2011] June 9, 2013 Alec Jacobson # 62

63 We achieve speeds measured in microseconds 80k triangles 20µs per iteration June 9, 2013 Alec Jacobson # 63

64 We achieve speeds measured in microseconds 80k triangles 20µs per iteration June 9, 2013 Alec Jacobson # 64

65 We achieve speeds measured in microseconds 80k triangles 20µs per iteration June 9, 2013 Alec Jacobson # 65

66 We achieve speeds measured in microseconds 80k triangles 20µs per iteration June 9, 2013 Alec Jacobson # 66

67 This means speed comparable to rendering 30fps June 9, 2013 Alec Jacobson # 67

68 This means speed comparable to rendering 30fps June 9, 2013 Alec Jacobson # 68

69 User specifies subset of parameters, optimize to find remaining ones full optimization mesh vertex positions June 9, 2013 Alec Jacobson # 69

70 User specifies subset of parameters, optimize to find remaining ones full optimization reduced model skinning degrees of freedom June 9, 2013 Alec Jacobson # 70

71 User specifies subset of parameters, optimize to find remaining ones full optimization reduced model matrix form June 9, 2013 Alec Jacobson # 71

72 User specifies subset of parameters, optimize to find remaining ones full optimization reduced model matrix form reduced optimization June 9, 2013 Alec Jacobson # 72

73 Enforce user constraints as linear equalities reduced optimization user constraints full position only unconstrained June 9, 2013 Alec Jacobson # 73

74 Enforce user constraints as linear equalities reduced optimization user constraints full position only unconstrained June 9, 2013 Alec Jacobson # 74

75 We reduce any as-rigid-as-possible energy full energies June 9, 2013 Alec Jacobson # 75

76 We reduce any as-rigid-as-possible energy full energies triangles [Liu et al. 2008] tetrahedra [Chao et al. 2010] spokes [Sorkine & Alexa 2007] spokes and rims [Chao et al. 2010] June 9, 2013 Alec Jacobson # 76

77 We reduce any as-rigid-as-possible energy full energies local/global optimization global step: fix R, minimize with respect to V 0 local step: fix V, 0 minimize with respect to R June 9, 2013 Alec Jacobson # 77

78 We reduce any as-rigid-as-possible energy full energies local/global optimization precompute global step: large, sparse linear solve V 0 = A 1 b local step: fix V, 0 minimize with respect to R June 9, 2013 Alec Jacobson # 78

79 We reduce any as-rigid-as-possible energy full energies local/global optimization global step: large, sparse linear solve V 0 = A 1 b local step: 3x3 SVD for each rotation in R June 9, 2013 Alec Jacobson # 79

80 We reduce any as-rigid-as-possible energy full energies local/global optimization precompute global step: small, dense linear solve T = Ã 1 b substitute local step: 3x3 SVD for each rotation in R similar to: [Huang et al. 06] [Der et al. 06] [Au et al. 07] [Hildebrandt et al. 12] June 9, 2013 Alec Jacobson # 80

81 Direct reduction of elastic energies brings speed up and regularization June 9, 2013 Alec Jacobson # 81

82 Direct reduction of elastic energies brings speed up and regularization full ARAP solution June 9, 2013 Alec Jacobson # 82

83 Direct reduction of elastic energies brings speed up and regularization full ARAP solution our smooth subspace solution June 9, 2013 Alec Jacobson # 83

84 We reduce any as-rigid-as-possible energy full energies local/global optimization global step: small, dense linear solve T = Ã 1 b substitute local step: 3x3 SVD for each rotation in R but #rotations ~ full mesh discretization June 9, 2013 Alec Jacobson # 84

85 We reduce any as-rigid-as-possible energy full energies local/global optimization global step: small, dense linear solve local step: 3x3 SVD for each rotation in T = Ã 1 b R substitute Cluster E k June 9, 2013 Alec Jacobson # 85

86 Rotation evaluations may be reduced by clustering in weight space full energies triangles [Liu et al. 2008] tetrahedra [Chao et al. 2010] spokes [Sorkine & Alexa 2007] spokes and rims [Chao et al. 2010] June 9, 2013 Alec Jacobson # 86

87 Rotation evaluations may be reduced by k-means clustering in weight space full energies x j = weight space w 1 (v j ) w 2 (v j ).. w m (v j ) June 9, 2013 Alec Jacobson # 87

88 Rotation evaluations may be reduced by clustering in weight space full energies June 9, 2013 Alec Jacobson # 88

89 Rotation evaluations may be reduced by clustering in weight space full energies r = 2 r = 4 r = 64 June 9, 2013 Alec Jacobson # 89

90 We reduce any as-rigid-as-possible energy full energies local/global optimization global step: small, dense linear solve local step: 3x3 SVD for each rotation in T = Ã 1 b R #rotations ~ #T, independent of full mesh resolution substitute Cluster E k June 9, 2013 Alec Jacobson # 90

91 With more and more user constraints we fall back to standard skinning June 9, 2013 Alec Jacobson # 91

92 With more and more user constraints we fall back to standard skinning June 9, 2013 Alec Jacobson # 92

93 With more and more user constraints we fall back to standard skinning June 9, 2013 Alec Jacobson # 93

94 Extra weights expand deformation subspace no extra weights 15 extra weights June 9, 2013 Alec Jacobson # 94

95 Extra weights expand deformation subspace no extra weights 15 extra weights June 9, 2013 Alec Jacobson # 95

96 Subspace now rich enough for fast variational modeling full non-linear optimization [Botsch et al. 2006] our reduced method June 9, 2013 Alec Jacobson # 96

97 Subspace now rich enough for fast variational modeling full non-linear optimization [Botsch et al. 2006] our reduced method June 9, 2013 Alec Jacobson # 97

98 Subspace now rich enough for fast variational modeling full non-linear optimization [Botsch et al. 2006] our reduced method June 9, 2013 Alec Jacobson # 98

99 Subspace now rich enough for fast variational modeling full non-linear optimization [Botsch et al. 2006] our reduced method June 9, 2013 Alec Jacobson # 99

100 Subspace now rich enough for fast variational modeling full non-linear optimization [Botsch et al. 2006] our reduced method June 9, 2013 Alec Jacobson # 100

101 Subspace now rich enough for fast variational modeling full non-linear optimization [Botsch et al. 2006] our reduced method June 9, 2013 Alec Jacobson # 101

102 Extra weights and disjoint skeletons make flexible control easy From Cartoon Animation by Preston Blair June 9, 2013 Alec Jacobson # 102

103 Extra weights and disjoint skeletons make flexible control easy June 9, 2013 Alec Jacobson # 103

104 Extra weights and disjoint skeletons make flexible control easy June 9, 2013 Alec Jacobson # 104

105 Physical dynamics also benefit from our reduction June 9, 2013 Alec Jacobson # 105 Demo

106 Physical dynamics also benefit from our reduction June 9, 2013 Alec Jacobson # 106 Demo

107 Our reduction preserves nature of different energies, at no extra cost Surface ARAP Volumetric ARAP V 0 surf = M surf T V 0 vol = M vol T June 9, 2013 Alec Jacobson # 107

108 Our reduction preserves nature of different energies, at no extra cost Surface ARAP Volumetric ARAP V 0 surf = M surf T V 0 vol = M vol T June 9, 2013 Alec Jacobson # 108

109 Volumetric deformation differs drastically from surface-based June 9, 2013 Alec Jacobson # 109

110 Volumetric deformation differs drastically from surface-based June 9, 2013 Alec Jacobson # 110

111 Surface artifacts prevent volume meshing, prevent volumetric processing June 9, 2013 Alec Jacobson # 111

112 Continuous winding number for watertight surfaces generalizes to unclean triangle meshes w(p) = 1 4 ZZ S sin( )d d w(p) = 1 4 mx f=1 f June 9, 2013 Alec Jacobson # 112 [SIGGRAPH 2013]

113 Generalized winding number is ideal indicator for graphcut segmentation of convex hull w(p) = 1 4 ZZ S sin( )d d w(p) = 1 4 mx f=1 f June 9, 2013 Alec Jacobson # 113 [SIGGRAPH 2013]

114 Each advance inspires new improvements, new interfaces SGP 2010 SIGGRAPH 2011 SGP 2012 SIGGRAPH Asia 2011 SIGGRAPH 2012 SIGGRAPH 2013 June 9, 2013 Alec Jacobson # 114

115 We derive a powerful subspace via input shape and handle descriptions Intrinsics from shape s geometry Semantics from handles Fully automatic New interfaces Real-time as an invariant June 9, 2013 Alec Jacobson # 115

116 Future outlook More semantics: large data, collisions, etc. June 9, 2013 Alec Jacobson # 116

117 Future outlook More semantics: large data, collisions, etc. Physical interfaces June 9, 2013 Alec Jacobson # 117

118 Acknowledgements Coauthors: Ladislav Kavan, Ilya Baran, Jovan Popović, Kaan Yücer, Alex Sorkine-Hornung, Tino Weinkauf, Denis Zorin, Olga Sorkine-Hornung Colleagues at NYU and ETH Friends and family This thesis was supported in part by NSF award IIS , ERC grant imodel (StG ), SNF award _137879, the Intel Doctoral Fellowship and a gift from Adobe Systems. June 9, 2013 Alec Jacobson # 118

119 Algorithms and Interfaces for Real-Time Deformation of 2D and 3D Shapes Papers, videos, code: people.inf.ethz.ch/~jalec/ Alec Jacobson June 9, 2013

120

121 Weights should be smooth everywhere, especially at handles Our method Extension of Harmonic Coordinates [Joshi et al. 2005] June 9, 2013 Alec Jacobson ##121

122 Open cages allow arbitrary line constraints June 9, 2013 Alec Jacobson # 122

123 Sparsity helps maintain local influence Smoothed extension of Harmonic Coordinates [Joshi et al. 2005] Our method June 9, 2013 Alec Jacobson ##123

124 Sparsity helps maintain local influence Smoothed extension of Harmonic Coordinates [Joshi et al. 2005] Our method June 9, 2013 Alec Jacobson ##124

125 Sparsity helps maintain local influence Smoothed extension of Harmonic Coordinates [Joshi et al. 2005] Our method June 9, 2013 Alec Jacobson ##125

126 Sparsity helps maintain local influence Smoothed extension of Harmonic Coordinates [Joshi et al. 2005] Our method June 9, 2013 Alec Jacobson ##126

127 Sparsity helps maintain local influence Smoothed extension of Harmonic Coordinates [Joshi et al. 2005] Our method June 9, 2013 Alec Jacobson ##127

128 Sparsity helps maintain local influence Smoothed extension of Harmonic Coordinates [Joshi et al. 2005] Our method June 9, 2013 Alec Jacobson ##128

129 Boundedness also helps maintain local influence Unconstrained biharmonic [Botsch and Kobbelt 2004] June 9, 2013 Alec Jacobson ##129

130 Boundedness also helps maintain local influence Our method Unconstrained biharmonic [Botsch and Kobbelt 2004] June 9, 2013 Alec Jacobson ##130

131 Spurious local maxima also cause unintuitive response Our method Extension of unconstrained biharmonic [Botsch and Kobbelt 2004] June 9, 2013 Alec Jacobson ##131

132 Weights propagate transformations at handles to shape in real-time Translate Rotate Scale June 9, 2013 Alec Jacobson ##132

133 Dropping partition of unity as explicit constraint does not effect quality original weights faster weights June 9, 2013 Alec Jacobson ##133

134 Weights may also define an intuitive, shape-aware depth ordering in 2D z z June 9, 2013 Alec Jacobson ##134

135 Weights may also define an intuitive, shape-aware depth ordering in 2D June 9, 2013 Alec Jacobson ##135

136 Rotations at point handles may be computed automatically based on translations June 9, 2013 Alec Jacobson ##136

137 Alternative skinning methods may also take advantage of bounded biharmonic weights Linear blend skinning Dual quaternion skinning June 9, 2013 Alec Jacobson ##137

138 Same weights can interpolate colors HX x 0 = w j (x i )T j x i j=1 June 9, 2013 Alec Jacobson # 138

139 Same weights can interpolate colors HX c i = w j (x i )c j j=1 June 9, 2013 Alec Jacobson # 139

140 Same functions used for color interpolation unconstrained [Finch et al. 2011] c i = HX w j (x i )c j j=1 Image courtesy Mark Finch June 9, 2013 Alec Jacobson # 140

141 Same functions used for color interpolation unconstrained [Finch et al. 2011] c i = HX w j (x i )c j j=1 June 9, 2013 Alec Jacobson # 141

142 Same functions used for color interpolation unconstrained [Finch et al. 2011] c i = HX w j (x i )c j Our [SGP 2012] j=1 June 9, 2013 Alec Jacobson # 142

143 Without constraints, biharmonic unintuitively interpolates colors Unconstrained Δ 2 [Finch et al. 2011] Our extended method [SGP 2012] June 9, 2013 Alec Jacobson # 143

144 Skinning weights tether optimization over multiple-component meshes June 9, 2013 Alec Jacobson # 144

145 Skinning weights tether optimization over multiple-component meshes Mesh-energy methods e.g. Igarashi et al. 2004, Sumner et al. 2005, Botsch et al. 2006, Sorkine and Alexa 2007, Shi et al. 2007, Solomon et al Our skinning-based method June 9, 2013 Alec Jacobson # 145

146 Extrema distort small features Unconstrained [Botsch & Kobbelt 2004] weight of middle point June 9, 2013 Alec Jacobson # 146

147 Deformation applies to images as planar shapes non-convex cut-out cartoons entire image rectangle June 9, 2013 Alec Jacobson # 147

148 Extra weights would expand subspace June 9, 2013 Alec Jacobson # 148

149 Extra weights would expand subspace June 9, 2013 Alec Jacobson # 149

150 Extra weights would expand subspace June 9, 2013 Alec Jacobson # 150

151 Real-time automatic degrees of freedom June 9, 2013 Alec Jacobson # 151

152 Overlapping b-spline bumps in weight space x j = weight space w 1 (v j ) w 2 (v j ). w m (v j ) farthest point sampling June 9, 2013 Alec Jacobson # 152

153 Overlapping b-spline bumps in weight space in weight space x j = weight space w 1 (v j ) w 2 (v j ). w m (v j ) b-spline basis parameterized by distance in weight space June 9, 2013 Alec Jacobson # 153

154 Overlapping b-spline bumps in weight space in weight space x j = weight space w 1 (v j ) w 2 (v j ). w m (v j ) b-spline basis parameterized by distance in weight space June 9, 2013 Alec Jacobson # 154

155 Final algorithm is simple and FAST Precomputation per shape+rig - Compute any additional weights - Construct, prefactor system matrices For a 50K triangle mesh: 12 seconds 2.7 seconds June 9, 2013 Alec Jacobson # 155

156 Final algorithm is simple and FAST Precomputation per shape+rig - Compute any additional weights - Construct, prefactor system matrices For a 50K triangle mesh: 12 seconds 2.7 seconds Precomputation when switching constraint type - Re-factor global step system 6 milliseconds June 9, 2013 Alec Jacobson # 156

157 Final algorithm is simple and FAST Precomputation per shape+rig - Compute any additional weights - Construct, prefactor system matrices For a 50K triangle mesh: 12 seconds 2.7 seconds Precomputation when switching constraint type - Re-factor global step system 6 milliseconds ~30 iterations 22 microseconds global: #weights by #weights linear solve local: #rotations SVDs [McAdams et al. 2011] June 9, 2013 Alec Jacobson # 157

158 Simple drag-only interface for point handles June 9, 2013 Alec Jacobson # 158

159 Extrema distort small features Bounded [Jacobson et al. 2011] weight of middle point June 9, 2013 Alec Jacobson # 159

160 Monotonicity helps preserve small features Bounded [Jacobson et al. 2011] Our June 9, 2013 Alec Jacobson # 160

161 Spurious extrema are unstable, may flip slightly larger region June 9, 2013 Alec Jacobson # 161

162 Spurious extrema are unstable, may flip slightly larger region June 9, 2013 Alec Jacobson # 162

163 Spurious extrema are unstable, may flip Unconstrained [Botsch & Kobbelt, 2004] #

164 Spurious extrema are unstable, may flip Bounded #

165 Lack of extrema leads to more stability Our #

166 In 2D, stretching manipulates foreshortening LBS with rigid bones STBS with stretchable bones June 9, 2013 Alec Jacobson # 166

167 Behavior depends heavily on parameterization and boundary conditions x = 0 2 x = 0 3 x = 0 June 9, 2013 Alec Jacobson # 167

168 Behavior depends heavily on parameterization and boundary conditions Parameter Domain Straight Tube Boundary Conditions x = 0 2 x = 0 3 x = 0 June 9, 2013 Alec Jacobson # 168

169 Behavior depends heavily on parameterization and boundary conditions Torus Boundary Conditions (but connected to straight tubes) June 9, 2013 Alec Jacobson # 169

170 Traditional winding number determines amount of insideness 0 1 June 9, 2013 Alec Jacobson # 170

171 Traditional winding number determines amount of insideness June 9, 2013 Alec Jacobson # 171

172 Winding number jumps across boundaries, harmonic otherwise 2 1½ 1 ½ 0 -½ June 9, 2013 Alec Jacobson # 172

173 Winding number jumps across boundaries, harmonic otherwise 2 1½ 1 ½ 0 -½ June 9, 2013 Alec Jacobson # 173

174 Sum of harmonic functions is harmonic 1 0 ½ -½ = + = June 9, 2013 Alec Jacobson # 174

175 Winding number gracefully tends toward indicator function 1 ½ 0 -½ June 9, 2013 Alec Jacobson # 175

176 Hierarchical evaluation performs asymptotically better Winding number computation time (subdivided Dino) Seconds 1e0 0 Naive 1e-2 1e-2 1e-3 Hierarchical 1e3 1e4 1e5 Number of input facets, m 1e6 1e7 June 9, 2013 Alec Jacobson # 176

177 Hierarchical evaluation performs asymptotically better Winding number computation time (SHREC Dataset) Seconds 1e-2 Naive 1e-3 1e-4 Hierarchical 1e2 1e3 1e4 Number of input facets, m 1e5 June 9, 2013 Alec Jacobson # 177

Bézier Curves and Splines

Bézier Curves and Splines CS-C3100 Computer Graphics Bézier Curves and Splines Majority of slides from Frédo Durand vectorportal.com CS-C3100 Fall 2016 Lehtinen Before We Begin Anything on your mind concerning Assignment 1? Linux

More information

Biomechanics and Models of Locomotion

Biomechanics and Models of Locomotion Physics-Based Models for People Tracking: Biomechanics and Models of Locomotion Marcus Brubaker 1 Leonid Sigal 1,2 David J Fleet 1 1 University of Toronto 2 Disney Research, Pittsburgh Biomechanics Biomechanics

More information

Numerical Simulation of Wave Loads on Static Offshore Structures

Numerical Simulation of Wave Loads on Static Offshore Structures Numerical Simulation of Wave Loads on Static Offshore Structures Hrvoje Jasak, Inno Gatin, Vuko Vukčević Wikki Ltd, United Kingdom Faculty of Mechanical Engineering and Naval Architecture University of

More information

Modeling Human Movement

Modeling Human Movement CS 4732: Computer Animation Modeling Human Movement Robert W. Lindeman Associate Professor Department of Computer Science Worcester Polytechnic Institute gogo@wpi.edu Modeling Human Movement: It s Hard!

More information

Lecture 10. Support Vector Machines (cont.)

Lecture 10. Support Vector Machines (cont.) Lecture 10. Support Vector Machines (cont.) COMP90051 Statistical Machine Learning Semester 2, 2017 Lecturer: Andrey Kan Copyright: University of Melbourne This lecture Soft margin SVM Intuition and problem

More information

Proceedings of Meetings on Acoustics

Proceedings of Meetings on Acoustics Proceedings of Meetings on Acoustics Volume 9, 2010 http://acousticalsociety.org/ 159th Meeting Acoustical Society of America/NOISE-CON 2010 Baltimore, Maryland 19-23 April 2010 Session 1pBB: Biomedical

More information

EE 364B: Wind Farm Layout Optimization via Sequential Convex Programming

EE 364B: Wind Farm Layout Optimization via Sequential Convex Programming EE 364B: Wind Farm Layout Optimization via Sequential Convex Programming Jinkyoo Park 1 Introduction In a wind farm, the wakes formed by upstream wind turbines decrease the power outputs of downstream

More information

Computer Graphics. Prof. Jaakko Lehtinen. with lots of material from Frédo Durand. Picture: Alexis Rufatt. T Spring 2013 Lehtinen Mar 22

Computer Graphics. Prof. Jaakko Lehtinen. with lots of material from Frédo Durand. Picture: Alexis Rufatt. T Spring 2013 Lehtinen Mar 22 Computer Graphics Prof. Jaakko Lehtinen with lots of material from Frédo Durand Picture: Alexis Rufatt T-110.1100 Spring 2013 Lehtinen Mar 22 Luxo Jr. (Pixar, 1986) Pixar Animation Studios, 1986 Director:

More information

Modeling of Scroll Compressor Using GT-Suite

Modeling of Scroll Compressor Using GT-Suite Modeling of Scroll Compressor Using GT-Suite Ha-Duong Pham Sanden International (Europe) Ltd, German Branch hpham@sanden-europe.com Marek Lehocky Gamma Technologies GmbH M.Lehocky@gtisoft.com The copying,

More information

Kinematics & Dynamics

Kinematics & Dynamics Kinematics & Dynamics Thomas Funkhouser Princeton University C0S 46, Fall 000 Overview Kinematics Considers only motion Determined by positions, velocities, accelerations Dynamics Considers underlying

More information

TEN YEARS IN LOCOMOTION CONTROL RESEARCH

TEN YEARS IN LOCOMOTION CONTROL RESEARCH TEN YEARS IN LOCOMOTION CONTROL RESEARCH Jehee Lee Seoul National University [SIGGRAPH 2010] Lee et al, Data-driven biped control [SIGGRAPH 2010] Lee et al, Data-driven biped control [SIGGRAPH 2010] Lee

More information

An Innovative Solution for Water Bottling Using PET

An Innovative Solution for Water Bottling Using PET An Innovative Solution for Water Bottling Using PET A. Castellano, P. Foti, A. Fraddosio, S. Marzano, M.D. Piccioni, D. Scardigno* DICAR Politecnico di Bari, Italy *Via Orabona 4, 70125 Bari, Italy, scardigno@imedado.poliba.it

More information

OPTIMIZATION OF A WAVE CANCELLATION MULTIHULL SHIP USING CFD TOOLS

OPTIMIZATION OF A WAVE CANCELLATION MULTIHULL SHIP USING CFD TOOLS OPTIMIZATION OF A AVE CANCELLATION MULTIHULL SHIP USING CFD TOOLS C. Yang, R. Löhner and O. Soto School of Computational Sciences, George Mason University Fairfax VA 030-4444, USA ABSTRACT A simple CFD

More information

Designing a Traffic Circle By David Bosworth For MATH 714

Designing a Traffic Circle By David Bosworth For MATH 714 Designing a Traffic Circle By David Bosworth For MATH 714 Abstract We all have had the experience of sitting in a traffic jam, or we ve seen cars bunched up on a road for some no apparent reason. The use

More information

Shot-by-shot directional source deghosting and directional designature using near-gun measurements

Shot-by-shot directional source deghosting and directional designature using near-gun measurements H1-1-3 Shot-by-shot directional source deghosting and directional designature using near-gun measurements Neil Hargreaves, Rob Telling, Sergio Grion Dolphin Geophysical, London, UK Introduction In this

More information

CS 4649/7649 Robot Intelligence: Planning

CS 4649/7649 Robot Intelligence: Planning CS 4649/7649 Robot Intelligence: Planning Differential Kinematics, Probabilistic Roadmaps Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu)

More information

INTRODUCTION TO PATTERN RECOGNITION

INTRODUCTION TO PATTERN RECOGNITION INTRODUCTION TO PATTERN RECOGNITION 3 Introduction Our ability to recognize a face, to understand spoken words, to read handwritten characters all these abilities belong to the complex processes of pattern

More information

OPTIMAL TRAJECTORY GENERATION OF COMPASS-GAIT BIPED BASED ON PASSIVE DYNAMIC WALKING

OPTIMAL TRAJECTORY GENERATION OF COMPASS-GAIT BIPED BASED ON PASSIVE DYNAMIC WALKING OPTIMAL TRAJECTORY GENERATION OF COMPASS-GAIT BIPED BASED ON PASSIVE DYNAMIC WALKING Minseung Kim Dept. of Computer Science Illinois Institute of Technology 3201 S. State St. Box 2082 Chicago IL 60616

More information

Deformable Convolutional Networks

Deformable Convolutional Networks Deformable Convolutional Networks -- MSRA COCO Detection & Segmentation Challenge 2017 Entry Jifeng Dai With Haozhi Qi*, Zheng Zhang, Bin Xiao, Han Hu, Bowen Cheng*, Yichen Wei Visual Computing Group Microsoft

More information

HIGH RESOLUTION DEPTH IMAGE RECOVERY ALGORITHM USING GRAYSCALE IMAGE.

HIGH RESOLUTION DEPTH IMAGE RECOVERY ALGORITHM USING GRAYSCALE IMAGE. HIGH RESOLUTION DEPTH IMAGE RECOVERY ALGORITHM USING GRAYSCALE IMAGE Kazunori Uruma 1, Katsumi Konishi 2, Tomohiro Takahashi 1 and Toshihiro Furukawa 1 1 Graduate School of Engineering, Tokyo University

More information

Prediction Market and Parimutuel Mechanism

Prediction Market and Parimutuel Mechanism Prediction Market and Parimutuel Mechanism Yinyu Ye MS&E and ICME Stanford University Joint work with Agrawal, Peters, So and Wang Math. of Ranking, AIM, 2 Outline World-Cup Betting Example Market for

More information

Walking Gait Generation with Foot Placement Control for the HOAP-3 Humanoid Robot

Walking Gait Generation with Foot Placement Control for the HOAP-3 Humanoid Robot Walking Gait Generation with Foot Placement Control for the HOAP-3 Humanoid Robot Yazhou Huang, Robert Backman and Marcelo Kallmann UCM School of Engineering Technical Report TR-2011-002 University of

More information

Application of pushover analysis in estimating seismic demands for large-span spatial structure

Application of pushover analysis in estimating seismic demands for large-span spatial structure 28 September 2 October 2009, Universidad Politecnica de Valencia, Spain Alberto DOMINGO and Carlos LAZARO (eds.) Application of pushover analysis in estimating seismic demands for large-span spatial structure

More information

Golf Ball Impact: Material Characterization and Transient Simulation

Golf Ball Impact: Material Characterization and Transient Simulation 12 th International LS-DYNA Users Conference Blast/Impact(1) Golf Ball Impact: Material Characterization and Transient Simulation Xiaohu Liu, David Quinn and Jorgen Bergström Veryst Engineering, LLC 47A

More information

A STUDY OF THE LOSSES AND INTERACTIONS BETWEEN ONE OR MORE BOW THRUSTERS AND A CATAMARAN HULL

A STUDY OF THE LOSSES AND INTERACTIONS BETWEEN ONE OR MORE BOW THRUSTERS AND A CATAMARAN HULL A STUDY OF THE LOSSES AND INTERACTIONS BETWEEN ONE OR MORE BOW THRUSTERS AND A CATAMARAN HULL L Boddy and T Clarke, Austal Ships, Australia SUMMARY CFD analysis has been conducted on a 100m catamaran hull

More information

Advanced Applications in Naval Architecture Beyond the Prescriptions in Class Society Rules

Advanced Applications in Naval Architecture Beyond the Prescriptions in Class Society Rules Advanced Applications in Naval Architecture Beyond the Prescriptions in Class Society Rules CAE Naval 2013, 13/06/2013 Sergio Mello Norman Neumann Advanced Applications in Naval Architecture Introduction

More information

Aerodynamic study of a cyclist s moving legs using an innovative approach

Aerodynamic study of a cyclist s moving legs using an innovative approach Aerodynamic study of a cyclist s moving legs using an innovative approach Francesco Pozzetti 30 September 2017 Abstract During a period of four weeks in September, I completed a research project in fluid

More information

OPTIMIZING THE LENGTH OF AIR SUPPLY DUCT IN CROSS CONNECTIONS OF GOTTHARD BASE TUNNEL. Rehan Yousaf 1, Oliver Scherer 1

OPTIMIZING THE LENGTH OF AIR SUPPLY DUCT IN CROSS CONNECTIONS OF GOTTHARD BASE TUNNEL. Rehan Yousaf 1, Oliver Scherer 1 OPTIMIZING THE LENGTH OF AIR SUPPLY DUCT IN CROSS CONNECTIONS OF GOTTHARD BASE TUNNEL Rehan Yousaf 1, Oliver Scherer 1 1 Pöyry Infra Ltd, Zürich, Switzerland ABSTRACT Gotthard Base Tunnel with its 57 km

More information

Traffic circles. February 9, 2009

Traffic circles. February 9, 2009 Traffic circles February 9, 2009 Abstract The use of a traffic circle is a relatively common means of controlling traffic in an intersection. Smaller Traffic circles can be especially effective in routing

More information

IEEE RAS Micro/Nano Robotics & Automation (MNRA) Technical Committee Mobile Microrobotics Challenge 2016

IEEE RAS Micro/Nano Robotics & Automation (MNRA) Technical Committee Mobile Microrobotics Challenge 2016 IEEE RAS Micro/Nano Robotics & Automation (MNRA) Technical Committee Mobile Microrobotics Challenge 2016 OFFICIAL RULES Version 2.0 December 15, 2015 1. THE EVENTS The IEEE Robotics & Automation Society

More information

Kochi University of Technology Aca Study on Dynamic Analysis and Wea Title stem for Golf Swing Author(s) LI, Zhiwei Citation 高知工科大学, 博士論文. Date of 2015-03 issue URL http://hdl.handle.net/10173/1281 Rights

More information

Edit this text for your title

Edit this text for your title Edit this text for your title MEK 4450 Marine Operations Edit this text for your sub-title Presenter name, location, date etc. Kværner ASA / DNV, Fall 2013 Lesson 2/3 Lift phases Load out Transportation

More information

The Incremental Evolution of Gaits for Hexapod Robots

The Incremental Evolution of Gaits for Hexapod Robots The Incremental Evolution of Gaits for Hexapod Robots Abstract Gait control programs for hexapod robots are learned by incremental evolution. The first increment is used to learn the activations required

More information

Seismic Survey Designs for Converted Waves

Seismic Survey Designs for Converted Waves Seismic Survey Designs for Converted Waves James A. Musser* GMG/AXIS Inc., Denver, CO 1720 Red Cloud Road, Longmont, CO, 80501, USA jmusser@gmg.com ABSTRACT Designing converted wave 3D surveys is considerably

More information

ABSTRACT PATTERNS USING 3D-DYNAMIC MODELING. Kaustav Nandy, Master of Science, Department of Electrical And Computer Engineering

ABSTRACT PATTERNS USING 3D-DYNAMIC MODELING. Kaustav Nandy, Master of Science, Department of Electrical And Computer Engineering ABSTRACT Title of Thesis: IDENTIFICATION OF HUMAN WALKING PATTERNS USING 3D-DYNAMIC MODELING Kaustav Nandy, Master of Science, 26 Thesis Directed By: Professor. Rama Chellappa Department of Electrical

More information

Huntsman Polyurethanes smart simulation software. Process optimization by simulation

Huntsman Polyurethanes smart simulation software. Process optimization by simulation Huntsman Polyurethanes smart simulation software Process optimization by simulation Understanding material behavior is fundamental to the design of new products. For non-linear materials such as molding

More information

Bruce s SN. SN-5 Project Development of a New Fighter Kite Bridle

Bruce s SN. SN-5 Project Development of a New Fighter Kite Bridle Bruce s SN SN-5 Project Development of a New Fighter Kite Bridle This article is simply to share information about a project I ve been working on, off and on, for a few years without what I would call

More information

Optimization of a Wing-Sail shape for a small boat

Optimization of a Wing-Sail shape for a small boat STAR Global Conference 2014 Vienna, March 17-19 Optimization of a Wing-Sail shape for a small boat G. Lombardi, F. Cartoni, M. Maganzi Dept. of Civil and Industrial Engineering of Pisa Aeronautical Section

More information

Calculation of the Internal Blast Pressures for Tunnel Magazine Tests

Calculation of the Internal Blast Pressures for Tunnel Magazine Tests Calculation of the Internal Blast Pressures for Tunnel Magazine Tests by Kevin Hager Naval Facilities Engineering Service Center Pt Hueneme, CA and Naury Birnbaum Century Dynamics, Inc. San Ramon, CA ABSTRACT

More information

2 When Some or All Labels are Missing: The EM Algorithm

2 When Some or All Labels are Missing: The EM Algorithm CS769 Spring Advanced Natural Language Processing The EM Algorithm Lecturer: Xiaojin Zhu jerryzhu@cs.wisc.edu Given labeled examples (x, y ),..., (x l, y l ), one can build a classifier. If in addition

More information

3D Inversion in GM-SYS 3D Modelling

3D Inversion in GM-SYS 3D Modelling 3D Inversion in GM-SYS 3D Modelling GM-SYS 3D provides a wide range of inversion options including inversion for both layer structure and physical properties for gravity and magnetic data. There is an

More information

Modal Analysis of Barrels for Assault Rifles

Modal Analysis of Barrels for Assault Rifles PROBLEMS OF MECHATRONICS ARMAMENT, AVIATION, SAFETY ENGINEERING ISSN 2081-5891 2 (8), 2012, 7-16 Modal Analysis of Barrels for Assault Rifles Peter LISÝ, Mário ŠTIAVNICKÝ Academy of the Armed Forces of

More information

1.1 The size of the search space Modeling the problem Change over time Constraints... 21

1.1 The size of the search space Modeling the problem Change over time Constraints... 21 Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 I What Are the Ages of My Three Sons? : : : : : : : : : : : : : : : : : 9 1 Why Are Some Problems Dicult to Solve? : : :

More information

Numerical Simulation of Fluid-Structure Interaction in the Design Process for a New Axial Hydraulic Pump

Numerical Simulation of Fluid-Structure Interaction in the Design Process for a New Axial Hydraulic Pump Numerical Simulation of Fluid-Structure Interaction in the Design Process for a New Axial Hydraulic Pump Bettina Landvogt¹, Leszek Osiecki², Tomasz Zawistowski³, Bartek Zylinski 4 1 Fraunhofer SCAI, Germany,

More information

EVOLVING HEXAPOD GAITS USING A CYCLIC GENETIC ALGORITHM

EVOLVING HEXAPOD GAITS USING A CYCLIC GENETIC ALGORITHM Evolving Hexapod Gaits Using a Cyclic Genetic Algorithm Page 1 of 7 EVOLVING HEXAPOD GAITS USING A CYCLIC GENETIC ALGORITHM GARY B. PARKER, DAVID W. BRAUN, AND INGO CYLIAX Department of Computer Science

More information

Autodesk Moldflow Communicator Process settings

Autodesk Moldflow Communicator Process settings Autodesk Moldflow Communicator 212 Process settings Revision 1, 3 March 211. Contents Chapter 1 Process settings....................................... 1 Profiles.................................................

More information

CS 351 Design of Large Programs Zombie House

CS 351 Design of Large Programs Zombie House CS 351 Design of Large Programs Zombie House Instructor: Joel Castellanos e-mail: joel@unm.edu Web: http://cs.unm.edu/~joel/ Office: Electrical and Computer Engineering building (ECE). Room 233 2/23/2017

More information

Mixture Models & EM. Nicholas Ruozzi University of Texas at Dallas. based on the slides of Vibhav Gogate

Mixture Models & EM. Nicholas Ruozzi University of Texas at Dallas. based on the slides of Vibhav Gogate Mixture Models & EM Nicholas Ruozzi University of Texas at Dallas based on the slides of Vibhav Gogate Previously We looked at -means and hierarchical clustering as mechanisms for unsupervised learning

More information

Air-Sea Interaction Spar Buoy Systems

Air-Sea Interaction Spar Buoy Systems DISTRIBUTION STATEMENT A: Distribution approved for public release; distribution is unlimited Air-Sea Interaction Spar Buoy Systems Hans C. Graber CSTARS - University of Miami 11811 SW 168 th Street, Miami,

More information

Investigation of Suction Process of Scroll Compressors

Investigation of Suction Process of Scroll Compressors Purdue University Purdue e-pubs International Compressor Engineering Conference School of Mechanical Engineering 2006 Investigation of Suction Process of Scroll Compressors Michael M. Cui Trane Jack Sauls

More information

PERCEPTIVE ROBOT MOVING IN 3D WORLD. D.E- Okhotsimsky, A.K. Platonov USSR

PERCEPTIVE ROBOT MOVING IN 3D WORLD. D.E- Okhotsimsky, A.K. Platonov USSR PERCEPTIVE ROBOT MOVING IN 3D WORLD D.E- Okhotsimsky, A.K. Platonov USSR Abstract. This paper reflects the state of development of multilevel control algorithms for a six-legged mobile robot. The robot

More information

Optimization of an off-road bicycle with four-bar linkage rear suspension

Optimization of an off-road bicycle with four-bar linkage rear suspension Proceedings of MUSME 2008, the International Symposium on Multibody Systems and Mechatronics San Juan (Argentina), 8-12 April 2008 Paper n. 02-MUSME08 Optimization of an off-road bicycle with four-bar

More information

Author s Name Name of the Paper Session. Positioning Committee. Marine Technology Society. DYNAMIC POSITIONING CONFERENCE September 18-19, 2001

Author s Name Name of the Paper Session. Positioning Committee. Marine Technology Society. DYNAMIC POSITIONING CONFERENCE September 18-19, 2001 Author s Name Name of the Paper Session PDynamic Positioning Committee Marine Technology Society DYNAMIC POSITIONING CONFERENCE September 18-19, 2001 POWER PLANT SESSION A New Concept for Fuel Tight DP

More information

Spartans FC Youth Section Skills Program

Spartans FC Youth Section Skills Program Spartans FC Youth Section Skills Program Introduction This skills program is designed to give the children the maximum ball contact with a view to becoming its master and with this, to become confident

More information

Multiple User Defined End-Effectors with Shared Memory Communication for Posture Prediction

Multiple User Defined End-Effectors with Shared Memory Communication for Posture Prediction 2008-01-1922 Multiple User Defined End-Effectors with Shared Memory Communication for Posture Prediction Brent Rochambeau, Timothy Marler, Anith Mathai, and Karim Abdel-Malek Virtual Soldier Research (VSR)

More information

E02 Rigid hinged stinger with piggyback line

E02 Rigid hinged stinger with piggyback line E02 Rigid hinged stinger with piggyback line This model represents a rigid stinger hinged off the back of a lay vessel using the pipelay supports feature. In addition to the lay pipe, another line is included

More information

FINITE ELEMENT ANALYSIS OF BICYCLE WHEEL

FINITE ELEMENT ANALYSIS OF BICYCLE WHEEL FINITE ELEMENT ANALYSIS OF BICYCLE WHEEL M.KUMAR 1, K.RAJAN 2 1,2Lecturer Senior Grade, Dept. of Mechanical Engineering, Murugappa Polytechnic College, Chennai, Tamil Nadu, India -----------------------------------------------------------------------***----------------------------------------------------------------------

More information

Queue analysis for the toll station of the Öresund fixed link. Pontus Matstoms *

Queue analysis for the toll station of the Öresund fixed link. Pontus Matstoms * Queue analysis for the toll station of the Öresund fixed link Pontus Matstoms * Abstract A new simulation model for queue and capacity analysis of a toll station is presented. The model and its software

More information

Aerodynamic Performance of Trains with Different Longitudinal Section Lines under Crosswind

Aerodynamic Performance of Trains with Different Longitudinal Section Lines under Crosswind 2017 2nd International Conference on Industrial Aerodynamics (ICIA 2017) ISBN: 978-1-60595-481-3 Aerodynamic Performance of Trains with Different Longitudinal Section Lines under Crosswind Taizhong Xie

More information

Vacuum Simulations of the KATRIN Experiment

Vacuum Simulations of the KATRIN Experiment Vacuum Simulations of the KATRIN Experiment Marcel Krause (KATRIN collaboration) 31.03.2014 KIT University of the State of Baden-Wuerttemberg and National Research Center of the Helmholtz Association www.kit.edu

More information

Influence of rounding corners on unsteady flow and heat transfer around a square cylinder

Influence of rounding corners on unsteady flow and heat transfer around a square cylinder Influence of rounding corners on unsteady flow and heat transfer around a square cylinder S. K. Singh Deptt. of Mech. Engg., M. B. M. Engg. College / J. N. V. University, Jodhpur, Rajasthan, India Abstract

More information

/435 Artificial Intelligence Fall 2015

/435 Artificial Intelligence Fall 2015 Final Exam 600.335/435 Artificial Intelligence Fall 2015 Name: Section (335/435): Instructions Please be sure to write both your name and section in the space above! Some questions will be exclusive to

More information

AGA Swiss McMahon Pairing Protocol Standards

AGA Swiss McMahon Pairing Protocol Standards AGA Swiss McMahon Pairing Protocol Standards Final Version 1: 2009-04-30 This document describes the Swiss McMahon pairing system used by the American Go Association (AGA). For questions related to user

More information

Saturated-Unsaturated Consolidation

Saturated-Unsaturated Consolidation Introduction Saturated-Unsaturated Consolidation This example looks at the volume change behavior of a saturated-unsaturated column under loading, wetting and drying conditions. Feature Highlights GeoStudio

More information

Development of Technology to Estimate the Flow Field around Ship Hull Considering Wave Making and Propeller Rotating Effects

Development of Technology to Estimate the Flow Field around Ship Hull Considering Wave Making and Propeller Rotating Effects Development of Technology to Estimate the Flow Field around Ship Hull Considering Wave Making and Propeller Rotating Effects 53 MAKOTO KAWABUCHI *1 MASAYA KUBOTA *1 SATORU ISHIKAWA *2 As can be seen from

More information

Human-Inspired Control of Bipedal Walking Robots

Human-Inspired Control of Bipedal Walking Robots IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 59, NO. 5, MAY 2014 1115 Human-Inspired Control of Bipedal Walking Robots Aaron D. Ames Abstract This paper presents a human-inspired control approach to bipedal

More information

A Research on the Airflow Efficiency Analysis according to the Variation of the Geometry Tolerance of the Sirocco Fan Cut-off for Air Purifier

A Research on the Airflow Efficiency Analysis according to the Variation of the Geometry Tolerance of the Sirocco Fan Cut-off for Air Purifier A Research on the Airflow Efficiency Analysis according to the Variation of the Geometry Tolerance of the Sirocco Fan Cut-off for Air Purifier Jeon-gi Lee*, Choul-jun Choi*, Nam-su Kwak*, Su-sang Park*

More information

Numerical Simulations of a Train of Air Bubbles Rising Through Stagnant Water

Numerical Simulations of a Train of Air Bubbles Rising Through Stagnant Water Numerical Simulations of a Train of Air Bubbles Rising Through Stagnant Water Hong Xu, Chokri Guetari ANSYS INC. Abstract Transient numerical simulations of the rise of a train of gas bubbles in a liquid

More information

Humanoid Robots and biped locomotion. Contact: Egidio Falotico

Humanoid Robots and biped locomotion. Contact: Egidio Falotico Humanoid Robots and biped locomotion Contact: Egidio Falotico e.falotico@sssup.it Outline What is a Humanoid? Why Develop Humanoids? Challenges in Humanoid robotics Active vs Passive Locomotion Active

More information

PHYSICAL FUNCTION DANCE

PHYSICAL FUNCTION DANCE Dance the Dependent Variable Name: In this activity you ll perform dances based on several functions, first physically (with your feet) and then virtually (with your mouse or finger). PHYSICAL FUNCTION

More information

SIMULATION OF ENTRAPMENTS IN LCM PROCESSES

SIMULATION OF ENTRAPMENTS IN LCM PROCESSES Douai, FRANCE - July 6 SIMULATION OF ENTRAPMENTS IN LCM PROCESSES René Arbter, Paolo Ermanni Centre of Structure Technologies ETH Zurich, Leonhardstr. 7, 89 Zurich, Switzerland: rarbter@ethz.ch ABSTRACT:

More information

NUMERICAL SIMULATION OF STATIC INTERFERENCE EFFECTS FOR SINGLE BUILDINGS GROUP

NUMERICAL SIMULATION OF STATIC INTERFERENCE EFFECTS FOR SINGLE BUILDINGS GROUP NUMERICAL SIMULATION OF STATIC INTERFERENCE EFFECTS FOR SINGLE BUILDINGS GROUP Xing-qian Peng, Chun-hui Zhang 2 and Chang-gui Qiao 2 Professor, College of Civil Engineering, Huaqiao University, Quanzhou,

More information

Application Block Library Fan Control Optimization

Application Block Library Fan Control Optimization Application Block Library Fan Control Optimization About This Document This document gives general description and guidelines for wide range fan operation optimisation. Optimisation of the fan operation

More information

Bubble-bubble interactions and wall pressures/temperatures produced by the collapse of a bubble pair near a rigid surface

Bubble-bubble interactions and wall pressures/temperatures produced by the collapse of a bubble pair near a rigid surface Bubble-bubble interactions and wall pressures/temperatures produced by the collapse of a bubble pair near a rigid surface Abstract Shahaboddin A. Beig*; Eric Johnsen; Mechanical Engineering Department,

More information

Fluid-Structure Interaction Analysis of a Flow Control Device

Fluid-Structure Interaction Analysis of a Flow Control Device Abaqus Technology Brief Fluid-Structure Interaction Analysis of a Control Device TB-06-FSI-2 Revised: April 2007. Summary The Vernay VernaFlo flow controls are custom-designed fluid flow management devices

More information

A Computational Assessment of Gas Jets in a Bubbly Co-Flow 1

A Computational Assessment of Gas Jets in a Bubbly Co-Flow 1 A Computational Assessment of Gas Jets in a Bubbly Co-Flow 1 Melissa Fronzeo*, 1 Michael Kinzel 1 The Pennsylvania State University, University Park, PA, USA Abstract In this effort, Computational Fluid

More information

International Journal of Modern Trends in Engineering and Research e-issn No.: , Date: 2-4 July, 2015

International Journal of Modern Trends in Engineering and Research   e-issn No.: , Date: 2-4 July, 2015 International Journal of Modern Trends in Engineering and Research www.ijmter.com e-issn No.:2349-9745, Date: 2-4 July, 2015 Fillet Radius Optimization of Bell Crank Lever Swapneel R. Zende 1, Mohammed

More information

Salmon: Introduction to ocean waves

Salmon: Introduction to ocean waves 10 Breakers, bores and longshore currents There is lots more to say about linear, shallow-water waves, but now we want to say something about the more general, nonlinear case. To keep the math as simple

More information

Nozzle-loads in tank construction

Nozzle-loads in tank construction Nozzle-loads in tank construction Dr.-Ing. Ingo Lukas, IFKI Basics All nozzles of the tank must be connected free of force Pressure, temperature, filling, wind, dead load and earthquakes induce always

More information

Finite Element Modal Analysis of Twin Ball Screw Driving Linear Guide Feed Unit Table

Finite Element Modal Analysis of Twin Ball Screw Driving Linear Guide Feed Unit Table 2016 3 rd International Conference on Mechanical, Industrial, and Manufacturing Engineering (MIME 2016) ISBN: 978-1-60595-313-7 Finite Element Modal Analysis of Twin Ball Screw Driving Linear Guide Feed

More information

Optimizing Cyclist Parking in a Closed System

Optimizing Cyclist Parking in a Closed System Optimizing Cyclist Parking in a Closed System Letu Qingge, Killian Smith Gianforte School of Computing, Montana State University, Bozeman, MT 59717, USA Abstract. In this paper, we consider the two different

More information

Road Force Elite The World s Fastest Diagnostic Balancer

Road Force Elite The World s Fastest Diagnostic Balancer Elite The World s Fastest Diagnostic Balancer NEW! Elite at a glance Unmatched Speed! 4 Perform a test and balance faster than any traditional balancer! Vision System 4 Eliminate error opportunities 4

More information

Available online at ScienceDirect. Procedia Engineering 147 (2016 ) 74 80

Available online at   ScienceDirect. Procedia Engineering 147 (2016 ) 74 80 Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 147 (2016 ) 74 80 11th conference of the International Sports Engineering Association, ISEA 2016 Comparison of the aerodynamic

More information

DESIGN OPTIMIZATION OF WORK ROLL CHOCK AND BACKUP ROLL CHOCK IN COLD ROLLING MILL

DESIGN OPTIMIZATION OF WORK ROLL CHOCK AND BACKUP ROLL CHOCK IN COLD ROLLING MILL DESIGN OPTIMIZATION OF WORK ROLL CHOCK AND BACKUP ROLL CHOCK IN COLD ROLLING MILL Tukesh Sahu 1, Prof. G.R.Kesheory 2 1M.Tech Scholar, Department of Mechanical Engineering, VITS Indore, MP, India 2Assistant

More information

ZIPWAKE DYNAMIC TRIM CONTROL SYSTEM OUTLINE OF OPERATING PRINCIPLES BEHIND THE AUTOMATIC MOTION CONTROL FEATURES

ZIPWAKE DYNAMIC TRIM CONTROL SYSTEM OUTLINE OF OPERATING PRINCIPLES BEHIND THE AUTOMATIC MOTION CONTROL FEATURES ZIPWAKE DYNAMIC TRIM CONTROL SYSTEM OUTLINE OF OPERATING PRINCIPLES BEHIND THE AUTOMATIC MOTION CONTROL FEATURES TABLE OF CONTENTS 1 INTRODUCTION 3 2 SYSTEM COMPONENTS 3 3 PITCH AND ROLL ANGLES 4 4 AUTOMATIC

More information

APPLICATION OF PUSHOVER ANALYSIS ON EARTHQUAKE RESPONSE PREDICATION OF COMPLEX LARGE-SPAN STEEL STRUCTURES

APPLICATION OF PUSHOVER ANALYSIS ON EARTHQUAKE RESPONSE PREDICATION OF COMPLEX LARGE-SPAN STEEL STRUCTURES APPLICATION OF PUSHOVER ANALYSIS ON EARTHQUAKE RESPONSE PREDICATION OF COMPLEX LARGE-SPAN STEEL STRUCTURES J.R. Qian 1 W.J. Zhang 2 and X.D. Ji 3 1 Professor, 3 Postgraduate Student, Key Laboratory for

More information

Jasmin Smajic 1, Christian Hafner 2, Jürg Leuthold 2, March 16, 2015 Introduction to Finite Element Method (FEM) Part 1 (2-D FEM)

Jasmin Smajic 1, Christian Hafner 2, Jürg Leuthold 2, March 16, 2015 Introduction to Finite Element Method (FEM) Part 1 (2-D FEM) Jasmin Smajic 1, Christian Hafner 2, Jürg Leuthold 2, March 16, 2015 Introduction to Finite Element Method (FEM) Part 1 (2-D FEM) 1 HSR - University of Applied Sciences of Eastern Switzerland Institute

More information

FREE MOTION SIMULATION OF A SAILING YACHT IN UP-WIND CONDITION WITH ROUGH SEA

FREE MOTION SIMULATION OF A SAILING YACHT IN UP-WIND CONDITION WITH ROUGH SEA STAR European Conference 2010 London, 22-23 March FREE MOTION SIMULATION OF A SAILING YACHT IN UP-WIND CONDITION WITH ROUGH SEA G. Lombardi, M. Maganzi, A. Mariotti Dept. of Aerospace Engineering of Pisa

More information

Basic CPM Calculations

Basic CPM Calculations Overview Core Scheduling Papers: #7 Basic CPM Calculations Time Analysis calculations in a Precedence Diagramming Method (PDM) Critical Path Method (CPM) network can be done in a number of different ways.

More information

Mechanical Design Patterns

Mechanical Design Patterns Mechanical Design Patterns Jonathan Hey BiD lunch :: April 27 th 2005 What this is Sharing Interesting Multi-way with a caveat or two What I ll talk about What are they A little evolution Architectural

More information

World Academy of Science, Engineering and Technology International Journal of Mechanical and Mechatronics Engineering Vol:6, No:1, 2012

World Academy of Science, Engineering and Technology International Journal of Mechanical and Mechatronics Engineering Vol:6, No:1, 2012 Perfect Plastic Deformation of a Circular Thin Bronze Plate due to the Growth and Collapse of a Vapour Bubble M.T. Shervani-Tabar, M. Rezaee and E. Madadi Kandjani Abstract Dynamics of a vapour bubble

More information

Neural Networks II. Chen Gao. Virginia Tech Spring 2019 ECE-5424G / CS-5824

Neural Networks II. Chen Gao. Virginia Tech Spring 2019 ECE-5424G / CS-5824 Neural Networks II Chen Gao ECE-5424G / CS-5824 Virginia Tech Spring 2019 Neural Networks Origins: Algorithms that try to mimic the brain. What is this? A single neuron in the brain Input Output Slide

More information

Training program on Modelling: A Case study Hydro-dynamic Model of Zanzibar channel

Training program on Modelling: A Case study Hydro-dynamic Model of Zanzibar channel Training program on Modelling: A Case study Hydro-dynamic Model of Zanzibar channel Mayorga-Adame,C.G., Sanga,I.P.L., Majuto, C., Makame, M.A., Garu,M. INTRODUCTION Hydrodynamic Modeling In understanding

More information

ITTC Recommended Procedures and Guidelines

ITTC Recommended Procedures and Guidelines Page 1 of 6 Table of Contents 1. PURPOSE...2 2. PARAMETERS...2 2.1 General Considerations...2 3 DESCRIPTION OF PROCEDURE...2 3.1 Model Design and Construction...2 3.2 Measurements...3 3.5 Execution of

More information

MIKE Release General product news for Marine software products, tools & features. Nov 2018

MIKE Release General product news for Marine software products, tools & features. Nov 2018 MIKE Release 2019 General product news for Marine software products, tools & features Nov 2018 DHI 2012 MIKE 3 Wave FM New advanced phase-resolving 3D wave modelling product A MIKE 3 FM Wave model - why?

More information

The Usage of Propeller Tunnels For Higher Efficiency and Lower Vibration. M. Burak Şamşul

The Usage of Propeller Tunnels For Higher Efficiency and Lower Vibration. M. Burak Şamşul The Usage of Propeller Tunnels For Higher Efficiency and Lower Vibration M. Burak Şamşul ITU AYOC 2014 - Milper Pervane Teknolojileri Company Profile MILPER is established in 2011 as a Research and Development

More information

Road Force Elite. The world's fastest diagnostic balancer NEW

Road Force Elite. The world's fastest diagnostic balancer NEW Road Force Elite The world's fastest diagnostic balancer NEW Road Force Elite at a glance EXCLUSIVE Unmatched Speed! % Perform a Road Force test and balance faster than any traditional balancer! PATENTED

More information

Title: 4-Way-Stop Wait-Time Prediction Group members (1): David Held

Title: 4-Way-Stop Wait-Time Prediction Group members (1): David Held Title: 4-Way-Stop Wait-Time Prediction Group members (1): David Held As part of my research in Sebastian Thrun's autonomous driving team, my goal is to predict the wait-time for a car at a 4-way intersection.

More information

First Steps Towards the AEI 10m Prototype Single Arm Test Auto Alignment

First Steps Towards the AEI 10m Prototype Single Arm Test Auto Alignment First Steps Towards the AEI 10m Prototype Single Arm Test Auto Alignment Sean Leavey and the AEI 10m Prototype Team Albert Einstein Institute Hanover Germany 26th March 2014 The AEI 10m Prototype Test

More information

UNIVERSITY OF WATERLOO

UNIVERSITY OF WATERLOO UNIVERSITY OF WATERLOO Department of Chemical Engineering ChE 524 Process Control Laboratory Instruction Manual January, 2001 Revised: May, 2009 1 Experiment # 2 - Double Pipe Heat Exchanger Experimental

More information