Skip to main content
SpringerLink
Log in
Book cover

Proceedings of the 21st International Meshing Roundtable pp 137–154Cite as

A PDE Based Approach to Multidomain Partitioning and Quadrilateral Meshing

  • Conference paper

Summary

In this paper, we present an algorithm for partitioning any given 2d domain into regions suitable for quadrilateral meshing. It can deal with multidomain geometries with ease, and is able to preserve the symmetry of the domain. Moreover, this method keeps the number of singularities at the junctions of the regions to a minimum. Each part of the domain, being four-sided, can then be meshed using a structured method. The partitioning stage is achieved by solving a PDE constrained problem based on the geometric properties of the domain boundaries.

This is a preview of subscription content, 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   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cook, R.D., Malkus, D.S., Plesha, M.E.: Concepts and Applications of Finite Element Analysis, 3rd edn. Wiley, New York (1989)

    MATH  Google Scholar 

  2. Faux, I.D., Pratt, M.J.: Computational geometry for design and manufacture. Ellis Horwood, Chichester (1979)

    MATH  Google Scholar 

  3. Whiteley, M., White, D., Benzley, S., Blacker, T.: Two and Three-Quarter Dimensional Meshing Facilitators. Engineering With Computers 12, 144–145 (1994)

    Article  Google Scholar 

  4. Schneiders, R.: A grid-based algorithm for the generation of hexahedral element meshes. Engineering with Computers 12, 168–177 (1996)

    Article  Google Scholar 

  5. Staten, M.L., Owen, S.J., Blacker, T.: Unconstrained Paving and Plastering: A New Idea for All Hexahedral Mesh Generation. In: Proceedings of the International Meshing Roundtable, vol. 14, pp. 399–416 (2005)

    Google Scholar 

  6. Borouchaki, H., Frey, P.J.: Adaptive triangular-quadrilateral mesh generation. International Journal for Numerical Methods in Engineering 41, 915–934 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  7. Owen, S.J., Staten, M.L., Canann, S.A., Saigal, S.: Q-morph: An indirect approach to advancing front quad meshing. International Journal for Numerical Methods in Engineering 44, 1317–1340 (1999)

    Article  MATH  Google Scholar 

  8. Lévy, B., Liu, Y.: Lp Centroidal Voronoi Tesselation and its Applications. ACM Transactions on Graphics (2010)

    Google Scholar 

  9. Kowalski, N., Ledoux, F., Staten, M.L., Owen, S.J.: Fun sheet matching: towards automatic block decomposition for hexahedral meshes. Engineering with Computers (2010)

    Google Scholar 

  10. Lindquist, D.R., Gilest, M.B.: A comparison of numerical schemes on triangular and quadrilateral meshes. In: 11th Int. Conf. on Numerical Methods in Fluid Dynamics. Lecture Notes in Physics, vol. 323, pp. 369–373 (1989)

    Google Scholar 

  11. Tam, T.K.H., Armstrong, C.G.: 2D finite element mesh generation by medial axis subdivision. In: Advances in Engineering Software and Workstations, vol. 13, pp. 313–324 (1991)

    Google Scholar 

  12. Remacle, J.F., Lambrechts, J., Seny, B., Marchandise, E., Johnen, A., Geuzaine, C.: Blossom-quad: a non-uniform quadrilateral mesh generator using a minimum cost perfect matching algorithm. International Journal for Numerical Methods in Engineering (2012)

    Google Scholar 

  13. Ray, N., Vallet, B., Li, W., Lévy, B.: N-symmetry direction field design. ACM Transactions on Graphics (2008)

    Google Scholar 

  14. Palacios, J., Zhang, E.: Rotational symmetry field design on surfaces. ACM Transactions on Graphics (2007)

    Google Scholar 

  15. Saad, Y.: Iterative methods for sparse linear systems. SIAM (2003)

    Google Scholar 

  16. Alouges, F.: A new algorithm for computing liquid crystal stable configurations: the harmonic mapping case. SIAM Journal on Numerical Analysis 34, 1708–1720 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  17. Bramble, J.H.: The Lagrange multiplier method for Dirichlet’s problem. Mathematics of Computation 37 (1981)

    Google Scholar 

  18. Helman, J.L., Hesselink, L.: Vizualizing Vector Field Topology in Fluid Flows. IEEE Computer Graphics and Applications 11, 36–46 (1991)

    Article  Google Scholar 

  19. Tricoche, X., Scheuermann, G., Hagen, H.: Continuous Topology Simplification of Planar Vector Fields. In: Proceedings of IEEE Visualization, pp. 159–166 (2001)

    Google Scholar 

  20. Ascher, U.M., Petzold, L.R.: Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations. SIAM (1998)

    Google Scholar 

  21. White, D.R.: Automated Hexahedral Mesh Generation by Virtual Decomposition. In: Proceedings, 4th International Meshing Roundtable, pp. 165–176 (1995)

    Google Scholar 

  22. Geuzaine, C., Remacle, J.F.: Gmsh: a three-dimensional finite element mesh generator with built-in pre- and post-processing facilities. International Journal for Numerical Methods in Engineering 79, 1309–1331 (2009)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DAM, DIF, CEA, F-91297, Arpajon, France

    Nicolas Kowalski & Franck Ledoux

  2. Laboratoire J.-L. Lions, UPMC Univ Paris 06, UMR 7598, F-75005, Paris, France

    Pascal Frey

Authors
  1. Nicolas Kowalski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Franck Ledoux
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pascal Frey
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nicolas Kowalski .

Editor information

Editors and Affiliations

  1. , Department of Applied Mathematics &, Stony Brook University, Stony Brook, 11794-3600, New York, USA

    Xiangmin Jiao

  2. , Bruyeres le Chatel, CEA, Arpajon Cedex, 91297, France

    Jean-Christophe Weill

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kowalski, N., Ledoux, F., Frey, P. (2013). A PDE Based Approach to Multidomain Partitioning and Quadrilateral Meshing. In: Jiao, X., Weill, JC. (eds) Proceedings of the 21st International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33573-0_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33573-0_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33572-3

  • Online ISBN: 978-3-642-33573-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation