Abstract
Most mathematical marbling simulations generate patterns for texture mapping and surface decoration. We explore the application of three-dimensional deformations inspired by mathematical marbling as a suite of tools to enable creative shape design. Our tools are expressed as analytical functions of space and are volume-preserving vector fields, meaning that the modelling process preserves volumes and avoids self-intersections. Complicated deformations are easily combined to create complex objects from simple ones. To achieve smooth and high-quality shapes, we also present a mesh refinement and simplification algorithm adapted to our deformations. We show a number of examples of shapes created with our technique in order to demonstrate its power and expressiveness.
Similar content being viewed by others
References
Acar, R.: Level set driven flows. ACM Trans. Graph. (TOG) 26(4), 15 (2007)
Akgun, B.T.: The digital art of marbled paper. Leonardo 37(1), 49–52 (2004)
Ando, R., Tsuruno, R.: Vector graphics depicting marbling flow. Comput. Graph. 35(1), 148–159 (2011)
Angelidis, A., Wyvill, G., Cani, M.P.: Sweepers: swept deformation defined by gesture. Graph. Model 68(1), 2–14 (2006)
Barr, A.H.: Global and local deformations of solid primitives. ACM Siggraph Comput. Graph. 18(3), 21–30 (1984)
Blanc, C.: Generic implementation of axial deformation techniques. Graph. Gems 5, 249–256 (1995)
Brochu, T., Bridson, R.: Robust topological operations for dynamic explicit surfaces. SIAM J. Sci. Comput. 31(4), 2472–2493 (2009)
Cohen-Or, D., Zhang, H.: From inspired modeling to creative modeling. Vis. Comput. 32(1), 7–14 (2016)
Cui, Y., Feng, J.: GPU-based smooth free-form deformation with sharp feature awareness. Comput. Aided Geom. Des. 35, 69–81 (2015)
Gain, J., Bechmann, D.: A survey of spatial deformation from a user-centered perspective. ACM Trans. Graph. (TOG) 27(4), 107 (2008)
Gain, J., Marais, P.: Warp sculpting. IEEE Trans. Vis. Comput. Graph. 11(2), 217–227 (2005)
Guo, X., Lin, J., Xu, K., Jin, X.: Creature grammar for creative modeling of 3d monsters. Graph. Models 76(5), 376–389 (2014)
Hsu, W.M., Hughes, J.F., Kaufman, H.: Direct manipulation of free-form deformations. ACM Siggraph Comput. Graph. 26(2), 177–184 (1992)
Huang, H., Kalogerakis, E., Marlin, B.: Analysis and synthesis of 3d shape families via deep-learned generative models of surfaces. Comput. Graph. Forum 34(5), 25–38 (2015)
Hughes, J.F., Van Dam, A., McGuire, M., Sklar, D., Foley, J.D., Feiner, S.K., Akeley, K.: Computer Graphics: Principles and Practice, 3rd edn. Addison Wesley, Boston (2014)
Jin, X., Chen, S., Mao, X.: Computer-generated marbling textures: a GPU-based design system. IEEE Comput. Graph. Appl. 27(2), 78–84 (2007)
Kil, Y.J., Renzulli, P., Kreylos, O., Hamann, B., Monno, G., Staadt, O.G.: 3d warp brush modeling. Comput. Graph. 30(4), 610–618 (2006)
Lu, S., Jaffer, A., Jin, X., Zhao, H., Mao, X.: Mathematical marbling. IEEE Comput. Graph. Appl. 32(6), 26–35 (2012)
Lu, S., Jin, X., Jaffer, A., Gao, F., Mao, X.: Solid mathematical marbling. IEEE Comput. Graph. Appl. 37(2), 90–98 (2017)
Maurer-Mathison, D.V.: The Ultimate Marbling Handbook: A Guide to Basic and Advanced Techniques for Marbling Paper and Fabric. Watson-Guptill, New York (1999)
Nealen, A., Igarashi, T., Sorkine, O., Alexa, M.: Fibermesh: designing freeform surfaces with 3d curves. ACM Trans. Graph. (TOG) 26(3), 41 (2007)
Pentland, A., Williams, J.: Good vibrations: modal dynamics for graphics and animation. ACM Siggraph Comput. Graph. 23(3), 207–214 (1989)
Schmitt, B., Pasko, A., Schlick, C.: Shape-driven deformations of functionally defined heterogeneous volumetric objects. In: GRAPHITE2003, ACM, New York, 127–134 2003
Sederberg, T.W., Parry, S.R.: Free-form deformation of solid geometric models. ACM Siggraph Comput. Graph. 20(4), 151–160 (1986)
Sieger, D., Menzel, S., Botsch, M.: On shape deformation techniques for simulation-based design optimization. In: New Challenges in Grid Generation and Adaptivity for Scientific Computing, Springer, Berlin, 281–303 2015
Singh, K., Fiume, E.: Wires: a geometric deformation technique. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, ACM, New York, 405–414 1998
Von Funck, W., Theisel, H., Seidel, H.P.: Vector field based shape deformations. ACM Trans. Graph. (TOG) 25(3), 1118–1125 (2006)
Von Funck, W., Theisel, H., Seidel, H.P.: Explicit control of vector field based shape deformations. In: 15th Pacific Conference on Computer Graphics and Applications, 2007. PG’07, pp. 291–300. IEEE, Piscataway (2007)
Xie, X., Xu, K., Mitra, N.J., Cohen-Or, D., Gong, W., Su, Q., Chen, B.: Sketch-to-design: context-based part assembly. Comput. Graph. Forum 32(8), 233–245 (2013)
Xu, J., Mao, X., Jin, X.: Nondissipative marbling. IEEE Comput. Graph. Appl. 28(2), 35–43 (2008)
Xu, K., Zhang, H., Cohen-Or, D., Chen, B.: Fit and diverse: set evolution for inspiring 3d shape galleries. ACM Trans. Graph. (TOG) 31(4), 57 (2012)
Zhao, H., Jin, X., Lu, S., Mao, X., Shen, J.: Atelierm++: a fast and accurate marbling system. Multimed. Tool Appl. 44(2), 187–203 (2009)
Acknowledgements
Shufang Lu was supported by the National Natural Science Foundation of China (Grant No. 61402410) and the China Scholarship Council. Xiaogang Jin was supported by the National Natural Science Foundation of China (Grant No. 61472351).
Author information
Authors and Affiliations
Corresponding author
Electronic supplementary material
Below is the link to the electronic supplementary material.
Supplementary material 1 (avi 23583 KB)
Appendices
Appendix 1: Volume-preserving deformations
In this section, we argue that the tools we define lead to volume-preserving deformations of space. We adopt seven transform functions. Of these, the line, comb, shell, vortex, wave and welding patterns are homeomorphisms (i.e. continuous bijections) of \(\mathbb {R}^3\), but the sphere insertion tool is not. For a continuously differentiable vector field \(\varvec{u}\), the volume form is preserved under the flow of a solenoidal vector field \(\bigtriangledown \cdot \varvec{u} = 0\) [1].
We can regard our tools as vector fields by considering the vector by which they displace every point in space. That is, we define a vector field \(\varvec{u}(x,y,z)=f(\varvec{P})-\varvec{P}\). For each of the first five tools mentioned above, it is easy to prove that its divergence equals zero.
The divergence of the welding function is not well defined as x, y or z goes to infinity. So we cannot use the divergence test for the welding function. But it is volume preserving for bounded x, y, z. Slice 3-space into infinitesimally thin slices perpendicular to the twist axis. Each slice is then simply rotated around the twist axis. Because the rotation does not change the areas in each slice, the volumes are preserved.
The sphere insertion function is not continuously differentiable around the injection point \(\varvec{C}\), so its divergence is not well defined. However, we can show that this transform preserves the volume of all neighbourhoods not containing \(\varvec{C}\). As shown in Fig. 10, consider the neighbourhood having solid angle \(\varOmega \) of the spherical shell centred on \(\varvec{C}\) having inner radius a and outer radius b. Its volume is \((4/3)\pi \varOmega (b^3-a^3)\). If a sphere of radius e is injected at \(\varvec{C}\), the new spherical region centred on \(\varvec{C}\) will have volume \((4/3)\pi e^3\) and increase the radius from \(\varvec{C}\) of all other points. The radially symmetric expansion does not change the solid angle \(\varOmega \). The radius of the outer shell increases from b to \(\root 3 \of {b^3+e^3}\); the inner shell radius increases from a to \(\root 3 \of {a^3+e^3}\). Because \((b^3+e^3)-(a^3+e^3)=b^3-a^3\), the volume of this neighbourhood remains \((4/3)\pi \varOmega (b^3-a^3)\). Neighbourhoods with other shapes can be assembled from these shell fragments, each preserving its volume under injection, so long as each fragment does not include \(\varvec{C}\). Therefore, the sphere insertion function is volume preserving at all locations except the point of injection, \(\varvec{C}\).
Appendix 2: Exponential decay mode
Consider an unbounded plane containing a two-dimensional incompressible laminar flow. Given x, y as the coordinates of the point \(\varvec{P}\), associated with f(x, y) is a vector field \(\varvec{H}(x,y)=\varvec{F}(x,y)-(x,y)\) returning the vector displacement at each coordinate. Along the y axis, we introduce a displacement \(\alpha , \varvec{H}(0,y)=(0,\alpha )~~~[\varvec{F}(0,y)=(0,y+\alpha )]\). This displacement will not affect points far away from the x axis; so the limit of \(\varvec{H}(x,y)\) tends to zero as the magnitude of x grows. Because the fluid is incompressible, the divergence of \(\varvec{H}\) is zero everywhere. Because its flow is laminar, it is uniform in the direction of motion, y: \(\frac{\partial \varvec{H}_y}{\partial y} = 0.\)
Thus, \(\varvec{H}(x,y)\) depends only on x. Furthermore, only the y component of \(\varvec{H}(x,y)\) depends on x. Let \(f(x)=\varvec{H}_y(x,0)\); then, \(f(0)=\alpha \). f(x) is even; the displacements to either side of \(x=0\) will be equal and in the same direction. So we will consider f(x) for \(x\ge 0\) only. Because the flow is laminar, displacements induced by \(\alpha \) travel along the x axis should be proportional to \(\alpha \). Let \(A=f(b)\). Then, f(2b) will be reduced from A by the same proportion as A was reduced from \(\alpha \):\(f(2b) = \frac{A^2}{\alpha }\). Thus, \(\frac{f(2b)}{f(0)} = \frac{A^2}{\alpha ^2} = \frac{f(b)^2}{f(0)^2}\).
The only continuous real functions satisfying these constraints are \(f(x)=\alpha \lambda ^{|x|}\) with independent parameter \(0<\lambda <1\) related to the viscosity.
Rights and permissions
About this article
Cite this article
Lu, S., Huang, Y., Jin, X. et al. Marbling-based creative modelling. Vis Comput 33, 913–923 (2017). https://doi.org/10.1007/s00371-017-1396-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-017-1396-3