摘要: 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.