Modeling of Quality Parameter Values for Improving Meshes

A novel quasi-statistical approach to improve the quality of triangular meshes is presented. The present method is based on modeling of an event of the mesh improvement. This event is modeled via modeling of a discrete random variable. The random variable is modeled in a tangent plane of each local domain of the mesh. One domain collects several elements with a common point. Values of random variable are calculated by modeling formula according to the initial sampling data of the projected elements with respect to all neighbors of the domain. Geometrical equivalent called potential form is constructed for each element of the domain with a mesh quality parameter value equal to the modeled numerical value. Such potential forms create potential centers of the domain. Averaging the coordinates of potential centers of the domain gives a new central point position. After geometrical realization over the entire mesh, the shapes of triangular elements are changed according to the normal distribution. It is shown experimentally that the mean of the final mesh is better than the initial one in most cases, so the event of the mesh improvement is likely occurred. Moreover, projection onto a local tangent plane included in the algorithm allows preservation of the model volume enclosed by the surface mesh. The implementation results are presented to demonstrate the functionality of the method. Our approach can provide a flexible tool for the development of mesh improvement algorithms, creating better-input parameters for the triangular meshes and other kinds of meshes intended to be applied in finite element analysis or computer graphics.

[1]  K. Shimada,et al.  Anisotropic Triangular Meshing of Parametric Surfaces via Close Packing of Ellipsoidal Bubbles , 2007 .

[2]  O. Egorova.  IMPROVEMENT OF MESH QUALITY USING A STATISTICAL APPROACH , 2003 .

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

[4]  Mark S. Shephard,et al.  On Anisotropic Mesh Generation and Quality Control in Complex Flow Problems , 2001, IMR.

[5]  Kenji Shimada,et al.  An Angle-Based Approach to Two-Dimensional Mesh Smoothing , 2000, IMR.

[6]  Pascal J. Frey,et al.  About Surface Remeshing , 2000, IMR.

[7]  Hristo Djidjev,et al.  Force-Directed Methods for Smoothing Unstructured Triangular and Tetrahedral Meshes , 2000, IMR.

[8]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[9]  Bala Balendran,et al.  A Direct Smoothing Method for Surface Meshes , 1999, IMR.

[10]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[11]  Jim Richardson,et al.  Genetic Algorithms, Another Tool for Quad Mesh Optimization? , 1998, IMR.

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

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

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

[15]  Carl Ollivier-Gooch,et al.  A comparison of tetrahedral mesh improvement techniques , 1996 .

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

[17]  Kenji Shimada,et al.  Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing , 1995, SMA '95.

[18]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[19]  J. Warren,et al.  Subdivision methods for geometric design , 1995 .

[20]  S. Canann,et al.  Optismoothing: an optimization-driven approach to mesh smoothing , 1993 .

[21]  Grégory Coussement,et al.  Structured mesh adaption: space accuracy and interpolation methods , 1992 .

[22]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

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

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

[25]  O. C. Zienkiewicz,et al.  Adaptive grid refinement for the Euler and compressible Navier-Stokes equations , 1984 .