Unstructured tetrahedral mesh quality analysis using an interactive haptic and visual interface

Abstract.The problem of interactively probing a mesh to determine its quality is described for three-dimensional unstructured tetrahedral meshes. Mesh quality as a function of individual element error is defined for a specific class of problems. The importance of analyzing mesh quality within a geometrical representation of the mesh is discussed. The problems encountered when attempting to visualize the geometric and error information for a visually complex mesh are identified and used to motivate a design for an interactive user interface for mesh quality analysis. The primary intended user of such a system is one who is interested in per-element mesh quality, such as the developer of mesh generating software or the persons charged with generating a good quality mesh for a specific problem; however, it may also be used by end users of meshes to see the main problem areas of the mesh and to compare various available meshing strategies. The interface provides the user with necessary information about element quality in a form which allows the user to isolate “bad” mesh elements and analyze the individual contributions of element shape, orientation, geometric neighborhood, and solution behavior. The availability of this information when combined with a haptic device allows the user to easily identify poor quality mesh regions. A prototype implementation of the interface was constructed and used to examine two meshes in detail. This was done in part reflexively, to determine the feasibility of this approach to mesh quality analysis. It was also done in the interests of our larger goals, to try to determine the main contributers to poor element quality in the two meshes. User analysis of the problem meshes is presented along with visual output from the interface. A formal user study was not performed; however, informal results and timings are used to show the speed and effectiveness of the interface.

[1]  Martin Berzins,et al.  The Use of 3-D Adaptive Unstructured Meshes in Air Pollution Modelling , 1999 .

[2]  Steven G. Parker,et al.  Applications in Computational Medicine using SCIRun: A Computational Steering Programming Environment , 1995 .

[3]  D. Deitz.  Designing with CFD , 1996 .

[4]  B. Joe,et al.  Relationship between tetrahedron shape measures , 1994 .

[5]  Christopher R. Johnson,et al.  The SCIRun Computational Steering Software System , 1997, SciTools.

[6]  Martin Berzins,et al.  Mesh Quality: A Function of Geometry, Error Estimates or Both? , 1999, Engineering with Computers.

[7]  V. Parthasarathy,et al.  A comparison of tetrahedron quality measures , 1994 .

[8]  Thomas Harold Massie,et al.  Initial haptic explorations with the phantom : virtual touch through point interaction , 1996 .

[9]  Lisa Durbeck.  Evaporation: a Technique for Visualizing Mesh Quality , 1999, IMR.

[10]  Mario Ohlberger,et al.  A posteriori error estimates for upwind finite volume schemes for nonlinear conservation laws in multi dimensions , 2000, Math. Comput..

[11]  E S Brugger,et al.  MeshTV: scientific visualization and graphical analysis software , 1999 .

[12]  Martin Berzins,et al.  A 3D UNSTRUCTURED MESH ADAPTATION ALGORITHM FOR TIME-DEPENDENT SHOCK-DOMINATED PROBLEMS , 1997 .

[13]  D. Eppstein,et al.  MESH GENERATION AND OPTIMAL TRIANGULATION , 1992 .

[14]  C.R. Johnson,et al.  SCIRun: A Scientific Programming Environment for Computational Steering , 1995, Proceedings of the IEEE/ACM SC95 Conference.

[15]  James P. Ahrens,et al.  Qviz: a framework for querying and visualizing data , 2001, IS&T/SPIE Electronic Imaging.

[16]  Christopher R. Johnson,et al.  MeshView: A Tool for Exploring 3D Unstructured Tetrahedral Meshes , 1996 .