[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

Surface mosaics

  • Special Issue Paper
  • Published:
The Visual Computer Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

This paper considers the problem of placing mosaic tiles on a surface to produce a surface mosaic. We assume that the user specifies a mesh model, the size of the tiles and the amount of grout, and, optionally, a few control vectors at key locations on the surface indicating the preferred tile orientation at these points. From these inputs, we place equal-sized rectangular tiles over the mesh such as to almost cover it, with controlled orientation. The alignment of the tiles follows a vector field which is interpolated over the surface from the control vectors and also forced into alignment with any sharp creases, open boundaries, and boundaries between regions of different colors. Our method efficiently solves the problem by posing it as globally optimizing a spring-like energy in the Manhattan metric, using overlapping local parameterizations. We demonstrate the effectiveness of our algorithm with various examples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Alliez, P., Cohen-Steiner, D., Devillers, O., Lévy, B., Desbrun, M.: Anisotropic polygonal remeshing. ACM Trans. Graph. 22(3), 485–493 (2003)

    Article  Google Scholar 

  2. Alliez, P., de Verdiere, E.C., Devillers, O., Isenburg, M.: Isotropic surface remeshing. In: Proc. Shape Modeling International Conference, pp. 49–58 (2003)

  3. Botsch, M., Kobbelt, L.: Resampling feature and blend regions in polygonal meshes for surface anti-aliasing. Comput. Graph. Forum 20(3), 402–410 (2001)

    Article  Google Scholar 

  4. Cohen-Steiner, D., Morvan, J.M.: Curve and surface reconstruction: Restricted delaunay triangulations and normal cycle. In: Proc. 19th Annual ACM Symposium on Computational Geometry, pp. 312–321 (2003)

  5. Elber, G., Wolberg, G.: Rendering traditional mosaics. Visual Comput. 19, 67–78 (2003)

    Article  Google Scholar 

  6. Finkelstein, A., Range, M.: Image mosaics. In: R.D. Hersch, J. André, H. Brown (eds.) Proc. 7th International Conference on Electronic Publishing, pp. 11–22 (1998)

  7. Floater, M.S., Hormann, K.: Surface parameterization: a tutorial and survey. In: Advances in Multiresolution for Geometric Modelling, pp. 157–186. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. Hausner, A.: Simulating decorative mosaics. In: Proc. ACM SIGGRAPH, pp. 573–580 (2001)

  9. Kaplan, C.S., Salesin, D.H.: Escherization. In: Proc. ACM SIGGRAPH, pp. 499–510 (2000)

  10. Kim, J., Pellacini, F.: Jigsaw image mosaics. ACM Trans. Graph. 21(3), 657–664 (2002)

    Google Scholar 

  11. Klein, A.W., Grant, T., Finkelstein, A., Cohen, M.F.: Video mosaics. In: Second International Symposium on Non Photorealistic Rendering, pp. 21–28 (2002)

  12. Marinov, M., Kobbelt, L.: Direct anisotropic quad-dominant remeshing. In: Proc. Pacific Graphics, pp. 207–216 (2004)

  13. Mount, D., Arya, S.: ANN: A library for approximate nearest neighbor searching, ver 1.1, http: www.cs.umd.edu/∼mount/ANN (2005)

  14. Ray, N., Li, W.C., Lévy, B., Sheffer, A., Alliez, P.: Periodic global parameterization. ACM Trans. Graph. (to appear) (2006)

  15. Silvers, R., Hawley, M.: Photomosaics. Henry Holt, New York (1997)

    Google Scholar 

  16. Surazhsky, V., Gotsman, C.: Explicit surface remeshing. In: Proc. Eurographics Symposium on Geometry Processing, pp. 17–28. Aachen, Germany (2003)

  17. Szeliski, R., Tonnesen, D.: Surface modeling with oriented particle systems. In: Proc. SIGGRAPH, pp. 185–194 (1992)

  18. Turk, G.: Texture synthesis on surfaces. In: Proc. ACM SIGGRAPH, pp. 347–354 (2001)

  19. Wei, L.Y., Levoy, M.: Texture synthesis over arbitrary manifolds. In: Proc. ACM SIGGRAPH, pp. 355–360 (2001)

  20. Witkin, A., Heckbert, P.: Using particles to sample and control implicit surfaces. In: Proc. ACM SIGGRAPH, pp. 269–277 (1994)

  21. Yang, Y.L., Lai, Y.K., Hu, S.M., Pottmann, H.: Robust principal curvatures on multiple scales. In: K. Polthier, A. Sheffer (eds.) Proc. Eurographics Symposium on Geometry Processing, pp. 223–226. Eurographics Association (2006)

Download references

Author information

Authors and Affiliations

  1. Tsinghua University, Beijing, China

    Yu-Kun Lai & Shi-Min Hu

  2. Cardiff University, Cardiff, UK

    Ralph R. Martin

Authors
  1. Yu-Kun Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shi-Min Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ralph R. Martin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shi-Min Hu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lai, YK., Hu, SM. & Martin, R. Surface mosaics. Visual Comput 22, 604–611 (2006). https://doi.org/10.1007/s00371-006-0047-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-006-0047-x

Keywords

Search

Navigation