Skip to main content

Non-Local Topological Clean-Up

  • Conference paper

Abstract

A new approach to topological clean-up of 2D meshes is presented. Instead of searching for patterns in a mesh and replacing them as in other methods, the proposed method replaces a region in a mesh only according to the boundary of that region. This simplifies the classification of the different cases, and allows mesh modification over greater regions in the mesh. An algorithm for quadrilateral meshes utilizing this approach is presented in detail, and its effects on example problems are shown.

Keywords

  • Size Transition
  • Quadrilateral Mesh
  • Shape Quality
  • Mesh Boundary
  • Mesh Replacement

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-540-34958-7_1
  • Chapter length: 18 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   229.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-34958-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   299.99
Price excludes VAT (USA)
Hardcover Book
USD   299.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1. Blacker T.D., Stephenson M.B., Paving: A New Approach to Automated Quadrilateral Mesh Generation, Int. Journal for Numerical Methods in Eng., Vol. 32, pp. 811–847, 1991.

    MATH  CrossRef  Google Scholar 

  2. 2. Canann S.A., Muthukrishnan S. N., Phillips R. K., Topological Improvement Procedures for Quadrilateral Finite Element Meshes, Engineering with Computers, Vol. 14, no. 2, pp. 168–177, 1998.

    CrossRef  Google Scholar 

  3. 3. Kinney P., Clean Up: Improving Quadrilateral Finite Element Meshes, Proc. of the 6th International Meshing Roundtable, pp. 449–461, 1997.

    Google Scholar 

  4. 4. Lee C.K., Lo, S.H., A new Scheme for the Generation of Graded Quadrilateral Meshes, Computers and Structures, Vol. 52, pp. 847–857, 1994.

    MATH  CrossRef  Google Scholar 

  5. 5. Owen S.J., Staten M.L., Canann S.A., Saigal S., Advancing Front Quadrilateral Meshing Using Triangle Transformations, Proc. of the 7th International Meshing Roundtable, 1998.

    Google Scholar 

  6. 6. Staten M.L., Canann S.A., Post Refinement Element Shape Improvement for Quadrilateral Meshes, AMD-220, Trends in Unstructured Mesh Generation, ASME, pp. 9–16, 1997.

    Google Scholar 

  7. 7. Vachal P., Garimella R. V., Shashkov M. J., Untangling of 2D meshes in ALE simulations, J. of Computational Physics, vol. 196, no. 2, pp. 627–644, 2004.

    MATH  CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2006 Springer

About this paper

Cite this paper

Bunin, G. (2006). Non-Local Topological Clean-Up. In: Pébay, P.P. (eds) Proceedings of the 15th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-34958-7_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-34958-7_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34957-0

  • Online ISBN: 978-3-540-34958-7

  • eBook Packages: EngineeringEngineering (R0)