carrier image

Voronoi Meshes with Prescribed Boundaries

Herring, S. Davis, Brian Jean

24th International Meshing Roundtable, Elsevier Ltd., pp.Research Note, October 12-14 2015


24th International Meshing Roundtable
Austin, TX
October 12-14,2014

Los Alamos National Laboratory, Los Alamos, NM 87544, USA

The common technique of 2D mesh generation based on Voronoi diagrams uses a boundary polygon (sometimes taken to consist of generators for the diagram) and a set of internal generators. The mesh on the boundary, however, is not an input but a consequence of the diagram's intersection with it. To support constructing a conforming multi-block mesh, either to incorporate conformal boundaries or to use other mesh constructions alongside a Voronoi region, the Voronoi diagram must be engineered to obtain a desirable boundary mesh. Similarly, relaxing a portion of an existing mesh demands retaining the connectivity to the surrounding mesh. This note describes an algorithm for arranging for a prescribed mesh on the boundary of a Voronoi region that has been implemented in a production meshing tool at LANL.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article