Coarsening unstructured meshes by edge contraction

作者: Carl Ollivier-Gooch

DOI: 10.1002/NME.682

关键词:

摘要: A new unstructured mesh coarsening algorithm has been developed for use in conjunction with multilevel methods. The preserves geometrical and topological features of the domain, retains a maximal independent set interior vertices to produce good coarse quality. In anisotropic meshes, vertex selection is designed retain structure while reducing cell aspect ratio. Vertices are removed incrementally by contracting edges zero length. Each edge that maximizes minimum sine dihedral angles cells affected contraction. Rarely, slated removal from cannot be removed; success rate typically 99.9% or more. For two-dimensional both isotropic anisotropic, approach an unqualified success, removing all rejected producing output meshes high quality; quality degrades only when most lie on boundary. Three-dimensional also coarsened successfully, provided there no difficulty distinguishing corners geometry coarsely-resolved curved surfaces; sophisticated discrete computational techniques appear necessary make distinction. cases still problematic because tight constraints legal connectivity. More work required either improve contraction choices develop alternative strategy three-dimensional meshes. Copyright © 2003 John Wiley & Sons, Ltd.

参考文章(14)
Achi Brandt, Guide to multigrid development Lecture Notes in Mathematics. pp. 220- 312 ,(1982) , 10.1007/BFB0069930
Antony Jameson, Dimitri Mavriplis, Multigrid solution of the Euler equations on unstructured and adaptive meshes University of Colorado and USAF. ,(1987)
N. Pierce, M. Giles, A. Jameson, L. Martinelli, N. Pierce, M. Giles, A. Jameson, L. Martinelli, Accelerating three-dimensional navier-stokes calculations 13th Computational Fluid Dynamics Conference, 1997. ,(1997) , 10.2514/6.1997-1953
Gary L Miller, Dafna Talmor, Shang-Hua Teng, Optimal Coarsening of Unstructured Meshes symposium on discrete algorithms. ,vol. 31, pp. 29- 65 ,(1999) , 10.1006/JAGM.1998.0990
W.Kyle Anderson, Russ D. Rausch, Daryl L. Bonhaus, Implicit/Multigrid Algorithms for Incompressible Turbulent Flows on Unstructured Grids Journal of Computational Physics. ,vol. 128, pp. 391- 408 ,(1996) , 10.1006/JCPH.1996.0219
C. Ollivier-Gooch, C. Boivin, Guaranteed-Quality Simplical Mesh Generation with Cell Size and Grading Control Engineering With Computers. ,vol. 17, pp. 269- 286 ,(2001) , 10.1007/PL00013390
William J. Schroeder, Jonathan A. Zarge, William E. Lorensen, Decimation of triangle meshes international conference on computer graphics and interactive techniques. ,vol. 26, pp. 65- 70 ,(1992) , 10.1145/133994.134010
D. Mavriplis, V. Venkatakrishnan, AGGLOMERATION MULTIGRID FOR VISCOUS TURBULENT FLOWS Fluid Dynamics Conference. ,(1994) , 10.2514/6.1994-2332
A. Rassineux, P. Villon, J.-M. Savignat, O. Stab, Surface remeshing by local hermite diffuse interpolation International Journal for Numerical Methods in Engineering. ,vol. 49, pp. 31- 49 ,(2000) , 10.1002/1097-0207(20000910/20)49:1/2<31::AID-NME921>3.0.CO;2-6
Paul S. Heckbert, Michael Garland, Optimal triangulation and quadric-based surface simplification Computational Geometry: Theory and Applications. ,vol. 14, pp. 49- 65 ,(1999) , 10.1016/S0925-7721(99)00030-9