Smoothing Game

We want to introduce another smoothing approach by treating each geometric element as a player in a game: a quest for the best element quality. In other words, each player has the goal of becoming as regular as possible. The set of strategies for each element is given by all translations of its vertices. Ideally, he would like to quantify this regularity using a quality measure which corresponds to the utility function in game theory. Each player is aware of the other players' utility functions as well as their set of strategies, which is analogous to his own utility function and strategies. In the simplest case, the utility functions only depend on the regularity. In more complicated cases this utility function depends on the element size, the curvature, or even the solution to a differential equation. This article is a sketch of a possible game-theoretical approach to mesh smoothing and still on-going research.

[1]  Zhijian Chen,et al.  Combined Laplacian and Optimization-based Smoothing for Quadratic Mixed Surface Meshes , 2003, IMR.

[2]  Kenji Shimada,et al.  Anisotropic Triangulation of Parametric Surfaces via Close Packing of Ellipsoids , 2000, Int. J. Comput. Geom. Appl..

[3]  Manolis Papadrakakis,et al.  Improving mesh quality and finite element solution accuracy by GETMe smoothing in solving the Poisson equation , 2013 .

[4]  Christos H. Papadimitriou,et al.  Computing correlated equilibria in multi-player games , 2005, STOC '05.

[5]  Dimitris Vartziotis,et al.  The geometric element transformation method for tetrahedral mesh smoothing , 2009 .

[6]  Doris Bohnet,et al.  A geometric mesh smoothing algorithm related to damped oscillations , 2014, 1411.4390.

[7]  D. A. Field.  Laplacian smoothing and Delaunay triangulations , 1988 .

[8]  Doris Bohnet,et al.  Convergence properties of a geometric mesh smoothing algorithm , 2014, 1411.3869.

[9]  Dimitris Vartziotis,et al.  The geometric element transformation method for mixed mesh smoothing , 2009, Engineering with Computers.

[10]  L. Freitag,et al.  Local optimization-based simplicial mesh untangling and improvement. , 2000 .

[11]  Guoliang Xu,et al.  A Novel Geometric Flow-Driven Approach for Quality Improvement of Segmented Tetrahedral Meshes , 2011, IMR.

[12]  Cecil Armstrong,et al.  Smoothing by optimisation for a quadrilateral mesh with invalid elements , 2000 .

[13]  Thomas James Wilson.  Simultaneous Untangling and Smoothing of Hexahedral Meshes , 2011 .

[14]  Jonathan Richard Shewchuk,et al.  Aggressive Tetrahedral Mesh Improvement , 2007, IMR.

[15]  Georg Gottlob,et al.  Pure Nash equilibria: hard and easy games , 2003, TARK '03.

[16]  John C. Tipper,et al.  The Modified Direct Method: An Iterative Approach for Smoothing Planar Meshes , 2013, ICCS.

[17]  Patrick M. Knupp,et al.  Hexahedral and Tetrahedral Mesh Untangling , 2001, Engineering with Computers.

[18]  Steven J. Owen,et al.  A Survey of Unstructured Mesh Generation Technology , 1998, IMR.

[19]  Suzanne M. Shontz,et al.  Performance characterization of nonlinear optimization methods for mesh quality improvement , 2011, Engineering with Computers.

[20]  David Eppstein,et al.  Optimal point placement for mesh smoothing , 1997, SODA '97.

[21]  Carl Ollivier-Gooch,et al.  Tetrahedral mesh improvement using swapping and smoothing , 1997 .

[22]  Lori A. Freitag,et al.  On combining Laplacian and optimization-based mesh smoothing techniques , 1997 .

[23]  Paul S. Heckbert,et al.  A Pliant Method for Anisotropic Mesh Generation , 1996 .

[24]  Graham F. Carey,et al.  A variational grid optimization method based on a local cell quality metric , 2005 .

[25]  Nicole M. Grosland,et al.  An Analytical Framework for Quadrilateral Surface Mesh Improvement with an Underlying Triangulated Surface Definition , 2010, IMR.

[26]  Jonathan Richard Shewchuk,et al.  What is a Good Linear Element? Interpolation, Conditioning, and Quality Measures , 2002, IMR.

[27]  Mark T. Jones,et al.  An efficient parallel algorithm for mesh smoothing , 1995 .

[28]  V. Parthasarathy,et al.  A constrained optimization approach to finite element mesh smoothing , 1991 .

[29]  Matthew L. Staten,et al.  An Approach to Combined Laplacian and Optimization-Based Smoothing for Triangular, Quadrilateral, and Quad-Dominant Meshes , 1998, IMR.

[30]  Patrick M. Knupp,et al.  The Mesquite Mesh Quality Improvement Toolkit , 2003, IMR.

[31]  Christos H. Papadimitriou,et al.  The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games , 2006, ICALP.

[32]  Dimitris Vartziotis,et al.  Efficient Mesh Optimization Using the Gradient Flow of the Mean Volume , 2013, SIAM J. Numer. Anal..

[33]  Dimitris Vartziotis,et al.  journal homepage: www.elsevier.com/locate/cma Mesh smoothing using the Geometric Element Transformation Method , 2022 .