Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 63 tok/s
Gemini 2.5 Pro 44 tok/s Pro
GPT-5 Medium 31 tok/s Pro
GPT-5 High 32 tok/s Pro
GPT-4o 86 tok/s Pro
Kimi K2 194 tok/s Pro
GPT OSS 120B 445 tok/s Pro
Claude Sonnet 4.5 35 tok/s Pro
2000 character limit reached

An Adaptive Fast-Multipole-Accelerated Hybrid Boundary Integral Equation Method for Accurate Diffusion Curves (2311.14312v1)

Published 24 Nov 2023 in math.NA, cs.GR, and cs.NA

Abstract: In theory, diffusion curves promise complex color gradations for infinite-resolution vector graphics. In practice, existing realizations suffer from poor scaling, discretization artifacts, or insufficient support for rich boundary conditions. Previous applications of the boundary element method to diffusion curves have relied on polygonal approximations, which either forfeit the high-order smoothness of B\'ezier curves, or, when the polygonal approximation is extremely detailed, result in large and costly systems of equations that must be solved. In this paper, we utilize the boundary integral equation method to accurately and efficiently solve the underlying partial differential equation. Given a desired resolution and viewport, we then interpolate this solution and use the boundary element method to render it. We couple this hybrid approach with the fast multipole method on a non-uniform quadtree for efficient computation. Furthermore, we introduce an adaptive strategy to enable truly scalable infinite-resolution diffusion curves.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (52)
  1. Ludvig af Klinteberg and Alex H Barnett. 2021. Accurate quadrature of nearly singular line integrals in two and three dimensions by singularity swapping. BIT Numerical Mathematics 61, 1 (2021), 83–118.
  2. Fast winding numbers for soups and clouds. ACM Transactions on Graphics (TOG) 37, 4 (2018), 43.
  3. Josh Barnes and Piet Hut. 1986. A hierarchical O (N log N) force-calculation algorithm. nature 324, 6096 (1986), 446–449.
  4. Diffusion constraints for vector graphics. In Proceedings of the 8th international symposium on non-photorealistic animation and rendering. 35–42.
  5. A ray tracing approach to diffusion curves. In Computer Graphics Forum, Vol. 30. Wiley Online Library, 1345–1352.
  6. A vectorial solver for free-form vector gradients. ACM Transactions on Graphics (TOG) 31, 6 (2012), 1–9.
  7. Surface-only liquids. ACM Transactions on Graphics (TOG) 35, 4 (2016), 1–12.
  8. Freeform vector graphics with controlled thin-plate splines. ACM Transactions on Graphics (TOG) 30, 6 (2011), 1–10.
  9. Abinand Gopal and Lloyd N Trefethen. 2019a. New Laplace and Helmholtz solvers. Proceedings of the National Academy of Sciences (2019).
  10. Abinand Gopal and Lloyd N. Trefethen. 2019b. New Laplace and Helmholtz solvers. Proceedings of the National Academy of Sciences 116, 21 (may 2019), 10223–10225. https://doi.org/10.1073/pnas.1904139116
  11. Leslie Greengard and Zydrunas Gimbutas. 2022. fmm2d. https://fmm2d.readthedocs.io/en/latest/
  12. Fast direct solvers for integral equations in complex three-dimensional domains. Acta Numerica 18 (2009), 243–275.
  13. Leslie Greengard and Vladimir Rokhlin. 1987. A fast algorithm for particle simulations. Journal of computational physics 73, 2 (1987), 325–348.
  14. Johan Helsing and Rikard Ojala. 2008. On the evaluation of layer potentials close to their sources. J. Comput. Phys. 227, 5 (2008), 2899–2921.
  15. Douglas R Hofstadter. 1979. Gödel, Escher.
  16. Poisson Vector Graphics (PVG). IEEE Transactions on Visualization and Computer Graphics 26, 2 (2020), 1361–1371. https://doi.org/10.1109/TVCG.2018.2867478
  17. TriWild: robust triangulation with curve constraints. ACM Transactions on Graphics (TOG) 38, 4 (2019), 1–15.
  18. On the accurate large-scale simulation of ferrofluids. ACM Transactions on Graphics (TOG) 38, 4 (2019), 1–15.
  19. Biharmonic diffusion curve images from boundary elements. ACM Transactions on Graphics (TOG) 32, 6 (2013), 1–12.
  20. Alec Jacobson et al. 2021. gptoolbox: Geometry Processing Toolbox. http://github.com/alecjacobson/gptoolbox.
  21. libigl: A simple C++ geometry processing library. https://libigl.github.io/.
  22. Smooth Shape-Aware Functions with Controlled Extrema. Comput. Graph. Forum 31, 5 (2012), 1577–1586. https://doi.org/10.1111/j.1467-8659.2012.03163.x
  23. Doug L James and Dinesh K Pai. 1999. Artdefo: accurate real time deformable objects. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques. 65–72.
  24. Stefan Jeschke. 2016. Generalized Diffusion Curves: An Improved Vector Representation for Smooth-Shaded Images. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 71–79.
  25. A GPU Laplacian solver for diffusion curves and Poisson image editing. In ACM SIGGRAPH Asia 2009 papers. 1–8.
  26. Estimating color and texture parameters for vector graphics. In Computer Graphics Forum, Vol. 30. Wiley Online Library, 523–532.
  27. Todd Keeler and Robert Bridson. 2014. Ocean waves animation using boundary integral equations and explicit mesh tracking. In ACM SIGGRAPH 2014 Posters. 1–1.
  28. P Kolm and V Rokhlin. 2001. Numerical quadratures for singular and hypersingular integrals. Computers & Mathematics with Applications 41, 3-4 (2001), 327–352.
  29. Yijun Liu. 2009. Fast multipole boundary element method: theory and applications in engineering. Cambridge university press.
  30. Manish Mandad and Marcel Campen. 2020. Bézier guarding: precise higher-order meshing of curved 2D domains. ACM Trans. Graph. 39, 4 (2020), 103. https://doi.org/10.1145/3386569.3392372
  31. Per-Gunnar Martinsson. 2019. Fast direct solvers for elliptic PDEs. SIAM.
  32. Boundary Value Caching for Walk on Spheres. arXiv preprint arXiv:2302.11825 (2023).
  33. Diffusion curves: a vector representation for smooth-shaded images. ACM Transactions on Graphics (TOG) 27, 3 (2008), 1–8.
  34. Fast rendering of diffusion curves with triangles. IEEE Computer Graphics and Applications 32, 4 (2011), 68–78.
  35. Susanne Pfalzner and Paul Gibbon. 1997. Many-body tree methods in physics.
  36. A vectorial framework for ray traced diffusion curves. In Computer Graphics Forum, Vol. 34. Wiley Online Library, 253–264.
  37. Ante Qu and Doug L James. 2021. Fast linking numbers for topology verification of loopy structures. ACM Trans. Graph. 40 (2021), 106.
  38. Rohan Sawhney and Keenan Crane. 2020. Monte Carlo geometry processing: A grid-free approach to PDE-based methods on volumetric domains. ACM Transactions on Graphics 39, 4 (2020).
  39. Walk on Stars: A Grid-Free Monte Carlo Method for PDEs with Neumann Boundary Conditions. arXiv preprint arXiv:2302.11815 (2023).
  40. Grid-Free Monte Carlo for PDEs with Spatially Varying Coefficients. arXiv preprint arXiv:2201.13240 (2022).
  41. Decoupling simulation accuracy from mesh quality. ACM Trans. Graph. 37, 6 (2018), 280:1–280:14. https://doi.org/10.1145/3272127.3275067
  42. Fundamental solutions for water wave animation. ACM Transactions on Graphics (TOG) 38, 4 (2019), 1–14.
  43. Jonathan Richard Shewchuk. 2005. Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator. In Applied Computational Geometry Towards Geometric Engineering: FCRC’96 Workshop, WACG’96 Philadelphia, PA, May 27–28, 1996 Selected Papers. Springer, 203–222.
  44. Fast multipole representation of diffusion curves and points. ACM Trans. Graph. 33, 4 (2014), 53–1.
  45. Diffusion curve textures for resolution independent texture mapping. ACM Transactions on Graphics (TOG) 31, 4 (2012), 1–9.
  46. Volumetric modeling with diffusion surfaces. In ACM SIGGRAPH Asia 2010 papers. 1–8.
  47. JJ van de Gronde. 2010. A high quality solver for diffusion curves. Ph.D. Dissertation. Faculty of Science and Engineering.
  48. Patch-based image vectorization with automatic curvilinear feature alignment. ACM Transactions on Graphics (TOG) 28, 5 (2009), 1–10.
  49. Hierarchical diffusion curves for accurate automatic image vectorization. ACM Transactions on Graphics (TOG) 33, 6 (2014), 1–11.
  50. Repulsive curves. ACM Transactions on Graphics (TOG) 40, 2 (2021), 1–21.
  51. Xinxin Zhang and Robert Bridson. 2014. A PPPM Fast Summation Method for Fluids and Beyond. ACM Trans. Graph. 33, 6 (2014).
  52. Inverse diffusion curves using shape optimization. IEEE Transactions on Visualization and Computer Graphics 24, 7 (2017), 2153–2166.
Citations (4)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now
List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up