Artistic tessellations by growing curves

ABSTRACT

In this paper we propose to tessellate a region by growing curves. We use a particle system, which flexibly provides good control over the final effects by variations of the initial placement, the placement order, curve direction, and curve properties. We also propose an automatic image-based mosaic method which has good texture indication, using a smoothed vector field to guide particle movement. The final irregular tessellation simulates stained glass where the elongated curved tiles suggest the content of highly textured areas. We give some additional applications, some of which resemble naturally occurring irregular patterns such as cracks and scales. We also notice that stacking a set of curves in a structured way can produce the illusion of a 3D shape.

References

1. Battiato, S., Blasi, G. D., Farinella, G. M., and Gallo, G. 2006. A novel technique for opus vermiculatum mosaic rendering. In 14th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG'06), 133--140.
2. Brooks, S. 2006. Image-based stained glass. IEEE Transactions on Visualization and Computer Graphics 12 (November), 1547--1558.
3. Di Blasi, G., and Gallo, G. 2005. Artificial mosaics. The Visual Computer 21, 373--383. 10.1007/s00371-005-0292-4.
4. Elber, G., and Wolberg, G. 2003. Rendering traditional mosaics. The Visual Computer 19, 67--78. 10.1007/s00371-002-0175-x.
5. Faustino, G. M., and de Figueiredo, L. H. 2005. Simple adaptive mosaic effects. In Proceedings of the XVIII Brazilian Symposium on Computer Graphics and Image Processing, IEEE Computer Society, Washington, DC, USA, 315--322.
6. Federl, P. 2003. Modeling fracture formation on growing surfaces. PhD thesis.
7. Hausner, A. 2001. Simulating decorative mosaics. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '01, 573--580.
8. Hertzmann, A. 2003. A survey of stroke based rendering. IEEE Computer Graphics and Applications 23, 70--81.
9. Kang, H., Lee, S., and Chui, C. K. 2007. Coherent line drawing. In Proceedings of the 5th international symposium on Non-photorealistic animation and rendering, ACM, New York, NY, USA, NPAR '07, 43--50.
10. Kim, J., and Pellacini, F. 2002. Jigsaw image mosaics. ACM Trans. Graph. 21 (July), 657--664.
11. Kyprianidis, J. E., and Kang, H. 2011. Image and video abstraction by coherence-enhancing filtering. Computer Graphics Forum 30, 2. Proceedings Eurographics 2011.
12. Liu, Y., Veksler, O., and Juan, O. 2007. Simulating classic mosaics with graph cuts. In Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition, Springer-Verlag, Berlin, Heidelberg, EMMCVPR'07, 55--70.
13. Liu, Y., Veksler, O., and Juan, O. 2010. Generating classic mosaics with graph cuts. Computer Graphics Forum 29, 8, 2387--2399.
14. Miyata, K., Itoh, T., and Shimada, K. 2001. A method for generating pavement textures using the square packing technique. The Visual Computer 17, 475--490. 10.1007/s003710100123.
15. Mould, D. 2003. A stained glass image filter. In Proceedings of the 14th Eurographics workshop on Rendering, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, EGRW '03, 20--25.
16. Mould, D. 2007. Stipple placement using distance in a weighted graph. In Proceedings of Computational Aesthetics, 45--52.
17. Okabe, A., Boots, B., and Sugihara, K. 1992. Spatial tessellations: concepts and applications of Voronoi diagrams. John Wiley & Sons, Inc., New York, NY, USA.
18. Orchard, J., and Kaplan, C. S. 2008. Cut-out image mosaics. In Proceedings of the 6th international symposium on Non-photorealistic animation and rendering, ACM, New York, NY, USA, NPAR '08, 79--87.
19. Reeves, W. T. 1983. Particle systems- technique for modeling a class of fuzzy objects. ACM Trans. Graph. 2 (April), 91--108.
20. Regan, D. 2000. Human Percetpion of Objects: Early Visual Processing of Spatial Form Defined by Luminance, Color, Texture, Motion, and Binocular Disparity. Sinauer Associates; 1st edition, Sutherland, Massachusetts, USA.
21. Smith, K., Liu, Y., and Klein, A. 2005. Animosaics. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM, New York, NY, USA, SCA '05, 201--208.
22. Son, M., Kang, H., Lee, Y., and Lee, S. 2007. Abstract line drawings from 2d images. In Proceedings of the 15th Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, Washington, DC, USA, 333--342.
23. Wong, M. T., Zongker, D. E., and Salesin, D. H. 1998. Computer-generated floral ornament. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '98, 423--434.
24. Xie, N., Laga, H., Saito, S., and Nakajima, M. 2010. Ir2s: interactive real photo to sumi-e. In Proceedings of the 8th International Symposium on Non-Photorealistic Animation and Rendering, ACM, New York, NY, USA, NPAR '10, 63--71.
25. Xu, L., and Mould, D. 2009. Magnetic curves: Curvature-controlled aesthetic curves using magnetic fields. In Proceedings of Computational Aesthetics, 1--8.
26. Zeng, K., Zhao, M., Xiong, C., and Zhu, S.-C. 2009. From image parsing to painterly rendering. ACM Trans. Graph. 29 (December), 2:1--2:11.

Index Terms

• Computing methodologies

  • Computer graphics

    • Image manipulation

    • Shape modeling

      • Parametric curve and surface models