Subscribe

Issue No.03 - March (2013 vol.19)

pp: 484-494

Dongping Li , State Key Lab. of CAD&CG, Zhejiang Univ., Hangzhou, China

Xin Sun , Microsoft Res. Asia, Beijing, China

Zhong Ren , State Key Lab. of CAD&CG, Zhejiang Univ., Hangzhou, China

S. Lin , Microsoft Res. Asia, Beijing, China

Yiying Tong , Dept. of Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI, USA

Baining Guo , Microsoft Res. Asia, Beijing, China

Kun Zhou , State Key Lab. of CAD&CG, Zhejiang Univ., Hangzhou, China

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.127

ABSTRACT

We present TransCut, a technique for interactive rendering of translucent objects undergoing fracturing and cutting operations. As the object is fractured or cut open, the user can directly examine and intuitively understand the complex translucent interior, as well as edit material properties through painting on cross sections and recombining the broken pieces-all with immediate and realistic visual feedback. This new mode of interaction with translucent volumes is made possible with two technical contributions. The first is a novel solver for the diffusion equation (DE) over a tetrahedral mesh that produces high-quality results comparable to the state-of-art finite element method (FEM) of Arbree et al. [1] but at substantially higher speeds. This accuracy and efficiency is obtained by computing the discrete divergences of the diffusion equation and constructing the DE matrix using analytic formulas derived for linear finite elements. The second contribution is a multiresolution algorithm to significantly accelerate our DE solver while adapting to the frequent changes in topological structure of dynamic objects. The entire multiresolution DE solver is highly parallel and easily implemented on the GPU. We believe TransCut provides a novel visual effect for heterogeneous translucent objects undergoing fracturing and cutting operations.

INDEX TERMS

Mathematical model, Equations, Rendering (computer graphics), Scattering, Materials, Approximation methods,multiresolution, Subsurface scattering, heterogeneous material, diffusion equation

CITATION

Dongping Li, Xin Sun, Zhong Ren, S. Lin, Yiying Tong, Baining Guo, Kun Zhou, "TransCut: Interactive Rendering of Translucent Cutouts",

*IEEE Transactions on Visualization & Computer Graphics*, vol.19, no. 3, pp. 484-494, March 2013, doi:10.1109/TVCG.2012.127REFERENCES

- [1] A. Arbree, B. Walter, and K. Bala, "Heterogeneous Subsurface Scattering Using the Finite Element Method,"
IEEE Comp. Graphics and Application, vol. 17, no. 7, pp. 956-969, July 2011.- [2] J.F. O'Brien and J.K. Hodgins, "Graphical Modeling and Animation of Brittle Fracture,"
Proc. ACM SIGGRAPH, pp. 137-146, 1999.- [3] J.F. O'Brien, A.W. Bargteil, and J.K. Hodgins, "Graphical Modeling and Animation of Ductile Fracture,"
Proc. ACM SIGGRAPH, pp. 291-294, 2002.- [4] S. Owada, F. Nielsen, M. Okabe, and T. Igarashi, "Volumetric Illustration: Designing 3D Models with Internal Textures,"
ACM Trans. Graphics, vol. 23, pp. 322-328, 2004.- [5] K. Takayama, O. Sorkine, A. Nealen, and T. Igarashi, "Volumetric Modeling with Diffusion Surfaces,"
ACM Trans. Graphics, vol. 29, no. 6, pp. 180:1-180:8, 2010.- [6] E.G. Parker and J.F. O'Brien, "Real-time Deformation and Fracture in a Game Environment,"
Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 156-166, Aug. 2009.- [7] Y. Wang, J. Wang, N. Holzschuch, K. Subr, J.-H. Yong, and B. Guo, "Real-Time Rendering of Heterogeneous Translucent Objects with Arbitrary Shapes,"
Computer Graphics Forum, vol. 29, no. 2, pp. 497-506, 2010.- [8] J. Dorsey, A. Edelman, H.W. Jensen, J. Legakis, and H.K. Pedersen, "Modeling and Rendering of Weathered Stone,"
Proc. ACM SIGGRAPH, pp. 225-234, 1999.- [9] M. Pharr and P. Hanrahan, "Monte Carlo Evaluation of Nonlinear Scattering Equations for Subsurface Reflection,"
Proc. ACM SIGGRAPH, pp. 75-84, 2000.- [10] H. Li, F. Pellacini, and K.E. Torrance, "A Hybrid Monte Carlo Method for Accurate and Efficient Subsurface Scattering,"
Proc. Eurographics Symp. Rendering, pp. 283-290, 2005.- [11] H.W. Jensen and P.H. Christensen, "Efficient Simulation of Light Transport in Scences with Participating Media Using Photon Maps,"
Proc. ACM SIGGRAPH, pp. 311-320, 1998.- [12] H.W. Jensen, S.R. Marschner, M. Levoy, and P. Hanrahan, "A Practical Model for Subsurface Light Transport,"
Proc. ACM SIGGRAPH, pp. 511-518, 2001.- [13] C. Donner and H.W. Jensen, "Light Diffusion in Multilayered Translucent Materials,"
ACM Trans. Graphics, vol. 24, no. 3, pp. 1032-1039, 2005.- [14] C. Donner, T. Weyrich, E. d'Eon, R. Ramamoorthi, and S. Rusinkiewicz, "A Layered, Heterogeneous Reflectance Model for Acquiring and Rendering Human Skin,"
ACM Trans. Graphics, vol. 27, no. 5, pp. 140:1-140:12, 2008.- [15] E. d'Eon and G. Irving, "A Quantized-Diffusion Model for Rendering Translucent Materials,"
ACM Trans. Graphics, vol. 30, no. 4, pp. 56:1-56:14, 2011.- [16] X. Hao and A. Varshney, "Real-Time Rendering of Translucent Meshes,"
ACM Trans. Graphics, vol. 23, no. 2, pp. 120-142, 2004.- [17] R. Wang, J. Tran, and D. Luebke, "All-Frequency Interactive Relighting of Translucent Objects with Single and Multiple Scattering,"
ACM Trans. Graphics, vol. 24, no. 3, pp. 1202-1207, 2005.- [18] A. Ishimaru,
Wave Propagation and Scattering in Random Media. Academic Press, 1978.- [19] J. Stam, "Multiple Scattering as a Diffusion Process,"
Proc. Eurographics Workshop Rendering, pp. 41-50, 1995.- [20] T. Haber, T. Mertens, P. Bekaert, and F. Van Reeth, "A Computational Approach to Simulate Light Diffusion in Arbitrarily Shaped Objects,"
Proc. Graphics Interface, pp. 79-85, 2005.- [21] J. Wang, S. Zhao, X. Tong, S. Lin, Z. Lin, Y. Dong, B. Guo, and H.-Y. Shum, "Modeling and Rendering of Heterogeneous Translucent Materials Using the Diffusion Equation,"
ACM Trans. Graphics, vol. 27, no. 1, pp. 1-18, 2008.- [22] A.P. Gibson, J.C. Hebden, and S.R. Arridge, "Recent Advances in Diffuse Optical Imaging,"
Physics in Medicine and Biology, vol. 50, no. 4, pp. R1-R43, 2005.- [23] K. Polthier and E. Preuss, "Identifying Vector Field Singularities Using a Discrete Hodge Decomposition,"
Proc. Visualization and Math. (VisMath), pp. 112-134, 2002.- [24] M. Meyer, M. Desbrun, P. Schröder, and A.H. Barr, "Discrete Differential-Geometry Operators for Triangulated 2-Manifolds,"
Proc. Visualization and Math. (VisMath), pp. 35-57, 2003.- [25] Y. Tong, S. Lombeyda, A.N. Hirani, and M. Desbrun, "Discrete Multiscale Vector Field Decomposition,"
ACM Trans. Graphics, vol. 22, no. 3, pp. 445-452, 2003.- [26] L. Shi, Y. Yu, N. Bell, and W.-W. Feng, "A Fast Multigrid Algorithm for Mesh Deformation,"
ACM Trans. Graphics, vol. 25, no. 3, pp. 1108-1117, 2006.- [27] R. Geist, K. Rasche, J. Westall, and R.J. Schalkoff, "Lattice-Boltzmann Lighting,"
Proc. Eurographics Symp. Rendering, pp. 355-362, 2004.- [28] R. Geist and J. Westall,
GPU Computing GEMS Emerald Edition, ch. 25. Morgan Kaufmann, 2011.- [29] D. Bernabei, A. Hakke Patil, F. Banterle, M. Di Benedetto, F. Ganovelli, S. Pattanaik, and R. Scopigno, "A Parallel Architecture for Interactively Rendering Scattering and Refraction Effects,"
IEEE Trans. Visualization and Computer Graphics, vol. 32, no. 2, pp. 34-43, Mar./Apr. 2012.- [30] S. Tzeng and L.-Y. Wei, "Parallel White Noise Generation on a GPU via Cryptographic Hash,"
Proc. ACM Symp. Interactive 3D Graphics and Games, pp. 79-87, 2008.- [31] H.-W. Nienhuys and A.F. van der Stappen, "A Surgery Simulation Supporting Cuts and Finite Element Deformation,"
Proc. Fourth Int'l Conf. Medical Image Computing and Computer-Assisted Intervention (MICCAI), pp. 145-152, 2001.- [32] S. Sengupta, M. Harris, Y. Zhang, and J. Owens, "CUDPPA Project Homepage," http://code.google.com/pcudpp/, 2010.
- [33] H. Si and K. Gaertner, "Meshing Piecewise Linear Complexes by Constrained Delaunay Tetrahedralizations,"
Proc. Int'l Meshing Roundtable, pp. 147-163, 2005.- [34] F. Labelle and J.R. Shewchuk, "Isosurface Stuffing: Fast Tetrahedral Meshes with Good Dihedral Angles,"
ACM Trans. Graphics, vol. 26, http://doi.acm.org/10.11451276377.1276448 , July 2007. |