Publication Abstracts

Engwirda and Ivers 2014

Engwirda, D., and D. Ivers, 2014: Face-centred Voronoi refinement for surface mesh generation. Procedia Eng., 82, 8-20, doi:10.1016/j.proeng.2014.10.364.

A Frontal-Delaunay surface meshing algorithm for closed 2-manifolds embedded in R3 is presented. This new algorithm is an extension of existing restricted Delaunay-refinement techniques, in which the point-placement scheme is modified to improve element quality in the presence of mesh size constraints. Specifically, it is shown that the use of off-centre Steiner vertices, positioned along facets in the associated Voronoi diagram, typically leads to an improvement in the shape- and size-quality of the resulting surface tessellation. The new method can be viewed as a hybridisation of conventional Delaunay-refinement and advancing-front techniques, in which new vertices are positioned to satisfy both element size and shape constraints. It is shown that by restricting point-placement to faces of the associated Voronoi diagram, the new Frontal-Delaunay algorithm maintains many of the theoretical guarantees commonly associated with conventional restricted Delaunay-refinement techniques. The performance of the new Frontal-Delaunay scheme is investigated experimentally, via a series of comparative studies designed to contrast the performance of the new algorithm with a typical Delaunay-refinement technique. It is shown that the new Frontal-Delaunay algorithm inherits many of the benefits of both Delaunay-refinement and advancing-front type methods, typically leading to the construction of very high quality triangulations in practice. Experiments are conducted using a range of complex benchmarks, verifying the robustness and practical performance of the proposed scheme.

Export citation: [ BibTeX ] [ RIS ]

BibTeX Citation

  author={Engwirda, D. and Ivers, D.},
  title={Face-centred Voronoi refinement for surface mesh generation},
  journal={Procedia Eng.},

[ Close ]

RIS Citation

ID  - en02100m
AU  - Engwirda, D.
AU  - Ivers, D.
PY  - 2014
TI  - Face-centred Voronoi refinement for surface mesh generation
JA  - Procedia Eng.
VL  - 82
SP  - 8
EP  - 20
DO  - 10.1016/j.proeng.2014.10.364
ER  -

[ Close ]

• Return to 2014 Publications

• Return to Publications Homepage