“Hierarchical pattern mapping” by Soler, Cani and Angelidis

  • ©Cyril Soler, Marie-Paule Cani, and Alexis Angelidis

  • ©Cyril Soler, Marie-Paule Cani, and Alexis Angelidis




    Hierarchical pattern mapping



    We present a multi-scale algorithm for mapping a texture defined by an input image onto an arbitrary surface. It avoids the generation and storage of a new, specific texture. The idea is to progressively cover the surface by texture patches of various sizes and shapes, selected from a single input image. The process starts with large patches. A mapping that minimizes the texture fitting error with already textured neighbouring patches is selected. When this error is above a threshold, the patch is split into smaller ones, and the algorithm recursively looks for good fits at a smaller scale. The process ends when the surface is entirely covered. Our results show that the method correctly handles a wide set of texture patterns, which can be used at different mapping scales. Hierarchical texture mapping only outputs texture coordinates in the original texture for each triangle of the initial mesh. Rendering is therefore easy and memory cost minimal. Moreover the initial geometry is preserved.


    1. ASHIKHMIN, M. 2001. Synthesizing natural textures. 2001 ACM Symposium on Interactive 3D Graphics (March), 217-226. ISBN 1-58113-292-1. Google Scholar
    2. BENNIS, C., VÉZIEN, J.-M., IGLÉSIAS, G., AND GAGALOWICZ, A. 1991. Piece-wise surface flattening for non-distorted texture mapping. In Computer Graphics (SIGGRAPH ’91 Proceedings), T. W. Sederberg, Ed., vol. 25, 237-246. Google Scholar
    3. EBERT, D., MUSGRAVE, F., PEACHEY, D., PERLIN, K., AND WORLEY, S., Eds. 1998. Texturing and Modelling: A procedural approach. Morgan Kaufmann Publishers. Google Scholar
    4. ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. 1995. Multiresolution analysis of arbitrary meshes. In SIGGRAPH 95 Conference Proceedings, Addison Wesley, R. Cook, Ed., ACM SIGGRAPH, 173-182. Google Scholar
    5. EFROS, A. A., AND FREEMAN, W. T. 2001. Image quilting for texture synthesis and transfer. Proceedings of SIGGRAPH 2001 (August), 341-346. Google Scholar
    6. EFROS, A., AND LEUNG, T. 1999. Texture synthesis by non-parametric sampling. In International Conference of Computer Vision, vol. 2, 1033-1038. Google Scholar
    7. GARLAND, M., WILLMOTT, ., AND HECKBERT, P. 2001. Hierarchical face clustering on polygonal surfaces. In ACM Symposium on Interactive 3D Graphics. Google Scholar
    8. HERTZMANN, A., JACOBS, C. E., OLIVER, N., CURLESS, B., AND SALESIN, D. H. 2001. Image analogies. Proceedings of SIGGRAPH 2001 (August), 327-340. ISBN 1-58113-292-1. Google Scholar
    9. LÉVY, B., AND MALLET, J.-L. 1998. Non-distorted texture mapping for sheared triangulated meshes. Proceedings of SIGGRAPH 98 (July), 343-352. ISBN 0-89791-999-8. Held in Orlando, Florida. Google Scholar
    10. LÉVY, B. 2001. Constrained texture mapping for polygonal meshes. Proceedings of SIGGRAPH 2001 (August), 417-424. ISBN 1-58113-292-1.Google Scholar
    11. MAILLOT, J., YAHIA, H., AND VERROUST, A. 1993. Interactive texture mapping. In Computer Graphics (SIGGRAPH ’93 Proceedings), J. T. Kajiya, Ed., vol. 27, 27-34. Google Scholar
    12. NEYRET, F., AND CANI, M.-P. 1999. Pattern-based texturing revisited. Proceedings of SIGGRAPH 99 (August), 235-242. Google Scholar
    13. PRAUN, E., FINKELSTEIN, A., AND HOPPE, H. 2000. Lapped textures. Proceedings of SIGGRAPH 2000 (July), 465-470. ISBN 1-58113-208-5. Google Scholar
    14. PRESS, TEUKOLSKI, VETTERLING, AND FLANNERY. 1992. Numerical Recipes in C. Cambridge University Press.Google Scholar
    15. TURK, G. 1991. Generating textures for arbitrary surfaces using reaction-diffusion. In Computer Graphics (SIGGRAPH ’91 Proceedings), T. W. Sederberg, Ed., vol. 25, 289-298. Google Scholar
    16. TURK, G. 1992. Re-tiling polygonal surfaces. In Computer Graphics (SIGGRAPH ’92 Proceedings), E. E. Catmull, Ed., vol. 26, 55-64. Google Scholar
    17. TURK, G. 2001. Texture synthesis on surfaces. Proceedings of SIGGRAPH 2001 (August), 347-354. ISBN 1-58113-292-1. Google Scholar
    18. WALTER, M., FOURNIER, A., AND MENEVAUX, D. 2001. Integrating shape and pattern in mammalian models. Proceedings of SIGGRAPH 2001 (August), 317-326. ISBN 1-58113-292-1. Google Scholar
    19. WEI, L.-Y., AND LEVOY, M. 2000. Fast texture synthesis using tree-structured vector quantization. Proceedings of SIGGRAPH 2000 (July), 479-488. ISBN 1-58113-208-5. Google Scholar
    20. WEI, L.-Y., AND LEVOY, M. 2001. Texture synthesis over arbitrary manifold surfaces. Proceedings of SIGGRAPH 2001 (August), 355-360. ISBN 1-58113-292-1. Google Scholar
    21. YING, L., HERTZMANN, A., BIERMANN, H., AND ZORIN, D. 2001. Texture and shape synthesis on surfaces. In Eurographics Rendering Workshop 2001, Springer Wein, S. Gortler and K. Myszkowski, Eds., Eurographics, 301-312. Google Scholar

ACM Digital Library Publication:

Overview Page: