Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

We present an image filter that transforms an input line drawing into an image of a fractured surface, where the cracks echo the input drawing. The basis of our algorithm is the Voronoi diagram of a weighted graph, where the distance between nodes is path cost in the graph. Modifying the edge costs gives us control over the placement of region boundaries; we interpret region boundaries as cracks. The rendering of our crack maps into final images is accomplished either by image analogies or by modulation of an uncracked texture.

REFERENCES

• 1: Raanan Fattal , Dani Lischinski, Target-driven smoke animation, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 2: Pavol Federl , Przemyslaw Prusinkiewicz, Modeling fracture formation on growing surfaces, 2003
• 3: Aaron Hertzmann , Charles E. Jacobs , Nuria Oliver , Brian Curless , David H. Salesin, Image analogies, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.327-340, August 2001 [doi>10.1145/383259.383295]
• 4: Koichi Hirota, Yasuyuki Tanoue, and Toyohisa Kaneko. Generation of crack patterns with a physical model. The Visual Computer, 3(14):126--137, 1998.
• 5: Koichi Hirota, Yasuyuki Tanoue, and Toyohisa Kaneko. Simulation of three-dimensional cracks. The Visual Computer, 7(16):371--378, 2000.
• 6: Oleg Mazarak , Claude Martins , John Amanatides, Animating exploding objects, Proceedings of the 1999 conference on Graphics interface '99, p.211-218, September 1999, Kingston, Ontario, Canada
• 7: Matthias Müller , Markus Gross, Interactive virtual materials, Proceedings of the 2004 conference on Graphics interface, p.239-246, May 17-19, 2004, London, Ontario, Canada
• 8: Michael Neff , Eugene Fiume, A visual model for blast waves and fracture, Proceedings of the 1999 conference on Graphics interface '99, p.193-202, September 1999, Kingston, Ontario, Canada
• 9: Alan Norton , Greg Turk , Bob Bacon , John Gerth , Paula Sweeney, Animation of fracture by physical modeling, The Visual Computer: International Journal of Computer Graphics, v.7 n.4, p.210-219, July 1991 [doi>10.1007/BF01900837]
• 10: James F. O'Brien , Jessica K. Hodgins, Graphical modeling and animation of brittle fracture, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.137-146, July 1999 [doi>10.1145/311535.311550]
• 11: Joseph O'Rourke, Computational geometry in C, Cambridge University Press, New York, NY, 1994
• 12: Saty Raghavachary. Fracture generation on polygonal meshes using Voronoi polygons. In SIGGRAPH 2002 Sketches, pages 187--187. ACM Press, 2002.
• 13: Demetri Terzopoulos , Kurt Fleischer, Modeling inelastic deformation: viscolelasticity, plasticity, fracture, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.269-278, June 1988
• 14: Demetri Terzopoulos , John Platt , Alan Barr , Kurt Fleischer, Elastically deformable models, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.205-214, August 1987
• 15: Steven Worley, A cellular texture basis function, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.291-294, August 1996 [doi>10.1145/237170.237267]
• 16: Brian Wyvill , Kees van Overveld , Sheelagh Carpendale, Rendering cracks in Batik, Proceedings of the 3rd international symposium on Non-photorealistic animation and rendering, June 07-09, 2004, Annecy, France [doi>10.1145/987657.987667]

INDEX TERMS

Keywords:
fracture, non-photorealistic rendering, texture synthesis