Skip to main content
Springer Nature Link
Log in

Fluid-based hatching for tone mapping in line illustrations

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

This paper presents a novel meshless, physically-based framework for line art rendering of surfaces with complex geometry and arbitrary topology. We apply an inviscid fluid flow simulation using Smoothed Particles Hydrodynamics to compute the global velocity and cross fields over the surface model. These fields guide the automatic placement of strokes while extracting the geometric and topological coherence of the model. Target tones are matched by tonal value maps allowing different hatching and cross-hatching effects. We demonstrate the simplicity and effectiveness of our method with sample renderings obtained for a variety of models.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Rawson, P.: Drawing. University of Pennsylvania Press, Philadelphia (1987)

    Google Scholar 

  2. Hodges, E.: The Guild Handbook of Scientific Illustration, 2nd edn. Wiley, New York (2003)

    Google Scholar 

  3. Turk, G.: Texture synthesis on surfaces. In: Proc. of SIGGRAPH ’01, pp. 347–354 (2001)

  4. Zhang, E., Mischaikow, K., Turk, G.: Vector field design on surfaces. ACM Trans. Graph. 25(4), 1294–1326 (2006)

    Article  Google Scholar 

  5. Müller, M., Charypar, D., Gross, M.: Particle-based fluid simulation for interactive applications. In: Proc. of Symposium on Computer Animation, pp. 154–159 (2003)

  6. Stam, J.: Flows on surfaces of arbitrary topology. ACM Trans. Graph. 22(3), 724–731 (2003)

    Article  Google Scholar 

  7. Elber, G.: Line art illustrations of parametric and implicit forms. IEEE Trans. Vis. Comput. Graph. 4(1), 71–81 (1998)

    Article  Google Scholar 

  8. Girshick, A., Interrante, V., Haker, S., Lemoine, T.: Line direction matters: an argument for the use of principal directions in 3D line drawings. In: Proc. of NPAR ’00, pp. 43–52 (2000)

  9. Hertzmann, A., Zorin, D.: Illustrating smooth surfaces. In: Proc. of SIGGRAPH ’00, pp. 517–526 (2000)

  10. Rössl, C., Kobbelt, L., Seidel, H.P.: Line art rendering of triangulated surfaces using discrete lines of curvature. In: Proc. of Winter School of Computer Graphics (WSCG ’00), pp. 168–175 (2000)

  11. Liu, G.R., Liu, M.B.: Smoothed Particle Hydrodynamics. World Scientific, Singapore (2005)

    Google Scholar 

  12. Winkenbach, G., Salesin, D.H.: Computer-generated pen-and-ink illustration. In: Proc. of SIGGRAPH ’94, pp. 91–100 (1994)

  13. Praun, E., Hoppe, H., Webb, M., Finkelstein, A.: Real-time hatching. In: Proc. of SIGGRAPH ’01, pp. 579–584 (2001)

  14. Foster, K., Jepp, P., Wyvill, B., Sousa, M.C., Galbraith, C., Jorge, J.A.: Pen-and-ink for BlobTree implicit models. Comput. Graph. Forum 24(3), 267–276 (2005)

    Article  Google Scholar 

  15. Jepp, P., Wyvill, B., Sousa, M.: Smarticles for sampling and rendering implicit models. In: Proc. of Theory and Practice of Computer Graphics (EG-UK TPCG ’06), pp. 39–46 (2006)

  16. Secord, A., Heidrich, W., Streit, L.: Fast primitive distribution for illustration. In: Proc. of 13th Eurographics Workshop on Rendering, pp. 215–226 (2002)

  17. Keiser, R., Adams, B., Gasser, D., Bazzi, P., Dutré, P., Gross, M.: A unified Lagrangian approach to solid-fluid animation. In: Symposium on Point-Based Graphics ’05, pp. 125–134 (2005)

  18. Paiva, A., Petronetto, F., Lewiner, T., Tavares, G.: Particle-based non-Newtonian fluid animation for melting objects. In: Proc. of XIX Brazilian Symposium on of Computer Graphics and Image Processing (SIBGRAPI ’06), pp. 78–85 (2006)

  19. Stora, D., Agliati, P.O., Cani, M.P., Neyret, F., Gascuel, J.D.: Animating lava flows. In: Proc. of Graphics Interface ’99, pp. 203–210 (1999)

  20. Morris, J.P., Fox, P.J., Zhu, Y.: Modeling low Reynolds number incompressible flows using SPH. J. Comput. Phys. 136(1), 214–226 (1997)

    Article  MATH  Google Scholar 

  21. Karabassi, E.A., Papaioannou, G., Theoharis, T., Boehm, A.: Intersection test for collision detection in particle systems. J. Graph. Tools 4(1), 25–37 (1999)

    Google Scholar 

  22. Monaghan, J.J.: On the problem of penetration in particle methods. J. Comput. Phys. 82(1), 1–15 (1989)

    Article  MATH  Google Scholar 

  23. Paiva, A., Lopes, H., Lewiner, T., de Figueiredo, L.H.: Robust adaptive meshes for implicit surfaces. In: Proc. of XIX Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI ’06), pp. 205–212 (2006)

  24. Ohtake, Y., Belyaev, A.: Dual-primal mesh optimization for polygonized implicit surfaces with sharp features. J. Comput. Inf. Sci. Eng. 2(4), 277–284 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ICMC (Institute of Mathematics and Computer Science), USP, São Carlos, Brazil

    Afonso Paiva

  2. IMPA (Institute of Pure and Applied Mathematics), Rio de Janeiro, Brazil

    Emilio Vital Brazil

  3. Department of Mathematics, PUC-Rio, Rio de Janeiro, Brazil

    Fabiano Petronetto

  4. Department of Computer Science, University of Calgary, Calgary, Canada

    Mario Costa Sousa

Authors
  1. Afonso Paiva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Emilio Vital Brazil
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fabiano Petronetto
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mario Costa Sousa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Emilio Vital Brazil.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Paiva, A., Vital Brazil, E., Petronetto, F. et al. Fluid-based hatching for tone mapping in line illustrations. Vis Comput 25, 519–527 (2009). https://doi.org/10.1007/s00371-009-0322-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-009-0322-8

Keywords