A continuum theory for unstructured mesh generation in two dimensions

DOI10.1016/J.CAGD.2007.05.002zbMATH Open1172.65320arXivcs/0609078OpenAlexW2036880885WikidataQ125361003 ScholiaQ125361003MaRDI QIDQ735448FDOQ735448

Guy Bunin

Publication date: 22 October 2009

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Abstract: A continuum description of unstructured meshes in two dimensions, both for planar and curved surface domains, is proposed. The meshes described are those which, in the limit of an increasingly finer mesh (smaller cells), and away from irregular vertices, have ideally-shaped cells (squares or equilateral triangles), and can therefore be completely described by two local properties: local cell size and local edge directions. The connection between the two properties is derived by defining a Riemannian manifold whose geodesics trace the edges of the mesh. A function $phi$, proportional to the logarithm of the cell size, is shown to obey the Poisson equation, with localized charges corresponding to irregular vertices. The problem of finding a suitable manifold for a given domain is thus shown to exactly reduce to an Inverse Poisson problem on $phi$, of finding a distribution of localized charges adhering to the conditions derived for boundary alignment. Possible applications to mesh generation are discussed.

Full work available at URL: https://arxiv.org/abs/cs/0609078

zbMATH Keywords

differential geometryunstructured mesh generation

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17) Classical differential geometry (53A99)

Cites Work

• Handbook of grid generation
• An inverse source problem in potential analysis
• Continuous probabilistic solutions to the biomagnetic inverse problem
• A finite element method for three-dimensional unstructured grid smoothing
• Nonlinear elliptic equations in conformal geometry
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

• High-precision teeth reconstruction based on automatic multimodal fusion with CBCT and IOS
• Автоматическое построение блочно-структурированных расчeтных сеток для турбомашин в программном комплексе TurboR&D.Mesher;Automatic block-structured grid generation in turbo machine blade passages by TurboR&D.Mesher software
• Automatic generation of multiblock decompositions of surfaces
• Implementation of a discontinuous Galerkin morphological model on two-dimensional unstructured meshes
• Robustness of MUSCL schemes for 2D unstructured meshes

This page was built for publication: A continuum theory for unstructured mesh generation in two dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q735448)