carrier image

Constrained mesh generation on shared boundary curves

Herring, S. Davis

Research Note, 25th International Meshing Roundtable, Sandia National Laboratories, September 26-30 2016


25th International Meshing Roundtable
Washington DC, U.S.A.
September 26-30, 2016

S. Davis Herring, Los Alamos National Laboratory, US,

Research Note Abstract
In multidimensional conformal meshing, the mesh on a curve may be subject to multiple constraints derived from the various higher-dimensional geometric objects that include it as a boundary. One common kind of constraint is the hardpoint, where a vertex must be placed; another is the total number of vertices to use, which often must be consistent with other curves for reasons of mesh topology. This note describes algorithms for satisfying these constraints, as well as a third type that prohibits the introduction of vertices on an interval, with the remaining degrees of freedom used to approximate an arbitrary goal mesh according to one of two metrics. The algorithms have been implemented in a production meshing tool at LANL.

Download Full Paper (PDF)

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