More Web Proxy on the site http://driver.im/

article

Adaptive mesh coarsening for quadrilateral and hexahedral meshes

Authors:

Jason F. Shepherd,

Adam C. Woodbury,

Steven E. Benzley,

Matthew L. Staten,

Steven J. OwenAuthors Info & Claims

Finite Elements in Analysis and Design, Volume 46, Issue 1-2

Pages 17 - 32

https://doi.org/10.1016/j.finel.2009.06.024

Published: 01 January 2010 Publication History

Abstract

Mesh adaptation methods can improve the efficiency and accuracy of solutions to computational modeling problems. In many applications involving quadrilateral and hexahedral meshes, local modifications which maintain the original element type are desired. For triangle and tetrahedral meshes, effective refinement and coarsening methods that satisfy these criteria are available. Refinement methods for quadrilateral and hexahedral meshes are also available. However, due to the added complexity of maintaining and satisfying constraints in quadrilateral and hexahedral mesh topology, little research has occurred in the area of coarsening or simplification. This paper presents methods to locally coarsen conforming all-quadrilateral and all-hexahedral meshes. The methods presented provide coarsening while maintaining conforming all-quadrilateral and all-hexahedral meshes. Additionally, the coarsening is not dependent on reversing a previous refinement. Several examples showing localized coarsening are provided.

References

[1]

Rupak, B. and Strawn, R.C., Tetrahedral and hexahedral mesh adaptation for CFD problems. Applied Numerical Mathematics. v26. 135-151.

[2]

D. Morton, J.M. Tyler, A new 3D adaptive finite element scheme with 1-irregular hexahedral element meshes, in: Proceedings of the 2000 ACM Symposium on Applied Computing, 2000, pp. 99-104.

Digital Library

[3]

Tam, A., Ait-Ali-Yahia, D., Robichaud, M.P., Moore, M., Kozel, V. and Habashi, W.G., Anisotropic mesh adaptation for 3D flows on structured and unstructured grids. Computer Methods in Applied Mechanics and Engineering. v189. 1205-1230.

[4]

P.A. Cavallo, N. Sinha, G.M. Feldman, Parallel unstructured mesh adaptation for transient moving body and aeropropulsive applications, in: 42nd AIAA Aerospace Sciences Meeting and Exhibit, 2004, pp. 6555-6565.

[5]

Schneiders, R., Octree-based hexahedral mesh generation. International Journal of Computational Geometry and Applications. v10 i4. 383-398.

[6]

M. Parrish, M.J. Borden, M.L. Staten, S.E. Benzley, A selective approach to conformal refinement of unstructured hexahedral finite element meshes, in: Proceedings of the 16th International Meshing Roundtable, Sandia National Laboratories, September 2007, pp. 251-268.

[7]

Cignoni, P., Montani, C. and Scopigno, R., A comparison of mesh simplification algorithms. Computers and Graphics. v22 i1. 37-54.

[8]

S. Silva, J. Madeira, C. Ferreira, B. Sousa Santos, Comparison of Methods for the Simplification of Mesh Models Using Quality Indices and an Observer Study, vol. 6492, SPIE, 2007, p. 64921L.

[9]

Garland, M. and Heckbert, P.S., Surface simplification using quadric error metrics. Computer Graphics. v31. 209-216.

[10]

Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., Mesh optimization. Computer Graphics. v27. 19-26.

[11]

Bathe, K., Finite Element Procedures. 1996. Prentice-Hall, Upper Saddle River, NJ.

[12]

Takeuchi, S., Suzuki, H., Kimura, F., Kanai, T. and Shimada, K., Subdivision surface fitting using QEM-based mesh simplification and reconstruction of approximated b-spline surfaces. In: PG'00: Proceedings of the Eighth Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, Washington, DC, USA. pp. 202

[13]

Cheng, A. and Zhong, Z., Local coarsening for quadrilateral meshes on autobody tool surface. Journal of Computer-Aided Design and Computer Graphics. v14 i1. 50-55.

[14]

Kwak, D., Cheon, J. and Im, Y., Remeshing for metal forming simulating-part 1: two-dimensional quadrilateral remeshing. International Journal of Numerical Methods in Engineering. v53 i11. 2463-2500.

[15]

Choi, C., Adaptive mesh refinement/recovery strategy for FEA. Structural Engineering Mechanics. v7 i3-4. 379-391.

[16]

Nikishkov, G.P., Finite element algorithm with adaptive quadtree-octree mesh refinement. Australian and New Zealand Industrial and Applied Mathematics Journal. v46 iE. C15-C28.

[17]

T.J. Tautges, S. Knoop, Topology modification of hexahedral meshes using atomic dual-based operations, in: Proceedings of the 12th International Meshing Roundtable, Sandia National Laboratories, September 2003, pp. 415-423.

[18]

Sheffer, A. and Ungor, A., Efficient adaptive meshing of parametric models. Journal of Computing and Information Science in Engineering. v123. 366-375.

[19]

Choi, C.K., Lee, E.J. and Yu, W.J., Adaptive mesh refinement/recovery strategy for FEA. Structural Engineering and Mechanics. v17. 379-391.

[20]

Kallinderis, Y. and Kavouklis, C., A dynamic adaptation scheme for general 3D hybrid meshes. Computer Methods in Applied Mechanics and Engineering. v194. 5019-5050.

[21]

Kirk, B.S., Peterson, J.W., Stogner, R.H. and Carey, G.F., Libmesh: a C++ library for parallel adaptive mesh refinement/coarsening simulations. Engineering with Computers. v22. 237-254.

[22]

Taghavi, R., Automatic, parallel and fault tolerant mesh generation from CAD. Engineering with Computers. v12. 178-185.

[23]

M.J. Borden, S.E. Benzley, J.F. Shepherd, Coarsening and sheet extraction for all-hexahedral meshes, in: Proceedings of the 11th International Meshing Roundtable, Sandia National Laboratories, September 2002, pp. 147-152.

[24]

Benzley, S.E., Harris, N.J., Scott, M.A., Borden, M.J. and Owen, S.J., Conformal refinement and coarsening of unstructured hexahedral meshes. Journal of Computing and Information Science in Engineering. v5. 330-337.

[25]

P.J. Murdoch, S.E. Benzley, The spatial twist continuum, in: Proceedings of the Fourth International Meshing Roundtable, Sandia National Laboratories, October 1995, pp. 243-251.

[26]

P.J. Murdoch, The spatial twist continuum: a dual representation of the all hexahedral finite element mesh, Published Doctoral Dissertation, Brigham Young University, December 1995.

[27]

J.F. Shepherd, Topologic and geometric constraint-based hexahedral mesh generation, Published Doctoral Dissertation, University of Utah, May 2007.

[28]

K. Merkley, C.D. Ernst, J.F. Shepherd, M.J. Borden, Methods and applications of generalized sheet insertion for hexahedral meshing, in: Proceedings of the 16th International Meshing Roundtable, Sandia National Laboratories, September 2007, pp. 233-250.

[29]

Staten, M.L., Benzley, S.E. and Scott, M.A., A methodology for quadrilateral finite element mesh coarsening. Engineering with Computers. v24 i3. 241-251.

[30]

S.A. Mitchell, T.J. Tautges, Pillowing doublets: refining a mesh to ensure that faces share at most one edge, in: Proceedings of the Fourth International Meshing Roundtable, Sandia National Laboratories, October 1995, pp. 231-240.

[31]

M.W. Dewey, Automated quadrilateral coarsening by ring collapse, M.S. Thesis, Brigham Young University, 2008.

[32]

Canann, S.A., Muthukrishnan, S.N. and Phillips, R.K., Topological improvement procedures for quadrilateral finite element meshes. Engineering with Computers. v14. 168-177.

[33]

P. Kinney, Cleanup: improving quadrilateral finite element meshes, in: Proceedings of the Sixth International Meshing Roundtable, October 1997, pp. 449-461.

[34]

A. Woodbury, Localized coarsening of conforming all-hexahedral meshes, M.S. Thesis, Brigham Young University, 2008.

[35]

Knupp, P.M., Algebraic mesh quality metrics. SIAM Journal on Scientific Computing. v23 i1. 193-218.

[36]

Knupp, P.M., Hexahedral and tetrahedral mesh shape optimization. International Journal for Numerical Methods in Engineering. v58 i1. 319-332.

[37]

J.F. Shepherd, Y. Zhang, C. Tuttle, C.T. Silva, Quality improvement and boolean-like cutting operations in hexahedral meshes, in: Proceedings of the 10th Conference of the International Society of Grid Generation, September 2007.

Cited By

Ho-Nguyen-Tan TKim H(2024)An efficient method for the finite element analysis of shell structures by placing feature-fitted local shell meshes in a global shell meshFinite Elements in Analysis and Design10.1016/j.finel.2023.104101230:COnline publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1016/j.finel.2023.104101
Pietroni NCampen MSheffer ACherchi GBommes DGao XScateni RLedoux FRemacle JLivesu M(2022)Hex-Mesh Generation and Processing: A SurveyACM Transactions on Graphics10.1145/355492042:2(1-44)Online publication date: 4-Aug-2022
https://dl.acm.org/doi/10.1145/3554920
Pietroni NCampen MSheffer ACherchi GBommes DGao XScateni RLedoux FRemacle JLivesu MJung S(2022)A Course on Hex-Mesh Generation and ProcessingSIGGRAPH Asia 2022 Courses10.1145/3550495.3558207(1-78)Online publication date: 6-Dec-2022
https://dl.acm.org/doi/10.1145/3550495.3558207
Show More Cited By

Adaptive mesh coarsening for quadrilateral and hexahedral meshes
1. Theory of computation

Recommendations

Localized coarsening of conforming all-hexahedral meshes

Finite element mesh adaptation methods can be used to improve the efficiency and accuracy of solutions to computational modeling problems. In many applications involving hexahedral meshes, localized modifications which preserve a conforming all-...
A methodology for quadrilateral finite element mesh coarsening

High fidelity finite element modeling of continuum mechanics problems often requires using all quadrilateral or all hexahedral meshes. The efficiency of such models is often dependent upon the ability to adapt a mesh to the physics of the phenomena. ...
A coarsening algorithm on adaptive red-green-blue refined meshes
Abstract
Adaptive meshing is a fundamental component of adaptive finite element methods. This includes refining and coarsening meshes locally. In this work, we are concerned with the red-green-blue refinement strategy in two dimensions and its counterpart-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Finite Elements in Analysis and Design

Finite Elements in Analysis and Design Volume 46, Issue 1-2

January, 2010

227 pages

ISSN:0168-874X

Issue’s Table of Contents

Copyright © © 2009.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 January 2010

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ho-Nguyen-Tan TKim H(2024)An efficient method for the finite element analysis of shell structures by placing feature-fitted local shell meshes in a global shell meshFinite Elements in Analysis and Design10.1016/j.finel.2023.104101230:COnline publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1016/j.finel.2023.104101
Pietroni NCampen MSheffer ACherchi GBommes DGao XScateni RLedoux FRemacle JLivesu M(2022)Hex-Mesh Generation and Processing: A SurveyACM Transactions on Graphics10.1145/355492042:2(1-44)Online publication date: 4-Aug-2022
https://dl.acm.org/doi/10.1145/3554920
Pietroni NCampen MSheffer ACherchi GBommes DGao XScateni RLedoux FRemacle JLivesu MJung S(2022)A Course on Hex-Mesh Generation and ProcessingSIGGRAPH Asia 2022 Courses10.1145/3550495.3558207(1-78)Online publication date: 6-Dec-2022
https://dl.acm.org/doi/10.1145/3550495.3558207
Akram MXu KChen G(2022)Structure simplification of planar quadrilateral meshesComputers and Graphics10.1016/j.cag.2022.10.001109:C(1-14)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1016/j.cag.2022.10.001
Shen CGao SWang R(2021)Topological operations for editing the singularity on a hex meshEngineering with Computers10.1007/s00366-019-00888-w37:2(1357-1375)Online publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1007/s00366-019-00888-w
Xu KAkram MChen G(2020)Semi-global Quad Mesh Structure Simplification via Separatrix OperationsSIGGRAPH Asia 2020 Technical Communications10.1145/3410700.3425436(1-4)Online publication date: 1-Dec-2020
https://dl.acm.org/doi/10.1145/3410700.3425436
Abraham FCeles W(2019)Multiresolution visualization of massive black oil reservoir modelsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-019-01674-x35:6-8(837-848)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s00371-019-01674-x
Bommes DLévy BPietroni NPuppo ESilva CTarini MZorin D(2013)Quad-Mesh Generation and ProcessingComputer Graphics Forum10.1111/cgf.1201432:6(51-76)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1111/cgf.12014
Ruiz-Gironés ERoca XSarrate J(2012)The receding front method applied to hexahedral mesh generation of exterior domainsEngineering with Computers10.1007/s00366-011-0233-y28:4(391-408)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1007/s00366-011-0233-y

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents