Rendering cracks in Batik

ABSTRACT

We present an algorithm for simulating the cracks found in Batik wax painting and dyeing technique used to make images on cloth. The algorithm produces cracks similar to those found in batik due to the wax cracking in the dyeing process. The method is unlike earlier simulation techniques used in computer graphics, in that it is based on the Distance Transform algorithm rather than on a physically based simulation such as using spring mass meshes or finite element methods. Such methods can be difficult to implement and computationally costly due to the large numbers of equations that need to be solved. In contrast, our method is simple to implement and takes only a few seconds to produce convincing patterns that capture many of the characteristics of the crack patterns found in real Batik cloth.

REFERENCES

• 1: Cassidy J. Curtis , Sean E. Anderson , Joshua E. Seims , Kurt W. Fleischer , David H. Salesin, Computer-generated watercolor, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.421-430, August 1997 [doi>10.1145/258734.258896]
• 2: FEDERL, P., AND PRUSINKIEWICZ, P. 2002. Modelling fracture formation in bi-layered materials, with applications to tree bark and drying mud. Proceedings of the Thirteenth Western Computer Graphics Symposium.
• 3: FRASER-LU, S. 1991. Indonesian Batik: Processes, Patterns and Places. Oxford University Press.
• 4: GAVRILOVA, M., AND ALSUWAIYEL, M. 2001. Two algorithms for computing the euclidean distance transform. International Journal of Image & Graphics, Special Issue on Image Processing 1, 4, 635--646.
• 5: GOBRON, S., AND CHIBA, N. 2001. Crack pattern simulation based on 3d surface cellular automata. The Visual Computer 17, 5, 287--309.
• 6: 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]
• 7: HIROTA, K., TANOUE, Y., AND KANEKO, T. 1998. Generation of crack patterns with a physical model. The Visual Computer 14, 3, 126--137.
• 8: HIROTA, K., TANOUE, Y., AND KANEKO, T. 2000. Simulation of three-dimensional cracks. The Visual Computer 16, 7, 371--378.
• 9: Anil K. Jain, Fundamentals of digital image processing, Prentice-Hall, Inc., Upper Saddle River, NJ, 1989
• 10: Robert D. Kalnins , Lee Markosian , Barbara J. Meier , Michael A. Kowalski , Joseph C. Lee , Philip L. Davidson , Matthew Webb , John F. Hughes , Adam Finkelstein, WYSIWYG NPR: drawing strokes directly on 3D models, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 11: Junhwan Kim , Fabio Pellacini, Jigsaw image mosaics, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 12: Michael A. Kowalski , Lee Markosian , J. D. Northrup , Lubomir Bourdev , Ronen Barzel , Loring S. Holden , John F. Hughes, Art-based rendering of fur, grass, and trees, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.433-438, July 1999 [doi>10.1145/311535.311607]
• 13: Erwin Kreyszig, Advanced Engineering Mathematics: Maple Computer Guide, John Wiley & Sons, Inc., New York, NY, 2000
• 14: Dimitri Metaxas , Demetri Terzopoulos, Dynamic deformation of solid primitives with constraints, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.309-312, July 1992
• 15: MIZUNO, S., KASAURA, T., OKOUCHI, T., YAMAMOTO, S., OKADA, M., AND TORIWAKI, J. 2000. Automatic generation of virtual woodblocks and multicolor woodblock printing. Computer Graphics Forum 19, 3 (August).
• 16: 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]
• 17: 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]
• 18: RAGHAVACHARY, S. 2002. Fracture generation on polygonal meshes using voronoi polygons. ACM Siggraph 2002 presentation, 187.
• 19: SOUSA, M., AND BUCHANAN, J. W. 1999. Computer-generated graphite pencil rendering of 3d polygonal models. In Computer Graphics Forum - Proceedings of Eurographics '99, Eurographics.
• 20: SOUSA, M. C., AND BUCHANAN, J. W. 1999. Computer-generated graphite pencil rendering of 3d polygonal models. Computer Graphics Forum 18, 3 (Sept.), 195--208.
• 21: TERZOPOULOS, D., AND FLEISCHER, K. 1988. Deformable models. The Visual Computer 7, 4, 306--331.
• 22: 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
• 23: Georges Winkenbach , David H. Salesin, Computer-generated pen-and-ink illustration, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.91-100, July 1994 [doi>10.1145/192161.192184]
• 24: Geoff Wyvill , Kevin Novins, Filtered noise and the fourth dimension, ACM SIGGRAPH 99 Conference abstracts and applications, p.242, August 08-13, 1999, Los Angeles, California, United States [doi>10.1145/311625.312135]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

Keywords:
Non-Photorealistic Rendering, batik, cracking, distance transform