Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Lai, Yukun; Hu, Shi-Min; Martin, Ralph Robert (2006)
Publisher: Springer
Languages: English
Types: Article
Subjects: QA, QA75

Classified by OpenAIRE into

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

    • 1. Alliez, P., Cohen-Steiner, D., Devillers, O., Le´vy, B., Desbrun, M.: Anisotropic polygonal remeshing. ACM Transactions on Graphics 22(3), 485-493 (2003)
    • 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. Computer Graphics Forum 20(3), 402-410 (2001)
    • 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. The Visual Computer 19, 67-78 (2003)
    • 6. Finkelstein, A., Range, M.: Image mosaics. In: R.D. Hersch, J. Andre´, 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-Verlag, Heidelberg (2005)
    • 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 Transactions on Graphics 21(3), 657-664 (2002)
    • 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., Le´vy, B., Sheffer, A., Alliez, P.: Periodic global parameterization. ACM Transactions on Graphics p. (to appear) (2006)
    • 15. Silvers, R., Hawley, M.: Photomosaics. New York: Henry Holt (1997)
    • 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: Proc. Eurographics Symposium on Geometry Processing, p. (to appear) (2006)
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article