“A vectorial solver for free-form vector gradients”
Conference:
Type(s):
Title:
- A vectorial solver for free-form vector gradients
Session/Category Title: Points and Vectors
Presenter(s)/Author(s):
Abstract:
The creation of free-form vector drawings has been greatly improved in recent years with techniques based on (bi)-harmonic interpolation. Such methods offer the best trade-off between sparsity (keeping the number of control points small) and expressivity (achieving complex shapes and gradients). In this paper, we introduce a vectorial solver for the computation of free-form vector gradients. Based on Finite Element Methods (FEM), its key feature is to output a low-level vector representation suitable for very fast GPU accelerated rasterization and close-form evaluation. This intermediate representation is hidden from the user: it is dynamically updated using FEM during drawing when control points are edited. Since it is output-insensitive, our approach enables novel possibilities for (bi)-harmonic vector drawings such as instancing, layering, deformation, texture and environment mapping. Finally, in this paper we also generalize and extend the set of drawing possibilities. In particular, we show how to locally control vector gradients.
References:
1. Belytschko, T., and Chen, J. 2007. Meshfree and Particle Methods. John Wiley and Sons Ltd.
2. Bezerra, H., Eisemann, E., DeCarlo, D., and Thollot, J. 2010. Diffusion constraints for vector graphics. In Proc. of Symp. on Non-photorealistic Animation and Rendering.
3. Botsch, M., and Sorkine, O. 2008. On linear variational surface deformation methods. IEEE Transactions on Visualization and Computer Graphics 14, 1, 213–230.
4. Bowers, J. C., Leahey, J., and Wang, R. 2011. A ray tracing approach to diffusion curves. Computer Graphics Forum (Proc. of EGSR) 30, 4, 1345–1352.
5. Finch, M., Snyder, J., and Hoppe, H. 2011. Freeform vector graphics with controlled thin-plate splines. ACM Trans. Graph. (Proc. of Siggraph Asia) 30, 6.
6. Frey, P. J., and Marechal, L. 1998. Fast adaptive quadtree mesh generation. In Proc. of Internat. Meshing Roundtable.
7. Grinspun, E., Gingold, Y., Reisman, J., and Zorin, D. 2006. Computing discrete shape operators on general meshes. Computer Graphics Forum (Proc. of Eurographics) 25, 3.
8. Hnaidi, H., Guin, E., Akkouche, S., Peytavie, A., and Galin, E. 2010. Feature based terrain generation using diffusion equation. Computer Graphics Forum (Proc. of Pacific Graphics) 29, 7, 2179–2186.
9. Jacobson, A., Tosun, E., Sorkine, O., and Zorin, D. 2010. Mixed finite elements for variational surface modeling. Computer Graphics Forum (Proc. of SGP) 29, 5, 1565–1574.
10. Jacobson, A., Weinkauf, T., and Sorkine, O. 2012. Smooth shape-aware functions with controlled extrema. Computer Graphics Forum (Proc. of SGP) 31, 5, 1577–1586.
11. Jeschke, S., Cline, D., and Wonka, P. 2009. A GPU laplacian solver for diffusion curves and poisson image editing. ACM Trans. Graph. (Proc. of Siggraph Asia) 28, 5, 1–8.
12. Jeschke, S., Cline, D., and Wonka, P. 2009. Rendering surface details with diffusion curves. ACM Trans. Graph. (Proc. of Siggraph Asia) 28, 5, 1–8.
13. Jeschke, S., Cline, D., and Wonka, P. 2011. Estimating color and texture parameters for vector graphics. Computer Graphics Forum (Proc. of Eurographics) 30, 2, 523–532.
14. Lascaux, P., and Lessaint, P. 1975. Some nonconforming finite elements for the plate bending problem. ESAIM: Mathematical Modelling and Numerical Analysis 9, 9–53.
15. Lecot, G., and Lévy, B. 2006. ARDECO: Automatic Region DEtection and Conversion. In 17th Eurographics Symposium on Rendering, 349–360.
16. Liao, Z., Hoppe, H., Forsyth, D., and Yu, Y. 2012. A subdivision-based representation for vector image editing. IEEE Transactions on Visualization and Computer Graphics.
17. Morley. 1971. On the constant moment plate bending element. Journal of Strain Analysis.
18. Nehab, D., and Hoppe, H. 2008. Random-access rendering of general vector graphics. ACM Trans. Graph. (Proc. of Siggraph) 27, 5, 135:1–135:10.
19. Orzan, A., Bousseau, A., Winnemöller, H., Barla, P., Thollot, J., and Salesin, D. 2008. Diffusion curves: A vector representation for smooth-shaded images. In ACM Trans. Graph. (Proc. of Sigraph), vol. 27.
20. Pang, W.-M., Qin, J., Cohen, M., Heng, P.-A., and Choi, K.-S. 2011. Fast rendering of diffusion curves with triangles. IEEE Computer Graphics and Applications.
21. Parilov, E., and Zorin, D. 2008. Real-time rendering of textures with feature curves. ACM Trans. Graph. 27, 1, 3:1–3:15.
22. Shewchuk, J. R. 2000. Mesh generation for domains with small angles. In Proc. of symp. on Computational Geometry, 1–10.
23. Sun, J., Liang, L., Wen, F., and Shum, H.-Y. 2007. Image vectorization using optimized gradient meshes. ACM Trans. Graph. 26, 3.
24. Sun, X., Xie, G., Dong, Y., Lin, S., Xu, W., Wang, W., Tong, X., and Guo, B. 2012. Diffusion curve textures for resolution independent texture mapping. ACM Trans. Graph. (Proc. of Siggraph) 31, 4, 74:1–74:9.
25. Takayama, K., Sorkine, O., Nealen, A., and Igarashi, T. 2010. Volumetric modeling with diffusion surfaces. ACM Trans. Graph. (Proc. of Siggraph Asia) 29, 180:1–180:8.
26. Veubeke, M. F. 1974. Variational principles and the patch test. Inter. Journal for Numerical Methods in Engineering 8, 4.
27. Vlachos, A., Peters, J., Boyd, C., and Mitchell, J. L. 2001. Curved PN triangles. In Symp. on Interactive 3D graphics.
28. Winnemöller, H., Orzan, A., Boissieux, L., and Thollot, J. 2009. Texture design and draping in 2D images. Computer Graphics Forum (Proc. of EGSR) 28, 4, 1091–1099.
29. Zienkiewicz, Taylor, and Zhu. 2005. The Finite Elements Method: Its Basis and Fundamentals.
