Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.20380/GI2019.26acmotherconferencesArticle/Chapter ViewAbstractPublication PagesgiConference Proceedingsconference-collections
Article

DiffusionMesh

Published: 03 June 2019 Publication History

Abstract

The DiffusionMesh system incorporates an advanced gradient system that is inspired by diffusion curves with a traditional vector graphics tool. Shapes in DiffusionMesh are defined using closed paths, like in traditional vector drawing tools, but DiffusionMesh extends this model in several ways: different colors can be assigned to the nodes of closed paths, closed paths can be joined together into arbitrary meshes, a C1 continuity of colors is maintained across seams between the different shapes of a mesh, and each shape can constrain which colors are allowed inside the shape. Since shapes are defined using closed paths, they can be easily composited into more complex drawings. DiffusionMesh renders these shapes by decomposing the shapes into triangle meshes and diffusing colors across the mesh to create a smooth gradient. During changes to the drawing, DiffusionMesh only needs to recompute the gradient for the affected shapes instead of solving a global optimization for every change. The use of triangle meshes for rendering means that drawings can be scrolled and zoomed without needing to recompute the gradient. Although rendering is too slow for real-time animation, it is still fast enough for interactive use.

References

[1]
H. Bezerra, E. Eisemann, D. DeCarlo, and J. Thollot. Diffusion constraints for vector graphics. In Proc. NPAR, pp. 35-42. ACM, New York, USA, 2010.
[2]
J. C. Bowers, J. Leahey, and R. Wang. A ray tracing approach to diffusion curves. Computer Graphics Forum, 30(4):1345-1352, June 2011.
[3]
S. Boyé, P. Barla, and G. Guennebaud. A vectorial solver for free-form vector gradients. ACM Transactions on Graphics, 31(6):173:1-173:9, Nov. 2012.
[4]
S. Carlsson. Sketch based coding of grey level images. Signal Processing, 15(1):57-83, July 1988.
[5]
M. Finch, J. Snyder, and H. Hoppe. Freeform vector graphics with controlled thin-plate splines. ACM Transactions on Graphics, 30(6):166:1- 166:10, Dec. 2011.
[6]
M. S. Floater. Mean value coordinates. Computer Aided Geometric Design, 20(1):19-27, Mar. 2003.
[7]
D. Jackson, J. Fujisawa, J. Ferraiolo, J. Watt, D. Schepers, C. McCormack, C. Lilley, A. Grasso, P. Dengler, and E. Dahlström. Scalable vector graphics (SVG) 1.1 (second edition). W3C recommendation, W3C, Aug. 2011.
[8]
S. Jeschke. Generalized diffusion curves: An improved vector representation for smooth-shaded images. Computer Graphics Forum, 35(2):71-79, May 2016.
[9]
H. Lieng, J. Kosinka, J. Shen, and N. Dodgson. A colour interpolation scheme for topologically unrestricted gradient meshes. Computer Graphics Forum, 36(6):112-121, Sept. 2017.
[10]
A. Orzan, A. Bousseau, H. Winnemöller, P. Barla, J. Thollot, and D. Salesin. Diffusion curves: A vector representation for smoothshaded images. ACM Transactions on Graphics, 27(3):92:1-92:8, Aug. 2008.
[11]
R. Prévost, W. Jarosz, and O. Sorkine-Hornung. A vectorial framework for ray traced diffusion curves. Computer Graphics Forum, 34(1):253- 264, Feb. 2015.
[12]
J. Sun, L. Liang, F. Wen, and H.-Y. Shum. Image vectorization using optimized gradient meshes. ACM Transactions on Graphics, 26(3), July 2007.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
GI '19: Proceedings of the 45th Graphics Interface Conference
June 2019
226 pages
ISBN:9780994786845

Sponsors

  • The Canadian Human-Computer Communications Society / Société Canadienne du Dialogue Humaine Machine (CHCCS/SCDHM)
  • Queen's University Kingston: Queen's University Kingston

In-Cooperation

Publisher

Canadian Human-Computer Communications Society

Waterloo, Canada

Publication History

Published: 03 June 2019

Check for updates

Author Tags

  1. Vector graphics
  2. diffusion curves
  3. gradient meshes

Qualifiers

  • Article

Conference

GI '19
Sponsor:
  • Queen's University Kingston
May 28 - 31, 2019
Kingston, Canada

Acceptance Rates

GI '19 Paper Acceptance Rate 26 of 50 submissions, 52%;
Overall Acceptance Rate 206 of 508 submissions, 41%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 06 Oct 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media