skip to main content
research-article

Stripe patterns on surfaces

Published: 27 July 2015 Publication History

Abstract

Stripe patterns are ubiquitous in nature, describing macroscopic phenomena such as stripes on plants and animals, down to material impurities on the atomic scale. We propose a method for synthesizing stripe patterns on triangulated surfaces, where singularities are automatically inserted in order to achieve user-specified orientation and line spacing. Patterns are characterized as global minimizers of a convex-quadratic energy which is well-defined in the smooth setting. Computation amounts to finding the principal eigenvector of a symmetric positive-definite matrix with the same sparsity as the standard graph Laplacian. The resulting patterns are globally continuous, and can be applied to a variety of tasks in design and texture synthesis.

Supplementary Material

ZIP File (a39-knoppel.zip)
Supplemental files
MP4 File (a39.mp4)

References

[1]
Bommes, D., Zimmer, H., and Kobbelt, L. 2009. Mixed-Integer Quadrangulation. ACM Trans. Graph. 28, 3.
[2]
Chen, Y., Davis, T. A., Hager, W. W., and Rajamanickam, S. 2008. CHOLMOD, Supernodal Sparse Cholesky Factorization, and Update/Downdate. ACM Trans. Math. Softw. 35.
[3]
Chern, A., Pinkall, U., and Schröder, P. 2015. Close-to-Conformal Deformations of Volumes. ACM Trans. Graph. 34.
[4]
Crane, K., Desbrun, M., and Schröder, P. 2010. Trivial Connections on Discrete Surfaces. Comp. Graph. Forum 29, 5.
[5]
Crane, K., De Goes, F., Desbrun, M., and Schröder, P. 2013. Digital Geometry Processing with Discrete Exterior Calculus. In ACM SIGGRAPH 2013 courses.
[6]
Diamanti, O., Vaxman, A., Panozzo, D., and Sorkine-Hornung, O. 2014. Designing N-PolyVector Fields with Complex Polynomials. Comp. Graph. Forum 33, 5.
[7]
Fisher, M., Schröder, P., Desbrun, M., and Hoppe, H. 2007. Design of Tangent Vector Fields. ACM Trans. Graph. 26, 3.
[8]
Hertzmann, A., and Zorin, D. 2000. Illustrating Smooth Surfaces. Proc. ACM/SIGGRAPH Conf.
[9]
Jobard, B., and Lefer, W. 1997. Creating Evenly-Spaced Streamlines of Arbitrary Density. In Vis. Sci. Comp., W. Lefer and M. Grave, Eds.
[10]
Kälberer, F., Nieser, M., and Polthier, K. 2007. QuadCover: Surface Parameterization using Branched Coverings. Comp. Graph. Forum 26, 3.
[11]
Kälberer, F., Nieser, M., and Polthier, K. 2010. Stripe Parameterization of Tubular Surfaces. Top. Meth. Data Anal. Vis.
[12]
Kalpakjian, S., and Schmid, S. R. 2009. Manufacturing Engineering and Technology, 6th Ed. Prentice Hall, New York.
[13]
Knöppel, F., Crane, K., Pinkall, U., and Schröder, P. 2013. Globally Optimal Direction Fields. ACM Trans. Graph. 32, 4.
[14]
Lefebvre, S., and Hoppe, H. 2006. Appearance-Space Texture Synthesis. ACM Trans. Graph. 25, 3.
[15]
Ling, R., Huang, J., Jüttler, B., Sun, F., Bao, H., and Wang, W. 2014. Spectral Quadrangulation with Feature Curve Alignment and Element Size Control. ACM Trans. Graph. 34, 1.
[16]
MacNeal, R. 1949. The Solution of Partial Differential Equations by means of Electrical Networks. PhD thesis, Caltech.
[17]
Mebarki, A., Alliez, P., and Devillers, O. 2005. Farthest Point Seeding for Efficient Placement of Streamlines. Proc. IEEE Vis.
[18]
Mullen, P., Tong, Y., Alliez, P., and Desbrun, M. 2008. Spectral Conformal Parameterization. In Proc. Symp. Geom. Proc.
[19]
Myles, A., and Zorin, D. 2012. Global Parameterization by Incremental Flattening. ACM Trans. Graph. 31, 4.
[20]
Myles, A., and Zorin, D. 2013. Controlled-Distortion Constrained Global Parameterization. ACM Trans. Graph. 32, 4.
[21]
Palacios, J., and Zhang, E. 2007. Rotational Symmetry Field Design on Surfaces. ACM Trans. Graph. 26, 3.
[22]
Praun, E., Finkelstein, A., and Hoppe, H. 2000. Lapped Textures. In Proc. ACM/SIGGRAPH Conf.
[23]
Ray, N., Li, W. C., Lévy, B., Sheffer, A., and Alliez, P. 2006. Periodic Global Parameterization. ACM Trans. Graph. 25, 4.
[24]
Ray, N., Vallet, B., Li, W. C., and Lévy, B. 2008. N-Symmetry Direction Field Design. ACM Trans. Graph. 27, 2.
[25]
Rost, R. J. 2005. OpenGL(R) Shading Language (2nd Edition). Addison-Wesley Professional.
[26]
Spencer, B., Laramee, R. S., Chen, G., and Zhang, E. 2009. Evenly Spaced Streamlines for Surfaces: An Image-Based Approach. Comp. Graph. Forum 28, 6.
[27]
Tong, Y., Alliez, P., Cohen-Steiner, D., and Desbrun, M. 2006. Designing Quadrangulations with Discrete Harmonic Forms. In Proc. Symp. Geom. Proc.
[28]
Turk, G. 1991. Generating Textures on Arbitrary Surfaces using Reaction Diffusion. Proc. ACM/SIGGRAPH Conf.
[29]
Turk, G. 2001. Texture Synthesis on Surfaces. In Proc. ACM/SIGGRAPH Conf.
[30]
Wei, L.-Y., and Levoy, M. 2001. Texture Synthesis over Arbitrary Manifold Surfaces. In Proc. ACM/SIGGRAPH Conf.
[31]
Weissmann, S., Pinkall, U., and Schröder, P. 2014. Smoke Rings from Smoke. ACM Trans. Graph. 33, 4.
[32]
Witkin, A., and Kass, M. 1991. Reaction-Diffusion Textures. Proc. ACM/SIGGRAPH Conf.
[33]
Ying, L., Hertzmann, A., Biermann, H., and Zorin, D. 2001. Texture and Shape Synthesis on Surfaces. Proc. EG W. Rend.
[34]
Zhang, M., Huang, J., Liu, X., and Bao, H. 2010. Wave-Based Anisotropic Quadrangulation. ACM Trans. Graph. 29, 4.

Cited By

View all
  • (2025)Toolpath generation for high density spatial fiber printing guided by principal stressesComposites Part B: Engineering10.1016/j.compositesb.2025.112154295(112154)Online publication date: Apr-2025
  • (2024)An intrinsic vector heat networkProceedings of the 41st International Conference on Machine Learning10.5555/3692070.3692654(14638-14650)Online publication date: 21-Jul-2024
  • (2024)Singular Foliations for Knit Graph DesignACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657487(1-11)Online publication date: 13-Jul-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 34, Issue 4
August 2015
1307 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/2809654
Issue’s Table of Contents
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 the author(s) 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: 27 July 2015
Published in TOG Volume 34, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. digital geometry processing
  2. direction fields
  3. discrete differential geometry
  4. singularities
  5. texture synthesis

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)160
  • Downloads (Last 6 weeks)12
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Toolpath generation for high density spatial fiber printing guided by principal stressesComposites Part B: Engineering10.1016/j.compositesb.2025.112154295(112154)Online publication date: Apr-2025
  • (2024)An intrinsic vector heat networkProceedings of the 41st International Conference on Machine Learning10.5555/3692070.3692654(14638-14650)Online publication date: 21-Jul-2024
  • (2024)Singular Foliations for Knit Graph DesignACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657487(1-11)Online publication date: 13-Jul-2024
  • (2024)Dual-Robot Nonplanar 3D Printing Path Planning and Compensation3D Printing and Additive Manufacturing10.1089/3dp.2023.0323Online publication date: 28-Nov-2024
  • (2024)Phasor noise for dehomogenisation in 2D multiscale topology optimisationComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2023.116551418(116551)Online publication date: Jan-2024
  • (2024)Fabrication-aware strip-decomposable quadrilateral meshesComputer-Aided Design10.1016/j.cad.2023.103666168:COnline publication date: 1-Mar-2024
  • (2024)Slicing vector fields into tool paths for additive manufacturing of nematic elastomersAdditive Manufacturing10.1016/j.addma.2024.104604(104604)Online publication date: Dec-2024
  • (2024)Exceptional mechanical performance by spatial printing with continuous fiber: Curved slicing, toolpath generation and physical verificationAdditive Manufacturing10.1016/j.addma.2024.10404882(104048)Online publication date: Feb-2024
  • (2024)Concurrent level set topology and fiber orientation optimization of fiber-reinforced composite structuresStructural and Multidisciplinary Optimization10.1007/s00158-024-03819-667:7Online publication date: 4-Jul-2024
  • (2023)Shrink & Morph: 3D-Printed Self-Shaping Shells Actuated by a Shape Memory EffectACM Transactions on Graphics10.1145/361838642:6(1-13)Online publication date: 5-Dec-2023
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media