|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Xiaohu Guo, Xin Li, Yunfan Bao, Xianfeng Gu, Hong Qin, "Meshless Thin-Shell Simulation Based on Global Conformal Parameterization," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 3, pp. 375-385, May/June, 2006. | |||
| BibTex | x | ||
| @article{ 10.1109/TVCG.2006.52, author = {Xiaohu Guo and Xin Li and Yunfan Bao and Xianfeng Gu and Hong Qin}, title = {Meshless Thin-Shell Simulation Based on Global Conformal Parameterization}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {12}, number = {3}, issn = {1077-2626}, year = {2006}, pages = {375-385}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2006.52}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Visualization and Computer Graphics TI - Meshless Thin-Shell Simulation Based on Global Conformal Parameterization IS - 3 SN - 1077-2626 SP375 EP385 EPD - 375-385 A1 - Xiaohu Guo, A1 - Xin Li, A1 - Yunfan Bao, A1 - Xianfeng Gu, A1 - Hong Qin, PY - 2006 KW - Meshless method KW - physically-based simulation KW - point-based geometry KW - surface parameterization KW - thin-shell. VL - 12 JA - IEEE Transactions on Visualization and Computer Graphics ER - | |||
Abstract—This paper presents a new approach to the physically-based thin-shell simulation of point-sampled geometry via explicit, global conformal point-surface parameterization and meshless dynamics. The point-based global parameterization is founded upon the rigorous mathematics of Riemann surface theory and Hodge theory. The parameterization is globally conformal everywhere except for a minimum number of zero points. Within our parameterization framework, any well-sampled point surface is functionally equivalent to a manifold, enabling popular and powerful surface-based modeling and physically-based simulation tools to be readily adapted for point geometry processing and animation. In addition, we propose a meshless surface computational paradigm in which the partial differential equations (for dynamic physical simulation) can be applied and solved directly over point samples via Moving Least Squares (MLS) shape functions defined on the global parametric domain without explicit connectivity information. The global conformal parameterization provides a common domain to facilitate accurate meshless simulation and efficient discontinuity modeling for complex branching cracks. Through our experiments on thin-shell elastic deformation and fracture simulation, we demonstrate that our integrative method is very natural, and that it has great potential to further broaden the application scope of point-sampled geometry in graphics and relevant fields.
[1] M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C.T. Silva, “Computing and Rendering Point Set Surfaces,” IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 1, pp. 3-15, Jan.-Mar. 2003.
[2] M. Müller, R. Keiser, A. Nealen, M. Pauly, M. Gross, and M. Alexa, “Point Based Animation of Elastic, Plastic and Melting Objects,” Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 141-151, 2004.
[3] M. Müller, B. Heidelberger, M. Teschner, and M. Gross, “Meshless Deformations Based on Shape Matching,” ACM Trans. Graphics, vol. 24, no. 3, pp. 471-478, 2005.
[4] M. Pauly, R. Keiser, B. Adams, P. Dutré, M. Gross, and L.J. Guibas, “Meshless Animation of Fracturing Solids,” ACM Trans. Graphics, vol. 24, no. 3, pp. 957-964, 2005.
[5] M. Wicke, D. Steinemann, and M. Gross, “Efficient Animation of Point-Sampled Thin Shells,” Proc. Computer Graphics Forum, vol. 24, no. 3, pp. 667-676, 2005.
[6] M. Zwicker, M. Pauly, O. Knoll, and M. Gross, “Pointshop3D: An Interactive System for Point-Based Surface Editing,” ACM Trans. Graphics, vol. 21, no. 3, pp. 322-329, 2002.
[7] M. Zwicker and C. Gotsman, “Meshing Point Clouds Using Spherical Parameterization,” Proc. Eurographics Symp. Point-Based Graphics, 2004.
[8] X. Guo, J. Hua, and H. Qin, “Scalar-Function-Driven Editing on Point Set Surfaces,” IEEE Computer Graphics and Applications, vol. 24, no. 4, pp. 43-52, July-Aug. 2004.
[9] P.T. Bremer and J.C. Hart, “A Sampling Theorem for MLS Surfaces,” Proc. Eurographics Symp. Point-Based Graphics, pp. 47-54, 2005.
[10] M.S. Floater and K. Hormann, “Surface Parameterization: A Tutorial and Survey,” Advances in Multiresolution for Geometric Modelling, pp. 157-186, 2005.
[11] U. Pinkall and K. Polthier, “Computing Discrete Minimal Surfaces and Their Conjugates,” Experimental Math., vol. 2, no. 1, pp. 15-36, 1993.
[12] T. Duchamp, A. Certain, A. DeRose, and W. Stuetzle, “Hierachical Computation of PL Harmonic Embeddings,” technical report, Univ. of Washington, July 1997.
[13] M.S. Floater, “Parametrization and Smooth Approximation of Surface Triangulations,” Computer Aided Geometric Design, vol. 14, no. 3, pp. 231-250, 1997.
[14] M.S. Floater, “Mean Value Coordinates,” Computer Aided Geometric Design, vol. 20, no. 1, pp. 19-27, 2003.
[15] B. Lévy, S. Petitjean, N. Ray, and J. Maillot, “Least Squares Conformal Maps for Automatic Texture Atlas Generation,” ACM Trans. Graphics, vol. 21, no. 3, pp. 362-371, 2002.
[16] M. Desbrun, M. Meyer, P. Schröder, and A.H. Barr, “Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow,” Proc. SIGGRAPH, pp. 317-324, 1999.
[17] M. Desbrun, M. Meyer, and P. Alliez, “Intrinsic Parameterizations of Surface Meshes,” Proc. Eurographics, pp. 209-218, 2002.
[18] A. Sheffer and E. de Sturler, “Parameterization of Faceted Surfaces for Meshing Using Angle-Based Flattening,” Eng. Computations, vol. 17, no. 3, pp. 326-337, 2001.
[19] X. Gu and S.T. Yau, “Global Conformal Surface Parameterization,” Proc. Eurographics/SIGGRAPH Symp. Geometry Processing, pp. 127-137, 2003.
[20] R. Schoen and S.T. Yau, Lectures on Harmonic Maps. Int'l Press, 1997.
[21] C.L. Siegel, Lectures on Quadratic Forms, Tata Inst. of Fundamental Research, 1957.
[22] X. Ni, M. John, and J. Hart, “Fair Morse Functions for Extracting the Topological Structure of a Surface Mesh,” ACM Trans. Graphics, vol. 23, no. 3, pp. 613-622, 2004.
[23] S. Dong, S. Kircher, and M. Garland, “Harmonic Functions for Quadrilateral Remeshing of Arbitrary Manifolds,” Computer Aided Geometric Design, vol. 22, no. 5, pp. 392-423, 2005.
[24] M. Jin, Y. Wang, S.T. Yau, and X. Gu, “Optimal Global Conformal Surface Parameterization,” Proc. Visualization Conf., pp. 267-274, 2004.
[25] D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, “Elastically Deformable Models,” Proc. SIGGRAPH, pp. 205-214, 1987.
[26] M. Desbrun and M.P. Cani, “Animating Soft Substances with Implicit Surfaces,” Proc. SIGGRAPH, pp. 287-290, 1995.
[27] M. Desbrun and M.P. Cani, “Smoothed Particles: A New Paradigm for Animating Highly Deformable Bodies,” Proc. Eurographics Workshop Animation and Simulation, pp. 61-76, 1996.
[28] F. Cirak, M. Ortiz, and P. Schröder, “Subdivision Surfaces: A New Paradigm for Thin-Shell Finite Element Analysis,” Int'l J. Numerical Methods in Eng., vol. 47, no. 12, pp. 2039-2072, 2000.
[29] E. Grinspun, A.N. Hirani, M. Desbrun, and P. Schröder, “Discrete Shells,” Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 62-67, 2003.
[30] J. Jost, Compact Riemann Surfaces. Springer, 2000.
[31] Z. Wood, H. Hoppe, M. Desbrun, and P. Schröder, “Removing Excess Topology from Isosurfaces,” ACM Trans. Graphics, vol. 23, no. 2, pp. 190-208, 2004.
[32] T. Belytschko, Y. Krongauz, D. Organ, M. Fleming, and P. Krysl, “Meshless Methods: An Overview and Recent Developments,” Computer Methods in Applied Mechanics and Eng., vol. 139, pp. 3-47, 1996.
[33] T. Belytschko, Y.Y. Lu, and L. Gu, “Element Free Galerkin Methods,” Int'l J. Numerical Methods in Eng., vol. 37, pp. 229-256, 1994.
[34] P. Krysl and T. Belytschko, “Analysis of Thin Shells by the Element-Free Galerkin Method,” Int'l J. Solids and Structures, vol. 33, pp. 3057-3080, 1996.
[35] P. Krysl and T. Belytschko, “The Element Free Galerkin Method for Dynamic Propagation of Arbitrary 3-D Cracks,” Int'l J. Numerical Methods in Eng., vol. 44, pp. 767-800, 1999.
[36] D. Organ, M. Fleming, T. Terry, and T. Belytschko, “Continuous Meshless Approximations for Nonconvex Bodies by Diffraction and Transparency,” Computational Mechanics, vol. 18, pp. 1-11, 1996.
[37] O. Klaas and M.S. Shephard, “Automatic Generation of Octree-Based Three-Dimensional Discretizations for Partition of Unity Methods,” Computational Mechanics, vol. 25, pp. 296-304, 2000.
[38] D. Metaxas and D. Terzopoulos, “Dynamic Deformation of Solid Primitives with Constraints,” Proc. SIGGRAPH, pp. 309-312, 1992.
[39] U. Clarenz, M. Rumpf, and A. Telea, “Finite Elements on Point Based Surfaces,” Proc. Eurographics Symp. Point-Based Graphics, 2004.
[40] K. Hirota, Y. Tanoue, and T. Kaneko, “Generation of Crack Patterns with a Physical Model,” The Visual Computer, vol. 14, no. 3, pp. 126-137, 1998.
[41] J. Smith, A. Witkin, and D. Baraff, “Fast and Controllable Simulation of the Shattering of Brittle Objects,” Computer Graphics Forum, vol. 20, no. 2, pp. 81-90, 2001.
[42] J.F. O'Brien and J.K. Hodgins, “Graphical Modeling and Animation of Brittle Fracture,” Proc. SIGGRAPH, pp. 137-146, 1999.
[43] J.F. O'Brien, A.W. Bargteil, and J.K. Hodgins, “Graphical Modeling and Animation of Ductile Fracture,” Proc. SIGGRAPH, pp. 291-294, 2002.
[44] N. Molino, Z. Bao, and R. Fedkiw, “A Virtual Node Algorithm for Changing Mesh Topology during Simulation,” ACM Trans. Graphics, vol. 23, no. 3, pp. 385-392, 2004.
[45] X. Guo and H. Qin, “Real-Time Meshless Deformation,” Computer Animation and Virtual Worlds, vol. 16, nos. 3-4, pp. 189-200, 2005.
[46] G. Lecot, B. Lévy, L. Alonso, and J.C. Paul, “Master-Element Vector Irradiance for Large Tessellated Models,” Proc. Graphite, pp. 315-322, 2005.