Summary
Surface mesh quality plays a very important role in the solution accuracy and in the quality of the ensuing volumetric mesh. Amongst the techniques available, optimization based methods are commonly used for mesh quality improvement. Optimization methods for volumetric and planar surface mesh quality improvement are very well researched. However, this is not true for non-planar meshes. In this manuscript, we focus on quadrilateral non-planar surface meshes obtained during hexahedral mesh generation of anatomic structures. A modified untangling function based on node normals for quadrilateral elements is proposed. A parameterization-based method available is enhanced by giving it an analytical framework. A new projection-based method is proposed and its performance is comparable to the parametric method. The results of the enhanced/proposed methods are superior to the results obtained from Laplacian smoothing.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blacker, T.D., Meyers, R.J.: Seams and wedges in plastering: A 3D hexahedral mesh generation algorithm. Engineering with Computers 2(9), 83–93 (1993)
Grosland, N.M., et al.: IA-FEMesh: An open-source, interactive, multiblock approach to anatomic finite element model development. Computer Methods and Programs in Biomedicine 94(1), 96–107 (2009)
Knupp, P.: Hexahedral and tetrahedral mesh untangling. Engineering With Computers 17(3), 261–268 (2001)
Knupp, P.M.: A method for hexahedral mesh shape optimization. International Journal for Numerical Methods in Engineering 58(2), 319–332 (2003)
Freitag, L.A., Ollivier-Gooch, C.: Tetrahedral mesh improvementd using swapping and smoothing. International Journal for Numerical Methods in Engineering 40(21), 3979–4002 (1997)
Field, D.: Laplacian smoothing and delaunay triangulations. Communications in Applied Numerical Methods 4, 709–712 (1988)
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. International Journal for Numerical Methods in Engineering 48, 401–420 (2000)
Knupp, P.M.: Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II- a framework for volume mesh optimization and the condition number of the Jacobian matrix. International Journal for Numerical Methods in Engineering 48, 1165–1185 (2000)
Chen, Z., Tristano, J.R., Kwok, W.: Construction of an objective function for optimization based smoothing. Engineering with Computers 20, 184–192 (2004)
Yin, J., Teodosiu, C.: Constrained mesh optimization on the boundary. Engineering with Computers 24, 231–240 (2008)
Frey, P.J., Borouchaki, H.: Geometric surface mesh optimization. Computing and Visualization in Science 1(3), 113–121 (1998)
Zhang, Y., Bajaj, C., Xu, G.: Surface smoothing and quality improvement of quadrilateral/hexahedral meshes with geometric flow. Communications in Numerical Methods in Engineering 25(1), 1–18 (2007)
Escobar, J.M., Montero, G., Montenegro, R., Rodriguez, E.: An algebraic method for smoothing surface triangulations on a local parametric space. International Journal for Numerical Methods in Engineering 66, 740–760 (2006)
Garimella, R., Shashkov, M., Knupp, P.: Triangular and quadrilateral surface mesh quality optimization using local parametrization. Computer Methods in Applied Mechanics and Engineering 193, 913–928 (2004)
Garimella, R.V., Shashkov, M.J.: Polygonal surface mesh optimization. Engineering with Computers 20, 265–272 (2004)
Pbay, P., Thompson, D., Shepherd, J., Knupp, P., Lisle, C., Magnotta, V., Grosland, N.: New Applications of the Verdict Library for Standardized Mesh Verification Pre, Post, and End-to-End Processing. In: Proceedings of the 16th International Meshing Roundtable (2007)
ANSYS Inc. Theory reference, Release 9.0, Ch. 13 (2004)
Knupp, P.M.: Algebraic mesh quality metrics for unstructured initial meshes. Finite Elements in Analysis and Design 39(3), 217–241 (2003)
Diachin, L.F., Knupp, P.M., Munson, T., Shontz, S.: A comparison of two optimization methods for mesh quality improvement. Engineering with Computers 22(2), 61–74 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shivanna, K., Grosland, N., Magnotta, V. (2010). An Analytical Framework for Quadrilateral Surface Mesh Improvement with an Underlying Triangulated Surface Definition. In: Shontz, S. (eds) Proceedings of the 19th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15414-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-15414-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15413-3
Online ISBN: 978-3-642-15414-0
eBook Packages: EngineeringEngineering (R0)