Publication Abstracts

Engwirda and Ivers 2016

Engwirda, D., and D. Ivers, 2016: Off-centre Steiner points for Delaunay-refinement on curved surfaces. Computer-Aided Design, 72, 157-171, doi:10.1016/j.cad.2015.10.007.

An extension of the restricted Delaunay-refinement algorithm for surface mesh generation is described, where a new point-placement scheme is introduced to improve element quality in the presence of mesh size constraints. Specifically, it is shown that the use of off-centre Steiner points, positioned on the faces of the associated Voronoi diagram, typically leads to significant improvements in the shape- and size-quality of the resulting surface tessellations. The new algorithm can be viewed as a Frontal-Delaunay approach — a hybridisation of conventional Delaunay-refinement and advancing-front techniques in which new vertices are positioned to satisfy both element size and shape constraints. The performance of the new scheme is investigated experimentally via a series of comparative studies that contrast its performance with that of a typical Delaunay-refinement technique. It is shown that the new method inherits many of the best features of classical Delaunay-refinement and advancing-front type methods, leading to the construction of smooth, high quality surface triangulations with bounded radius-edge ratios and convergence guarantees. 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

@article{en01100l,
  author={Engwirda, D. and Ivers, D.},
  title={Off-centre Steiner points for Delaunay-refinement on curved surfaces},
  year={2016},
  journal={Computer-Aided Design},
  volume={72},
  pages={157--171},
  doi={10.1016/j.cad.2015.10.007},
}

[ Close ]

RIS Citation

TY  - JOUR
ID  - en01100l
AU  - Engwirda, D.
AU  - Ivers, D.
PY  - 2016
TI  - Off-centre Steiner points for Delaunay-refinement on curved surfaces
JA  - Computer-Aided Design
VL  - 72
SP  - 157
EP  - 171
DO  - 10.1016/j.cad.2015.10.007
ER  -

[ Close ]

• Return to 2016 Publications

• Return to Publications Homepage