skip to main content
10.1145/2630407.2630409acmconferencesArticle/Chapter ViewAbstractPublication PagesegConference Proceedingsconference-collections
research-article

Mosaic: sketch-based interface for creating digital decorative mosaics

Published: 08 August 2014 Publication History

Abstract

Mosaic is a sketch-based system that simplifies and automates the creation of digital decorative mosaics from scratch. The creation of each tile piece of unique shape, color and orientation, in a complex mosaic is a tedious process. Our core contribution is two-fold: first, we present a new tile growing algorithm, that balances the shape and placement of tiles with need for uniform grout; second, we develop a suite of sketch-based tools on top of this algorithm to create and clone tiles and tile patterns along sketched paths, and color them efficiently. A user evaluation shows that our system makes the creation of mosaics fast and accessible to a broad audience.

References

[1]
Battiato, S., Di Blasi, G., Farinella, G. M., and Gallo, G. 2007. Digital mosaic frameworks - an overview. Computer Graphics Forum 26, 4, 794--812.
[2]
Breslav, S., Szerszen, K., Markosian, L., Barla, P., and Thollot, J. 2007. Dynamic 2d patterns for shading 3d scenes. In ACM SIGGRAPH 2007 Papers, ACM, New York, NY, USA, SIGGRAPH '07.
[3]
Chu, N., Baxter, W., Wei, L.-Y., and Govindaraju, N. 2010. Detail-preserving paint modeling for 3d brushes. In Proceedings of the 8th International Symposium on Non-Photorealistic Animation and Rendering, ACM, New York, NY, USA, NPAR '10, 27--34.
[4]
Di Blasi, G., and Gallo, G. 2005. Artificial mosaics. The Visual Computer 21, 6, 373--383.
[5]
Dobashi, Y., Haga, T., Johan, H., and Nishita, T. 2002. A method for creating mosaic images using voronoi diagrams. In Proceedings of Eurographics, vol. 2, 341--348.
[6]
Elber, G., and Wolberg, G. 2003. Rendering traditional mosaics. The Visual Computer 19, 1, 67--78.
[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]
Horn, B. K. P. 1987. Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America A 4, 4, 629--642.
[9]
Igarashi, Y., and Igarashi, T. 2010. Holly: A drawing editor for designing stencils. Computer Graphics and Applications, IEEE 30, 4 (July), 8--14.
[10]
Igarashi, Y. 2011. Deco: A design editor for rhinestone decorations. Computer Graphics and Applications, IEEE 31, 5 (September), 90--94.
[11]
Kazi, R. H., Chua, K. C., Zhao, S., Davis, R., and Low, K.-L. 2011. Sandcanvas: A multi-touch art medium inspired by sand animation. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, ACM, New York, NY, USA, CHI '11, 1283--1292.
[12]
Kazi, R. H., Igarashi, T., Zhao, S., and Davis, R. 2012. Vignette: Interactive texture design and manipulation with freeform gestures for pen-and-ink illustration. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, ACM, New York, NY, USA, CHI '12, 1727--1736.
[13]
Kelly, S. 2004. The Complete Mosaic Handbook: Projects, Techniques, Designs. Firefly Books.
[14]
Li, H., and Mould, D. 2011. Artistic tessellations by growing curves. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Non-Photorealistic Animation and Rendering, ACM, New York, NY, USA, NPAR '11, 125--134.
[15]
Massey, P., and Slater, A. 1999. Beginner's Guide to Mosaic. Search Press, 4--5.
[16]
Pedersen, H., and Singh, K. 2006. Organic labyrinths and mazes. In Proceedings of the 4th International Symposium on Non-photorealistic Animation and Rendering, ACM, New York, NY, USA, NPAR '06, 79--86.
[17]
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.
[18]
Turk, G. 1991. Generating textures on arbitrary surfaces using reaction-diffusion. In Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques, ACM, New York, NY, USA, SIGGRAPH '91, 289--298.
[19]
Vandoren, P., Claesen, L., Van Laerhoven, T., Taelman, J., Raymaekers, C., Flerackers, E., and Van Reeth, F. 2009. Fluidpaint: An interactive digital painting system using real wet brushes. In Proceedings of the ACM International Conference on Interactive Tabletops and Surfaces, ACM, New York, NY, USA, ITS '09, 53--56.

Cited By

View all
  • (2024)VRCreatIn: Taking In-Situ Pen and Tablet Interaction Beyond Ideation to 3D Modeling Lighting and TexturingProceedings of the International Conference on Mobile and Ubiquitous Multimedia10.1145/3701571.3701580(24-35)Online publication date: 1-Dec-2024
  • (2020)A Survey on Sketch Based Content Creation: from the Desktop to Virtual and Augmented RealityComputer Graphics Forum10.1111/cgf.1402439:2(757-780)Online publication date: 13-Jul-2020
  • (2019)Irregular pebble mosaics with sub-pebble detailProceedings of the 8th ACM/Eurographics Expressive Symposium on Computational Aesthetics and Sketch Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering10.2312/exp.20191084(133-141)Online publication date: 5-May-2019
  • Show More Cited By

Index Terms

  1. Mosaic: sketch-based interface for creating digital decorative mosaics

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SBIM '14: Proceedings of the 4th Joint Symposium on Computational Aesthetics, Non-Photorealistic Animation and Rendering, and Sketch-Based Interfaces and Modeling
      August 2014
      35 pages
      ISBN:9781450330183
      DOI:10.1145/2630407
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 08 August 2014

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. curves
      2. decoration
      3. mosaic
      4. sketching

      Qualifiers

      • Research-article

      Conference

      Expressive '14
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 20 of 36 submissions, 56%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)13
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 23 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)VRCreatIn: Taking In-Situ Pen and Tablet Interaction Beyond Ideation to 3D Modeling Lighting and TexturingProceedings of the International Conference on Mobile and Ubiquitous Multimedia10.1145/3701571.3701580(24-35)Online publication date: 1-Dec-2024
      • (2020)A Survey on Sketch Based Content Creation: from the Desktop to Virtual and Augmented RealityComputer Graphics Forum10.1111/cgf.1402439:2(757-780)Online publication date: 13-Jul-2020
      • (2019)Irregular pebble mosaics with sub-pebble detailProceedings of the 8th ACM/Eurographics Expressive Symposium on Computational Aesthetics and Sketch Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering10.2312/exp.20191084(133-141)Online publication date: 5-May-2019
      • (2016)Temporally coherent sculpture of composite objectsComputers and Graphics10.1016/j.cag.2016.05.01158:C(118-127)Online publication date: 1-Aug-2016

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media