• 沒有找到結果。

5.2 Hair Simulation

5.2.1 Result

We use our strand model to simulate some animation of hair. Since there are not many self contact in hair simulation, we turn off the self-collision to get better performance. The Young’s Modulus of the material parameters are set to 1MPa.

The hair under wind is as Fig 5.6. The wind is modeled as a constant wind multi-plied by a sin function. The wind force is set to 10−4kg.

5.2 Hair Simulation 23

(a) (b)

(c)

Figure 5.6: Under Wind: hair deformed by a constant wind force.

The dynamics results from head shaking and moving are as Fig 5.7 and Fig 5.8. The head dynamics is modeled by rigid body dynamics.

5.2 Hair Simulation 24

(a) (b)

(c) (d)

Figure 5.7: Simulated Hair Motion with Head Shaking: We simulate the head as a rotating rigid body. Then we get a dynamics of head shaking.

5.2 Hair Simulation 25

(a) (b)

(c) (d)

(e) (f)

Figure 5.8: Hair Moving: (a)(b)(c) the result that head moves vertically.

(d)(e)(f)the result that head moves horizontally.

5.2 Hair Simulation 26

The difference motion of different Young’s Modulus is shown as Fig 5.9. We can see the stiff hair style has less deformation when head moves.

(a) (b)

Figure 5.9: The difference between different stiffness in moving: (a) stiff (b) soft The difference resulted by D in hair interaction is presented in Fig 5.10.

(a) (b)

Figure 5.10: The difference of hair after head shaking between different interac-tion parameter (a)with D = 2 × 10−5 (b) with D = 2 × 10−6. Other interaction parameters are set to K = 2 × 10−6, Pinner = 3mm. The result with high viscous force is more cluttered.

5.2 Hair Simulation 27

5.2.2 Performance

We does above demo with simulating 100 guide hair of about 1000 segments.

The time step of simulation and collision detection is 3ms. The average simula-tion time is 0.64ms, the average rendering time is 1.4ms, and the average collision detection and response time is 2.3ms. The average FPS is 23.2

5.2 Hair Simulation 28

(a) (b) (c) (d)

(e) (f) (g) (h)

(i) (j) (k) (l)

(m) (n) (o) (p)

Figure 5.2: Dynamics Result: Our method is blue. The CORDE is green. We can observe our result of dynamics is more stiff. This is because we assume the rest segments will move together in the simplification of Special Cosserat Theory.

There is a big difference, but it is still acceptable in the hair simulation.

5.2 Hair Simulation 29

(a) (b)

(c) (d)

Figure 5.3: Curly Strand Dynamics

C H A P T E R 6

Conclusion

We have proposed a dynamic model for simulating high stiffness model more efficiently. Our method is faster, more stable than traditional method, and also can model the curliness phenomena of strand. With our proposed method, we make the simulation of hair with full interaction able to be performed in real time. But there are still some problems needed to be solved.

Limitation

Our method is based on a shape analysis. It means the shape of simulated strand is needed to be continuous in time and space. It needs enough stiffness to keep strand continuous. In the case which we consider about, the shape is con-strained strongly. But in low stiffness case, the shape may be very discontinuous in time. In this case, it will result some obvious artifacts in dynamics.

Future Work

We can observe from the statics experiment that the force transport method has still some force lost in each integration. As the segment number increases, the error increases. Besides, from the performance result, we can observe that the

30

31

computational time for handling interaction is still the bottleneck in hair simula-tion. We would like to solve the hair interaction problem in the future.

C H A P T E R 7

Appendix

Centrifugal Force

Before searching axial force, we consider the internal force generate by angu-lar speed from Equation 3.7. We need to add it into the external force to compute

˙

ω. If we multiply a mass on Equation 3.7’s both side, we get:

F = mass · ¨rl = mass · Z l

0

( ˙ω × d3+ ω × (ω × d3))ds

where ω × (ω × d3) is the centripetal force. What we want to find is the relation between force and angular acceleration, so we move it to the left side:

F − mass · The left side is total force.

Stiffness

The potential energy of quaternion proposed by the CORDE:

Vk = li

2Kkk(Bk(qj + qj+1) · 1

lj(qj+1− qj) − ˆuk)2 (7.2) 32

33

where

K11= K22= Eπr2

4 , K33= Gπr2 2

where E is the Young’s Modulus for bending stiffness, and G is the Shear Modulus for torsional stiffness.

We can do symbolic differentiation to get the force τq on the quaternion:

τq =

But the mass to quaternion is a dense matrix,which is hard to inverse. We use [16]

method to transform a quaternion force to a torque.

 0 τ



= 1

2QTτq (7.3)

where τ is the stiffness torque.

Bibliography

[1] Stuart S. Antman. Nonlinear Problems of Elasticity. Springer New York, 1995.

[2] Lay T. Weber A. Sobottka, G. Stable integration of the dynamic cosserat equations with application to hair modeling. In International Conferences in Central Europe on Computer Graphics, Visualization and Computer Vision, 2008.

[3] Kelly Ward, Florence Bertails, Tae-Yong Kim, Stephen R. Marschner, Marie-Paule Cani, and Ming C. Lin. A survey on hair modeling: Styling, simulation, and rendering. IEEE Transactions on Visualization and Com-puter Graphics, 13(2):213–234, 2007.

[4] E. Plante, M.P. Cani, and P. Poulin. A Layered Wisp Model for Simulating Interactions inside Long Hair. In Computer Animation and Simulation 2001:

Proceedings of the Eurographics Workshop in Manchester, UK, September 2-3, 2001. Springer, 2001.

[5] F. Bertails, TY Kim, MP Cani, and U. Neumann. Adaptive Wisp Tree: a multiresolution control structure for simulating dynamic clustering in hair motion. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics sym-posium on Computer animation, pages 207–213. Eurographics Association Aire-la-Ville, Switzerland, Switzerland, 2003.

[6] Lentine M. G. Selle, A. and R. Fedkiw. A mass spring model for hair simu-lation. In SIGGRAPH ’08: ACM SIGGRAPH 2008 Papers, 2008.

34

Bibliography 35

[7] S. Hadap and N. Magnenat-Thalmann. Modeling Dynamic Hair as a Contin-uum. In Computer Graphics Forum, volume 20, pages 329–338. Blackwell Synergy, 2001.

[8] J.T. Chang, J. Jin, and Y. Yu. A practical model for hair mutual interactions.

In Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, pages 73–80. ACM New York, NY, USA, 2002.

[9] R. Featherstone. Robot Dynamics Algorithms. Kluwer Academic Publishers, 1987.

[10] Pai D.K. Strands: Interactive simulation of thin solids using cosserat models.

Computer Graphics Forum, 21:347–352(6), September 2002.

[11] Florence Bertails, Basile Audoly, Marie-Paule Cani, Bernard Querleux, Fr´ed´eric Leroy, and Jean-Luc L´evˆeque. Super-helices for predicting the dy-namics of natural hair. In SIGGRAPH ’06: ACM SIGGRAPH 2006 Papers, pages 1180–1187, New York, NY, USA, 2006. ACM.

[12] J. Spillmann and M. Teschner. Corde: Cosserat rod elements for the dy-namic simulation of one-dimensional elastic objects. In SCA ’07: Proceed-ings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, pages 63–72, Aire-la-Ville, Switzerland, Switzerland, 2007. Eu-rographics Association.

[13] S. Theodoridis and K. Koutroumbas. Pattern Recognition. Academic Press, 2006.

[14] B. Choe, M.G. Choi, and H.S. Ko. Simulating complex hair with robust col-lision handling. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, pages 153–160. ACM New York, NY, USA, 2005.

[15] C. Ericson. Real-Time Collision Detection. Morgan Kaufmann, 2005.

[16] AL Schwab and JP Meijaard. HOW TO DRAW EULER ANGLES AND UTILIZE EULER PARAMETERS. In Proc. IDETC/CIE 2006, ASME 2006 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, 2006.

相關文件