A continuum theory for unstructured mesh generation in two dimensions

DOI10.1016/J.CAGD.2007.05.002MaRDI QIDQ735448zbMATH OpenOpenAlexWikidataFDO

Authors Guy Bunin

Publication date 22 October 2009

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

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)

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.

Recommendations

• scientific article; zbMATH DE number 1424294
• Unstructured triangular mesh generation on curved faces based on Delauney triangulation
• Generation of unstructured triangular grids with almost equilateral cells
• Geometrically based, automatic generator for irregular triangular networks
• Two-dimensional adaptive mesh generation

Cites work

• scientific article; zbMATH DE number 3662145 (Why is no real title available?)
• scientific article; zbMATH DE number 45550 (Why is no real title available?)
• scientific article; zbMATH DE number 1179494 (Why is no real title available?)
• scientific article; zbMATH DE number 2147460 (Why is no real title available?)
• scientific article; zbMATH DE number 2206782 (Why is no real title available?)
• scientific article; zbMATH DE number 3201835 (Why is no real title available?)
• scientific article; zbMATH DE number 3226733 (Why is no real title available?)
• scientific article; zbMATH DE number 3417937 (Why is no real title available?)
• A finite element method for three-dimensional unstructured grid smoothing
• An inverse source problem in potential analysis
• Continuous probabilistic solutions to the biomagnetic inverse problem
• Handbook of grid generation
• Nonlinear elliptic equations in conformal geometry

Cited in

(5)

• Robustness of MUSCL schemes for 2D unstructured meshes
• Implementation of a discontinuous Galerkin morphological model on two-dimensional unstructured meshes
• Автоматическое построение блочно-структурированных расч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
• High-precision teeth reconstruction based on automatic multimodal fusion with CBCT and IOS

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)