Simple and effective variational optimization of surface and volume triangulations

Proceedings of the 17th International Meshing Roundtable, IMR 2008

Volumn , Issue , 2008, Pages 315-332

  Jiao, Xiangmin ^a   Wang, Duo ^a   Zha, Hongyuan ^b  

^a Stony Brook University   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

Conformal mapping; Inverse mean ratio; Isometric mapping; Mesh optimization; Variational methods

Indexed keywords

CONFORMAL MAPPING; INVERSE PROBLEMS; MESH GENERATION; TRIANGULATION;

INVERSE MEAN; ISOMETRIC MAPPING; MESH OPTIMIZATION; SURFACE PARAMETERIZATION; TRIANGULATED SURFACES; VARIATIONAL APPROACHES; VARIATIONAL METHODS; VARIATIONAL OPTIMIZATION;

ITERATIVE METHODS;

EID: 70449422497     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-87921-3_19     Document Type: Conference Paper

References (28)

1. Amenta, N., Bern, M., Eppstein, D.: Optimal point placement for mesh smoothing. J. Algorithms 30, 302-322 (1999)
2. Cutler, B., Dorsey, J., McMillan, L.: Simplification and improvement of tetrahedral models for simulation. In: Eurographics / ACM SIGGRAPH Symposium on Geometry Processing, pp. 93-102 (2004), http://people.csail.mit.edu/bmcutler/ PROJECTS/SGP04/index.html
3. Degener, P., Meseth, J., Klein, R.: An adaptable surface parameterization method. In: Proc. 12th Int. Meshing Roundtable, pp. 227-237 (2003)
4. do Carmo, M.P.: Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs (1976)
5. do Carmo, M.P.: Riemannian Geometry. Birkhäuser, Boston (1992)
6. Field, D.A.: Laplacian smoothing and Delaunay triangulation. Comm. Appl. Numer. Meth. 4, 709-712 (1988)
7. Floater, M.S., Hormann, K.: Surface parameterization: a tutorial and survey. In: Advances in Multiresolution for Geometric Modelling, pp. 157-186. Springer, Heidelberg (2005)
8. Freitag, L.A., Knupp, P.M.: Tetrahedral mesh improvement via optimization of the element condition number. Int. J. Numer. Meth. Engr. 53, 1377-1391 (2002)
9. Freitag, L.A., Plassmann, P.: Local optimization-based simplicial mesh untangling and improvement. Int. J. Numer. Meth. Engr. 49, 109-125 (2000)
10. Freitag Diachin, L., Knupp, P.M.,Munson, T., Shontz, S.: A comparison of two optimization methods for mesh quality improvement. Engrg. Comput. 22, 61-74 (2006)
11. Frey, P., Borouchaki, H.: Geometric surface mesh optimization. Comput. Visual. Sci, 113-121 (1998)
12. Garimella, R.V., Shashkov, M.J., Knupp, P.M.: Triangular and quadrilateral surface mesh quality optimization using local parametrization. Comput. Meth. Appl. Mech. Engrg. 193, 913-928 (2004)
13. Hansbo, P.: Generalized Laplacian smoothing of unstructured grids. Comm. Numer. Meth. Engrg. 11, 455-464 (1995)
14. Hansen, G.A., Douglass, R.W., Zardecki, A.: Mesh Enhancement. Imperial College Press (2005)
15. Hirt, C.W., Amsden, A.A., Cook, J.L.: An arbitrary Lagrangian-Eulerian computing method for all flow speeds. J. Comput. Phys. 14, 227-253 (1974);
16. Reprinted in 135, 203-216 (1997)
17. Hormann, K., Greiner, G.: MIPS: An efficient global parametrization method. In: Laurent, P.-J., Sablonniere, P., Schumaker, L.L. (eds.) Curve and Surface Design: Saint-Malo 1999, pp. 153-162 (2000)
18. Ivanenko, S.A.: Harmonic mappings. In: Thompson, J.F., Soni, B.K.,Weatherill, N.P. (eds.) Handbook of Grid Generation. CRC, Boca Raton (1999)
19. Jiao, X.: Face offsetting: A unified approach for explicit moving interfaces. J. Comput. Phys. 220, 612-625 (2007)
20. Knupp, P.M.: Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part i: a framework for surface mesh optimization. Int. J. Numer. Meth. Engr. 48, 401-420 (2000)
21. Knupp, P.M.: Algebraic mesh quality metrics. SIAM J. Sci. Comput. 23, 193 (2001)
22. Knupp, P.M., Robidoux, N.: A framework for variational grid generation: conditioning the Jacobian matrix with matrix norms. SIAM J. Sci. Comput. 21, 20-29 (2000)
23. Kreyszig, E.: Differential Geometry. Dover (1991)
24. Munson, T.: Mesh shape-quality optimization using the inverse mean-ratio metric. Math. Program. Ser. A 110, 561-590 (2007)
25. Parthasarathy, V.N., Kodiyalam, S.: A constrained optimization approach to finite element mesh smoothing. Finite Elem. Anal. Des. 9, 309-320 (1991)
26. Parthasarathy, V.N., Graichen, C.M., Af, A.F.H.: A comparison of tetrahedron quality measures. Finite Elem. Anal. Des. 15, 255-261 (1993)
27. Pinkall, U., Polthier, K.: Computing discrete minimal surfaces and their conjugates. Exper. Math. 2, 15-36 (1993)
28. Zhou, T., Shimada, K.: An angle-based approach to two-dimensional mesh smoothing. In: Proc. 9th Int. Meshing Roundtable, pp. 373-384 (2000)