Structured Orthogonal Near-Boundary Voronoi Mesh Layers for Planar Domains

DOI10.1007/978-3-030-23436-2_2zbMATH Open1452.65039arXiv1809.05332OpenAlexW2979721565MaRDI QIDQ5114886FDOQ5114886

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

Publication date: 29 June 2020

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

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.

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)

Cites Work

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

Cited In (3)

• Hybrid Voronoi mesh generation: algorithms and unsolved problems
• Why do we need Voronoi cells and Delaunay meshes? Essential properties of the Voronoi finite volume method
• Robustly computing restricted Voronoi diagrams (RVD) on thin-plate models

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)