Meshless thin-shell simulation based on global conformal parameterization

IEEE Transactions on Visualization and Computer Graphics

Volumn 12, Issue 3, 2006, Pages 375-385

  Guo, Xiaohu ^a,b   Li, Xin ^a,b   Bao, Yunfan ^a,b   Gu, Xianfeng ^a,b   Qin, Hong ^a,b,c  

^a IEEE   (United States)

^b Stony Brook University   (United States)

^c STONY BROOK UNIVERSITY   (United States)

Author keywords

Meshless method; Physically based simulation; Point based geometry; Surface parameterization; Thin shell

Indexed keywords

MESHLESS METHOD; PHYSICALLY-BASED SIMULATION; POINT-BASED GEOMETRY; SURFACE PARAMETERIZATION; THIN-SHELL;

COMPUTATION THEORY; GEOMETRY; GRAPHIC METHODS; PARAMETER ESTIMATION; PROBLEM SOLVING;

COMPUTER SIMULATION;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; THEORETICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MODELS, THEORETICAL; USER-COMPUTER INTERFACE;

EID: 33645134860     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2006.52     Document Type: Article

References (46)

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/Eurogmphics 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, "Pointshop 3D: 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. Eurogmphics/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.