Ryoichi Ando
Reiji Tsuruno
ABSTRACT
We present a simple technique for creating fluid silhouettes described with vector graphics, which we call "Vector Fluid." In our system, a solid region in the fluid is represented as a closed contour and advected by fluid flow to form a curly and clear shape similar to marbling or sumi-nagashi (See Figure 1). The fundamental principle behind our method is that contours of solid regions should not collide. This means that if the initial shape of the region is a concave polygon, that shape should maintain its topology so that it can be rendered as a regular concave polygon, no matter how irregularly the contour is distorted by advection. In contrast to other techniques, our approach explicitly neglects topology changes to track surfaces in a trade off of computational cost and complexity. We also introduce an adaptive contour sampling technique to reduce this extra cost. We explore specific examples in 2D for art oriented usage and show applications and robustness of our method to exhibit organic fluid components. We also demonstrate how to port our entire algorithm onto a GPU to boost interactive performance for complex scenes.
- Acar, R., and Boulanger, P. 2006. Digital marbling: A multi-scale fluid model. IEEE Transactions on Visualization and Computer Graphics 12, 4, 600--614. Google Scholar
Digital Library
- Brochu, T., and Bridson, R. 2009. Robust topological operations for dynamic explicit surfaces. SIAM Journal on Scientific Computing 31, 4, 2472--2493. Google ScholarDigital Library
- Eden, A. M., Bargteil, A. W., Goktekin, T. G., Eisinger, S. B., and O'Brien, J. F. 2007. A method for cartoonstyle rendering of liquid animations. In GI '07: Proceedings of Graphics Interface 2007, ACM, New York, NY, USA, 51--55. Google ScholarDigital Library
- Enright, D., Fedkiw, R., Ferziger, J., and Mitchell, I. 2002. A hybrid particle level set method for improved interface capturing. J. Comput. Phys 183, 83--116. Google ScholarDigital Library
- Enright, D., Losasso, F., and Fedkiw, R. 2005. A fast and accurate semi-lagrangian particle level set method. Comput. Struct. 83, 6--7, 479--490. Google ScholarDigital Library
- Fattal, R., and Lischinski, D. 2004. Target-driven smoke animation. In SIGGRAPH '04: ACM SIGGRAPH 2004 Papers, ACM, New York, NY, USA, 441--448. Google ScholarDigital Library
- Glimm, J., Grove, J. W., Li, X. L., Shyue, K.-m., Zeng, Y., and Zhang, Q. 1998. Three-dimensional front tracking. SIAM J. Sci. Comput. 19, 3, 703--727. Google ScholarDigital Library
- Grand, S. L. 2007. GPU Gems 3, Broad-Phase Collision Detection with CUDA. Addison Wesley.Google Scholar
- Harada, T., Koshizuka, S., and Kawaguchi, Y. 2007. Smoothed particle hydrodynamics on gpus. In Proc. of Computer Graphics International, 63--70.Google Scholar
- Harlow, F. H., and Welch, E. J. 1965. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Physics of Fluids 8, 12, 2182--2189.Google ScholarCross Ref
- Hirt, C. W., and Nichols, B. D. 1981. Volume of fluid /vof/ method for the dynamics of free boundaries. Journal of Computational Physics 39 (January), 201--225.Google ScholarCross Ref
- Kass, M., Witkin, A., and Terzopoulos, D. 1988. Snakes: Active contour models. International journal of computer vision 1, 4, 321--331.Google Scholar
- McGuire, M., and Fein, A. 2006. Real-time rendering of cartoon smoke and clouds. In NPAR '06: Proceedings of the 4th international symposium on Non-photorealistic animation and rendering, ACM, New York, NY, USA, 21--26. Google ScholarDigital Library
- McInerney, T., and Terzopoulos, D. 2000. T-snakes: Topology adaptive snakes. Medical Image Analysis 4, 2, 73--91.Google ScholarCross Ref
- Mokberi, E., and Faloutsos, P. A particle level set library.Google Scholar
- Müller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. In SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 154--159. Google ScholarDigital Library
- Müller, M. 2009. Fast and robust tracking of fluid surfaces. In SCA '09: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, 237--245. Google ScholarDigital Library
- Osher, S., and Sethian, J. A. 1988. Fronts propagating with curvature-dependent speed: algorithms based on hamiltonjacobi formulations. J. Comput. Phys. 79, 1, 12--49. Google ScholarDigital Library
- Puckett, E. G., Almgren, A. S., Bell, J. B., Marcus, D. L., and Rider, W. J. 1997. A high-order projection method for tracking fluid interfaces in variable density incompressible flows. J. Comput. Phys. 130, 2, 269--282. Google ScholarDigital Library
- Selle, A., Mohr, A., and Chenney, S. 2004. Cartoon rendering of smoke animations. In NPAR '04: Proceedings of the 3rd international symposium on Non-photorealistic animation and rendering, ACM, New York, NY, USA, 57--60. Google ScholarDigital Library
- Tryggvason, G., Bunner, B., Esmaeeli, A., Juric, D., Al-Rawahi, N., Tauber, W., Han, J., Nas, S., and Jan, Y. 2001. A front-tracking method for the computations of multiphase flow. Journal of Computational Physics 169, 2, 708--759. Google ScholarDigital Library
- Witting, P. 1999. Computational fluid dynamics in a traditional animation environment. In SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 129--136. Google ScholarDigital Library
- Wojtan, C., Thürey, N., Gross, M., and Turk, G. 2009. Deforming meshes that split and merge. In SIGGRAPH '09: ACM SIGGRAPH 2009 papers, ACM, New York, NY, USA, 1--10. Google ScholarDigital Library
- Woo, M., Neider, J., and Davis, T. 1997. OpenGL programming guide (2nd ed.): the official guide to learning OpenGL version 1.1. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA. Google ScholarDigital Library
Index Terms
- Vector fluid: a vector graphics depiction of surface flow
Recommendations
Extended papers from NPAR 2010: Vector graphics depicting marbling flow
We present an efficient framework for generating marbled textures that can be exported into a vector graphics format based on an explicit surface tracking method. The proposed method enables artists to create complex and realistic marbling textures that ...
ConTesse: Accurate Occluding Contours for Subdivision Surfaces
This article proposes a method for computing the visible occluding contours of subdivision surfaces. The article first introduces new theory for contour visibility of smooth surfaces. Necessary and sufficient conditions are introduced for when a sampled ...
Fluid-based hatching for tone mapping in line illustrations
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 ...
Comments