Structured orthogonal near-boundary Voronoi mesh layers for planar domains

DOI10.1007/978-3-030-23436-2_2MaRDI QIDQ5114886zbMATH OpenOpenAlexFDO

Authors V. A. Garanzha, L. N. Kudryavtseva, Valeriia Tsvetkova

Publication date 29 June 2020

Published in Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Abstract: We consider problem of constructing purely Voronoi mesh where the union of uncut Voronoi cells approximates the planar computational domain with piecewise-smooth boundary. Smooth boundary fragments are approximated by the Voronoi edges and Voronoi vertices are placed near summits of sharp boundary corners. We suggest self-organization meshing algorithm which covers the boundary of domain by a almost-structured band of non-simplicial Delaunay cells. This band consists of quadrangles on the smooth boundary segment and convex polygons around sharp corners. Dual Voronoi mesh is double layered orthogonal structure where central line of the layer approximates the boundary. Overall Voronoi mesh has a hybrid structure and consists of high quality convex polygons in the core of the domain and orthogonal layered structure near boundaries.

Recommendations

• Hybrid Voronoi mesh generation: algorithms and unsolved problems
• Automatic mesh generator using the Delaunay-Voronoï principle
• Boundary conforming Delaunay mesh generation
• Why do we need Voronoi cells and Delaunay meshes?
• Automatic mesh generator with specified boundary

Cites work

• 2D centroidal Voronoi tessellations with constraints
• A Simple Mesh Generator in MATLAB
• Discrete extrinsic curvatures and approximation of surfaces by polar polyhedra
• Generation of three-dimensional Delaunay meshes from weakly structured and inconsistent data
• Smooth polyhedral surfaces

Cited in

(7)

• Boundary layer mesh generation on arbitrary geometries
• Robustly computing restricted Voronoi diagrams (RVD) on thin-plate models
• Hybrid Voronoi mesh generation: algorithms and unsolved problems
• A Laguerre Voronoi based scheme for meshing particle systems
• On the construction of the Voronoi mesh on a sphere
• Why do we need Voronoi cells and Delaunay meshes?
• Why do we need Voronoi cells and Delaunay meshes? Essential properties of the Voronoi finite volume method

Describes a project that uses

Uses Software

• DistMesh

This page was built for publication: Structured orthogonal near-boundary Voronoi mesh layers for planar domains

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