article

Mesh quilting for geometric texture synthesis

Authors:

Mathieu Desbrun,

Heung-Yeung ShumAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 25, Issue 3

Pages 690 - 697

https://doi.org/10.1145/1141911.1141942

Published: 01 July 2006 Publication History

Abstract

We introduce mesh quilting, a geometric texture synthesis algorithm in which a 3D texture sample given in the form of a triangle mesh is seamlessly applied inside a thin shell around an arbitrary surface through local stitching and deformation. We show that such geometric textures allow interactive and versatile editing and animation, producing compelling visual effects that are difficult to achieve with traditional texturing methods. Unlike pixel-based image quilting, mesh quilting is based on stitching together 3D geometry elements. Our quilting algorithm finds corresponding geometry elements in adjacent texture patches, aligns elements through local deformation, and merges elements to seamlessly connect texture patches. For mesh quilting on curved surfaces, a critical issue is to reduce distortion of geometry elements inside the 3D space of the thin shell. To address this problem we introduce a low-distortion parameterization of the shell space so that geometry elements can be synthesized even on very curved objects without the visual distortion present in previous approaches. We demonstrate how mesh quilting can be used to generate convincing decorations for a wide range of geometric textures.

Supplementary Material

JPG File (p690-zhou-high.jpg)

Download
13.95 KB

JPG File (p690-zhou-low.jpg)

Download
10.88 KB

High Resolution (p690-zhou-high.mov)

Download
63.33 MB

Low Resolution (p690-zhou-low.mov)

Download
21.78 MB

References

[1]

Bhat, P., Ingram, S., and Turk, G. 2004. Geometric texture synthesis by example. In Eurographics Symposium on Geometry Processing, 41--46.

Digital Library

[2]

Boykov, Y., Veksler, O., and Zabih, R. 2001. Fast approximate energy minimization via graph cuts. IEEE Trans on Pattern Analysis and Machine Intelligence 23, 11, 1--18.

Digital Library

[3]

Desbrun, M., Meyer, M., and Alliez, P. 2002. Intrinsic parameterizations of surface meshes. In Eurographics, 209--218.

[4]

Dischler, J., Maritaud, K., Lévy, B., and Ghazanfarpour, D. 2002. Texture particles. Computer Graphics Forum 21, 3, 401--410.

[5]

Efros, A. A., and Freeman, W. T. 2001. Image quilting for texture synthesis and transfer. In Proceedings of SIGGRAPH 2001, 341--346.

Digital Library

[6]

Efros, A. A., and Leung, T. K. 1999. Texture synthesis by non-parametric sampling. In Proceedings of ICCV, 1033--1038.

Digital Library

[7]

Elber, G. 2005. Geometric texture modeling. IEEE Computer Graphics and Applications 25, 4, 66--76.

Digital Library

[8]

Fang, H., and Hart, J. C. 2004. Textureshop: texture synthesis as a photograph editing tool. ACM Transactions on Graphics 23, 3, 354--359.

Digital Library

[9]

Fleischer, K. W., Laidlaw, D. H., Currin, B. L., and Barr, A. H. 1995. Cellular texture generation. In Proceedings of SIGGRAPH 95, 239--248.

Digital Library

[10]

Kajiya, J. T., and Kay, T. L. 1989. Rendering fur with three dimensional textures. In Proceedings of SIGGRAPH 89, 271--280.

Digital Library

[11]

Kwatra, V., Schödl, A., Essa, I., Turk, G., and Bobick, A. 2003. Graphcut textures: Image and video synthesis using graph cuts. ACM Transactions on Graphics 22, 3, 277--286.

Digital Library

[12]

Kwatra, V., Essa, I., Bobick, A. F., and Kwatra, N. 2005. Texture optimization for example-based synthesis. ACM Transactions on Graphics 23, 3, 795--802.

Digital Library

[13]

Lagae, A., Dumont, O., and Dutré, P. 2005. Geometry synthesis by example. In Shape Modeling International, 174--183.

Digital Library

[14]

Lefebvre, S., and Hoppe, H. 2005. Parallel controllable texture synthesis. ACM Transactions on Graphics 23, 3, 777--786.

Digital Library

[15]

Lévy, B., Petitjean, S., Ray, N., and Mallet, J.-L. 2002. Least squares con-formal maps for automatic texture atlas generation. In Proceedings of SIGGRAPH 2002, 362--371.

Digital Library

[16]

Liang, L., Liu, C., Xu, Y., Guo, B., and Shum, H.-Y. 2001. Real-time texture synthesis using patch-based sampling. ACM Transactions on Graphics 20, 3, 127--150.

Digital Library

[17]

Magda, S., and Kriegman, D. 2003. Fast texture synthesis on arbitrary meshes. In Eurographics Symposium on Rendering, 82--89.

Digital Library

[18]

Nealen, A., and Alexa, M. 2003. Hybrid texture synthesis. In Eurographics Symposium on Rendering, 97--105.

Digital Library

[19]

Neyret, F. 1998. Modeling, animating, and rendering complex scenes using volumetric textures. IEEE Transactions on Visualization and Computer Graphics 4, 1, 55--70.

Digital Library

[20]

Peachey, D. R. 1985. Solid texturing of complex surfaces. In Proceedings of SIGGRAPH 85, 279--286.

Digital Library

[21]

Peng, J., Kristjansson, D., and Zorin, D. 2004. Interactive modeling of topo-logically complex geometric detail. ACM Transactions on Graphics 23, 3, 635--643.

Digital Library

[22]

Perlin, K., and Hoffert, E. M. 1989. Hypertexture. In Proceedings of SIG-GRAPH 89, 253--262.

Digital Library

[23]

Perlin, K. 1985. An image synthesizer. In Proceedings of SIGGRAPH 85, 287--296.

Digital Library

[24]

Porumbescu, S. D., Budge, B., Feng, L., and Joy, K. I. 2005. Shell maps. ACM Transactions on Graphics 23, 3, 626--633.

Digital Library

[25]

Praun, E., Finkelstein, A., and Hoppe, H. 2000. Lapped textures. In Proceedings of SIGGRAPH 2000, 465--470.

Digital Library

[26]

Sander, P., Snyder, J., Gortler, S., and Hoppe, H. 2001. Texture mapping Progressive meshes. In Proceedings of SIGGRAPH 2001, 409--416.

Digital Library

[27]

Soler, C., Cani, M.-P., and Angelidis, A. 2002. Hierarchical pattern mapping. ACM Transactions on Graphics 21, 3, 673--680.

Digital Library

[28]

Sorkine, O., Lipman, Y., Cohen-Or, D., Alexa, M., Rössl, C., and Seidel, H.-P. 2004. Laplacian surface editing. In Eurographics Symposium on Geometry Processing, 179--188.

Digital Library

[29]

Tong, X., Zhang, J., Liu, L., Wang, X., Guo, B., and Shum, H.-Y. 2002. Synthesis of bidirectional texture functions on arbitrary surfaces. ACM Transactions on Graphics 21, 3, 665--672.

Digital Library

[30]

Turk, G. 2001. Texture synthesis on surfaces. In Proceedings of SIGGRAPH 2001, 347--354.

Digital Library

[31]

Wei, L.-Y., and Levoy, M. 2000. Fast texture synthesis using tree-structured vector quantization. In Proceedings of SIGGRAPH 2000, 479--488.

Digital Library

[32]

Wei, L.-Y., and Levoy, M. 2001. Texture synthesis over arbitrary manifold surfaces. In Proceedings of SIGGRAPH 2001, 355--360.

Digital Library

[33]

Wu, Q., and Yu, Y. 2004. Feature matching and deformation for texture synthesis. In Proceedings of SIGGRAPH 2004, 364--367.

Digital Library

[34]

Ying, L., Hertzmann, A., Biermann, H., and Zorin, D. 2001. Texture and shape synthesis on surfaces. In Proceedings of 12th Eurographics Workshop on Rendering, 301--312.

Digital Library

[35]

Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., and Shum, H.-Y. 2004. Mesh Editing With Poisson-Based Gradient Field Manipulation. ACM Transactions on Graphics 23, 3, 644--651.

Digital Library

[36]

Zelinka, S., and Garland, M. 2003. Interactive texture synthesis on surfaces using jump maps. In Eurographics Symposium on Rendering, 90--96.

Digital Library

[37]

Zhang, J., Zhou, K., Velho, L., Guo, B., and Shum, H.-Y. 2003. Synthesis of progressively variant textures on arbitrary surfaces. ACM Transactions on Graphics 22, 3, 295--302.

Digital Library

[38]

Zhou, K., Du, P., Wang, L., Matsushita, Y., Shi, J., Guo, B., and Shum, H.-Y. 2005. Decorating surfaces with bidirectional texture functions. IEEE Transactions on Visualization and Computer Graphics 11, 5, 519--528.

Digital Library

Cited By

Tu PWei LZwicker M(2022)Clustered vector texturesACM Transactions on Graphics10.1145/3528223.353006241:4(1-23)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530062
Gabrielides NSapidis N(2022)Numerical Shape Interrogation of Planar Generalized Cubic CurvesComputer-Aided Design10.1016/j.cad.2022.103234146:COnline publication date: 1-May-2022
https://dl.acm.org/doi/10.1016/j.cad.2022.103234
Sun BKim VAigerman NHuang QChaudhuri S(2022)PatchRD: Detail-Preserving Shape Completion by Learning Patch Retrieval and DeformationComputer Vision – ECCV 202210.1007/978-3-031-20062-5_29(503-522)Online publication date: 11-Nov-2022
https://doi.org/10.1007/978-3-031-20062-5_29
Show More Cited By

Index Terms

Mesh quilting for geometric texture synthesis
1. Computing methodologies
  1. Computer graphics
2. Theory of computation
  1. Randomness, geometry and discrete structures

Recommendations

Mesh quilting for geometric texture synthesis
SIGGRAPH '06: ACM SIGGRAPH 2006 Papers

We introduce mesh quilting, a geometric texture synthesis algorithm in which a 3D texture sample given in the form of a triangle mesh is seamlessly applied inside a thin shell around an arbitrary surface through local stitching and deformation. We show ...
A unified method for appearance and geometry completion of point set surfaces
Abstract
This paper presents a novel approach for appearance and geometry completion over point-sampled geometry. Based on the result of surface clustering and a given texture sample, we define a global texture energy function on the point set surface for ...
Method of direct texture synthesis on arbitrary surfaces
Abstract
A direct texture synthesis method on arbitrary surfaces is proposed in this paper. The idea is to recursively map triangles on surface to texture space until the surface is completely mapped. First, the surface is simplified and a tangential ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 25, Issue 3

July 2006

742 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1141911

Issue’s Table of Contents

Copyright © 2006 ACM.

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 ACM 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2006

Published in TOG Volume 25, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

75
Total Citations
View Citations
1,741
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)2

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tu PWei LZwicker M(2022)Clustered vector texturesACM Transactions on Graphics10.1145/3528223.353006241:4(1-23)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530062
Gabrielides NSapidis N(2022)Numerical Shape Interrogation of Planar Generalized Cubic CurvesComputer-Aided Design10.1016/j.cad.2022.103234146:COnline publication date: 1-May-2022
https://dl.acm.org/doi/10.1016/j.cad.2022.103234
Sun BKim VAigerman NHuang QChaudhuri S(2022)PatchRD: Detail-Preserving Shape Completion by Learning Patch Retrieval and DeformationComputer Vision – ECCV 202210.1007/978-3-031-20062-5_29(503-522)Online publication date: 11-Nov-2022
https://doi.org/10.1007/978-3-031-20062-5_29
Yan XLu LSharf AYu XSun Y(2021)Man-made by Computer: On-the-Fly Fine Texture 3D PrintingProceedings of the 6th Annual ACM Symposium on Computational Fabrication10.1145/3485114.3485119(1-10)Online publication date: 28-Oct-2021
https://dl.acm.org/doi/10.1145/3485114.3485119
Hanocka RLiu H(2021)An introduction to deep learning on meshesACM SIGGRAPH 2021 Courses10.1145/3450508.3464569(1-27)Online publication date: 9-Aug-2021
https://dl.acm.org/doi/10.1145/3450508.3464569
Liu HJacobson A(2021)Normal‐Driven Spherical Shape AnalogiesComputer Graphics Forum10.1111/cgf.1435640:5(45-55)Online publication date: 23-Aug-2021
https://doi.org/10.1111/cgf.14356
Chen ZKim VFisher MAigerman NZhang HChaudhuri S(2021)DECOR-GAN: 3D Shape Detailization by Conditional Refinement2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR46437.2021.01548(15735-15744)Online publication date: Jun-2021
https://doi.org/10.1109/CVPR46437.2021.01548
Efremov SMartínez JLefebvre S(2021)3D Periodic Cellular Materials with Tailored Symmetry and Implicit GradingComputer-Aided Design10.1016/j.cad.2021.103086140:COnline publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1016/j.cad.2021.103086
Le Vaou YLéon JHahmann SMasfrand SMika M(2021)Feature Lines Modification Based on As-Stiff-As-Needed Surface DeformationComputer-Aided Design10.1016/j.cad.2021.103070140:COnline publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1016/j.cad.2021.103070
Tu PWei LYatani KIgarashi TZwicker M(2020)Continuous curve texturesACM Transactions on Graphics10.1145/3414685.341778039:6(1-16)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417780
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents