Surface mosaics

Article English OPEN
Lai, Yukun ; Hu, Shi-Min ; Martin, Ralph Robert (2006)
  • Publisher: Springer
  • Related identifiers: doi: 10.1007/s00371-006-0047-x
  • Subject: QA | QA75
    acm: ComputingMethodologies_COMPUTERGRAPHICS | ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION

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.
  • References (21)
    21 references, page 1 of 3

    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)

  • Metrics
    views in OpenAIRE
    views in local repository
    downloads in local repository

    The information is available from the following content providers:

    From Number Of Views Number Of Downloads
    Online Research @ Cardiff - IRUS-UK 0 46
Share - Bookmark