Skip to main content
SpringerLink
Log in

CSALF-Q: A Bricolage Algorithm for Anisotropic Quad Mesh Generation

  • Conference paper
Proceedings of the 20th International Meshing Roundtable

Summary

“Bricolage”, a multidisciplinary term used extensively in visual arts, anthropology and cultural studies, refers to a creation that borrows elements from a diverse range of existing designs. The term is applied here to describe CSALF-Q, a new automatic 2D quad meshing algorithm that combines the strengths of recursive subdivision, loop-paving and transfinite interpolation to generate surface meshes that are anisotropic yet boundary structured, robust yet sensitive to size fields and competitive in performance. This algorithm is based on the understanding of boundary loops which are initially meshed recursively with a new, boundary based “loop-paving” technique that balances anisotropy and mesh quality. The remaining interior domain is filled out by a symbiotic process that shuttles between recursive subdivision, transfinite interpolation and loop-paving in an efficient manner. The mesh is finally cleaned and smoothed. Loop-fronts are classified and rule sets are defined for each, to aid optimum point placement. Stencils used for loop-closure are presented. Results are presented that compare both local and global element quality of meshes generated by the new algorithm with that of TQM (TriaQua Mesher) which is also known to handle variegated sizemaps.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Owen, S.: A Survey of Unstructured Mesh Generation Technology. In: Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp. 239–267 (1998)

    Google Scholar 

  2. George, P.L., Frey, P.J.: Mesh Generation. Hermes Science, UK (2000)

    Google Scholar 

  3. Marcum, D.L.: http://www.erc.msstate.edu/thrusts/grid/

  4. Blacker, T., Stephenson, M.: Paving: A new approach to automated quadrilateral mesh generation. Int. Journal Num. Meth. Engg. 32, 811–847 (1991)

    Article  MATH  Google Scholar 

  5. Staten, M.L., Kerr, R.A., Owen, S.J., Blacker, T.D.: Unconstrained Paving and Plastering: Progress Update. In: Proceedings, 15th International Meshing Roundtable, pp. 469–486. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. White, D.R., Kinney, P.: Redesign of the Paving Algorithm: Robustness Enhancements through Element by Element Meshing. In: Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp. 323–335 (1997)

    Google Scholar 

  7. Pirzadeh, S.: Unstructured viscous grid generation by advancing-layers method. AIAA 93-3453-CP, AIAA, pp. 420-434 (1993)

    Google Scholar 

  8. Peraire, J., Peiro, J., Formaggia, L., Morgan, K., Zienkiewicz, O.C.: Finite Element Euler Computations in Three Dimensions. Int. Journal Num. Meth. Engg. 26, 2135–2159 (1988)

    Article  MATH  Google Scholar 

  9. Moreno, J., Algar, M.J., Diego, I.G., Catedra, F.: A new mesh generator optimized for electromagnetic analysis. In: Proceedings, 5th European Conference on Antennas and Propagation (EUCAP), Rome, pp. 1734–1738 (2011)

    Google Scholar 

  10. Sluiter, M.L., Hansen, D.L.: A general purpose automatic mesh generator for shell and solid finite elements. Computers in Engineering, ASME, pp. 29–34 (1982)

    Google Scholar 

  11. Schoofs, L.H., Van Buekering, T.M., Sluiter, M.L.C.: TRIQUAMESH User’s Guide, Report WE 78-01, Eindhoven University of Technology, Netherlands (1978)

    Google Scholar 

  12. Talbert, J.A., Parkinson, A.R.: Development of an automatic, two-dimensional finite element mesh generator using quadrilateral elements and bezier curve boundary definitions. Int. J. Num. Meth. Engg. 29, 1551–1567 (1991)

    Article  Google Scholar 

  13. Sarrate, J., Huerta, A.: Efficient unstructured quadrilateral mesh generation elf-organizing mesh generation program. Int. Journal Num. Meth. Engg. 49, 1327–1350 (2000)

    Article  MATH  Google Scholar 

  14. Cabello, J.: Towards Quality Surface Meshing. In: Proceedings, 12th International Meshing Roundtable, pp. 201–213 (2003)

    Google Scholar 

  15. Mezentsev, A.A., Munjiza, A., Latham, J.P.: Unstructured computationaal meshes for subdivision geometry of scanned geological objects. In: Proceedings. 14th International Meshing Roundtable, Sandia National Lab, pp. 73–89. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  16. Berzin, D., Kojekine, N., Hagiwara, I.: Finite element mesh generation using subdivision technique. In: Nihon Kikai Gakkai Sekkei Kogaku, Japan, vol. 11, pp. 207–210 (2001)

    Google Scholar 

  17. Joe, B.: Quadrilateral mesh generation in polygonal regions. Computer Aided Design 27, 209–222 (1995)

    Article  MATH  Google Scholar 

  18. Nowottny, D.: Quadrilateral mesh generation via geometrically optimized domain decomposition. In: Proceedings, 6th Int. Meshing Roundtable, pp. 309–320 (1997)

    Google Scholar 

  19. Lévi-Strauss, C.: La Pensée sauvage, Paris (1962); English translation as The Savage Mind, Chicago (1966), ISBN 0-226-47484-4

    Google Scholar 

  20. Mukherjee, N.: A Combined Subdivision and Advancing Loop-Front Surface Mesher (Triangular) for Automotive Structures. Int. J. Vehicle Structures & Systems 2(1), 28–37 (2010)

    Article  Google Scholar 

  21. Beatty, K., Mukherjee, N.: Flattening 3D Triangulations for Quality Surface Mesh Generation. In: Proceedings, 17th International Meshing Roundtable, pp. 125–139 (2008)

    Google Scholar 

  22. Kinney, P.: CleanUp: Improving Quadrilateral Finite Element Meshes. In: Proceedings, 6th International Meshing Roundtable, pp. 437–447 (1997)

    Google Scholar 

  23. Mukherjee, N.: A hybrid, variational 3D smoother for orphaned shell meshes. In: Proceedings, 11th Int. Meshing Roundtable, pp. 379–390 (2002)

    Google Scholar 

  24. Knupp, P.: Applications of mesh smoothing: Copy, morph, and sweep on unstructured quadrilateral meshes. International Journal for Numerical Methods in Engineering (1999)

    Google Scholar 

  25. Mukherjee, N.: High Quality Bi-Linear Transfinite Meshing with Interior Point Constraints. In: Proceedings, 15th International Meshing Roundtable, pp. 309–323 (2006)

    Google Scholar 

  26. Tam, T.K.H., Armstrong, C.G.: Finite element mesh control by integer programming. International Journal for Numerical Methods in Engineering 36, 2581–2605 (1993)

    Article  MATH  Google Scholar 

  27. Mitchell, S.: Choosing corners of rectangles for mapped meshing. In: Proceedings, 13th Annual Symposium on Computational Geometry, pp. 87–93 (1993)

    Google Scholar 

  28. Mitchell, S.: High Fidelity Interval Assignment. In: Proceedings, 6th International Meshing Roundtable, pp. 33–44 (1997)

    Google Scholar 

  29. Paving algorithm, UG/Scenario (1999-2002); NX3, Siemens PLM Software (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Meshing & Abstraction Group Digital Simulation Solutions, Siemens PLM Software SIEMENS, 2000 Eastman Dr., Milford, Ohio, 45150, USA

    Nilanjan Mukherjee

Authors
  1. Nilanjan Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Sandia National Laboratories, P.O. Box 5800, 87185, Albuquerque, NM, USA

    William Roshan Quadros

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mukherjee, N. (2011). CSALF-Q: A Bricolage Algorithm for Anisotropic Quad Mesh Generation. In: Quadros, W.R. (eds) Proceedings of the 20th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24734-7_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24734-7_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24733-0

  • Online ISBN: 978-3-642-24734-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation