An algorithm for quality Delaunay meshing of 2D domains with curved boundaries is presented. The algorithm uses Ruppert's "corner lopping" heuristic [MR96b:65137]. In addition to admitting a simple termination proof, the algorithm can accept curved input without any bound on the tangent angle between adjoining curves. In the limit case, where all curves are straight line segments, the algorithm returns a mesh with a minimum angle of arcsin (1/2√2), except "near" input corners. Some loss of output quality is experienced with the use of curved input, but this loss is diminished for smaller input curvature. © 2005 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Pav, S. E., & Walkington, N. J. (2005). Delaunay refinement by corner lopping. In Proceedings of the 14th International Meshing Roundtable, IMR 2005 (pp. 165–181). Kluwer Academic Publishers. https://doi.org/10.1007/3-540-29090-7_10
Mendeley helps you to discover research relevant for your work.