Procedural models for cartoon cracks and fractures animations
详细信息    查看全文
  • 作者:Jing Liao (1) liaojing@cad.zju.edu.cn
    Jinhui Yu (1) jhyu@cad.zju.edu.cn
  • 关键词:Procedural modeling &#8211 ; Cracks and fractures &#8211 ; Non ; photorealistic rendering &#8211 ; Cartoon animation
  • 刊名:The Visual Computer
  • 出版年:2012
  • 出版时间:June 2012
  • 年:2012
  • 卷:28
  • 期:6-8
  • 页码:869-875
  • 全文大小:998.4 KB
  • 参考文献:1. Skjeltorp, A.T., Meakin, P.: Fracture in microsphere monolayers studied by experiment and computer simulation. Nature 335, 424–426 (1988)
    2. Federl, P., Prusinkiewicz, P.: A texture model for cracked surfaces, with an application to tree bark. In: Proceedings of the 7th Western Computer Graphics Symposium (1996)
    3. Hirota, K., Tanoue, Y., Kaneko, T.: Generation of crack patterns with a physical model. Vis. Comput. 14(3), 126–137 (1998)
    4. Hirota, K., Tanoue, Y., Kaneko, T.: Simulation of three-dimensional cracks. Vis. Comput. 16, 371–378 (2000)
    5. Gobron, S., Chiba, N.: Crack pattern simulation based on 3d surface cellular automaton. In: Proceedings of the International Conference on Computer Graphics (2000)
    6. Gobron, S., Chiba, N.: Simulation of peeling using 3d-surface cellular automata. In: Proceedings of the 9th Pacific Conference on Computer Graphics and Applications (2001)
    7. Paquette, E., Poulin, P., Drettakis, G.: The simulation of paint cracking and peeling. In: Proceedings of Graphics Interface (2002)
    8. Federl, P., Prusinkiewicz, P.: Modelling fracture formation in bi-layered materials, with applications to tree bark and drying mud. In: Proceedings of the 13th Western Computer Graphics Symposium (2002)
    9. Federl, P., Prusinkiewicz, P.: Finite element model of fracture formation on growing surfaces. In: Lecture Notes in Computer Science, vol. 3037, pp. 138–145 (2004)
    10. Iben, H., O’Brien, J.: Generating surface crack patterns. Graph. Models 91, 198–208 (2009)
    11. Terzopoulos, D., Platt, J., Barr, A., Fleischer, K.: Elastically deformable models. Comput. Graph. 21, 205–214 (1987)
    12. Terzopoulos, D., Fleischer, K.: Modeling inelastic deformation: viscoelasticity, plasticity, fracture. Comput. Graph. 22, 269–278 (1988)
    13. Norton, A., Turk, G., Bacon, B., Gerth, J., Sweeney, P.: Animation of fracture by physical modeling. Vis. Comput. 7(4), 210–219 (1991)
    14. Mazarek, O., Martins, C., Amanatides, J.: Animating exploding objects. In: Proceedings of the Graphics Interface, pp. 211–218 (1999)
    15. Neff, M., Fiume, E.: A visual model for blast waves and fracture. In: Proceedings of Graphics Interface, pp. 193–202 (1999)
    16. O’Brien, J., Hodgins, J.: Graphical modeling and animation of brittle fracture. Comput. Graph. 33, 137–146 (1999)
    17. O’Brien, J., Bargteil, A., Hodgins, J.: Graphical Modeling and Animation of Ductile Fracture. In: Proceedings of ACM SIGGRAPH (2002)
    18. Muller, M., Gross, M.: Interactive virtual materials. In: Proceedings of Graphics Interface (2004)
    19. Muller, M., Teschner, M., Gross, M.: Physically-based simulation of objects represented by surface meshes. In: Proceedings of the Computer Graphics International (2004)
    20. Molino, N., Bao, Z., Fedkiw, R.: A virtual node algorithm for changing mesh topology during simulation. ACM Trans. Graph. 23(3), 385–392 (2004)
    21. Gingold, Y., Secord, A., Han, J.Y., Grinspun, E., Zorin, D.: A discrete model for inelastic deformation of thin shells. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2004)
    22. Pauly, M., Keiser, R., Adams, B., Dutre, P., Gross, M., Guibas, L.J.: Meshless animation of fracturing solids. In: Proceedings of the ACM SIGGRAPH (2005)
    23. Worley, S.: A cellular texture basis function. In: Proceedings of SIGGRAPH, pp. 291–294 (1996)
    24. Raghavachary, S.: Fracture generation on polygonal meshes using Voronoi polygons. In: Proceedings of SIGGRAPH (Sketches), p. 187 (2002)
    25. Mould, D.: Image-guided fracture. In: Proceedings of Graphics Interface (2005)
    26. Wyvill, B., van Overveld, K., Carpendale, S.: Rendering cracks in batik. In: Proceedings of the 3rd International Symposium on Nonphotorealistic Animation and Rendering (2004)
    27. Martinet, A., Galin, E., Desbenoit, B., Akkouche, S.: Procedural modeling of cracks and fractures. In: Proceedings of International Conference on Shape Modeling and Applications (2004)
    28. Aurenhammer, F.: Voronoi diagrams—a survey of a fundamental geometric data structure. ACM Comput. Surv. 23(3), 345–405 (1991)
    29. Hoff, K.E., Culver, T., Keyser, J., Lin, M., Manocha, D.: Fast computation of generalized Voronoi diagrams using graphics hardware. In: Proceeding of the 26th Annual Conference on Computer Graphics and Interactive Techniques, pp. 277–286 (1999)
    30. Lischinski, D.: Incremental Delaunay triangulation. In: Heckbert, P. (ed.) Graphics Gems IV, pp. 47–59. Academic Press, Boston (1994)
    31. Nvdia: PhysX. http://developer.nvidia.com/physx (2012). Accessed 22 March 2012
  • 作者单位:1. State Key Lab of CAD&CG, Zhejiang University, Hangzhou, 310027 China
  • 刊物类别:Computer Science
  • 刊物主题:Computer Graphics
    Computer Science, general
    Artificial Intelligence and Robotics
    Image Processing and Computer Vision
  • 出版者:Springer Berlin / Heidelberg
  • ISSN:1432-2315
文摘
We present an approach for animating cracks and fractures in cartoon style. In our method we take a 2D hand-drawn object as input and then construct a 2.5D model of the object in order to approximate the object volume. Next, we generate the Voronoi textures on the 2.5D object model for visual abstraction of cartoon cracks. Further, cracking gaps on the Voronoi textures are widened progressively until Voronoi cells split apart and finally fall onto ground according to simplified physical rules. With minimum user intervention, our model is able to generate cartoon cracks and fractures animations procedurally, as demonstrated by examples given in the paper.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700