carrier image

New Results on LEPP-Delaunay Algorithm for Quality Triangulations

Bedregal, Carlos, Maria-Cecilia Rivara

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


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

Department of Computer Science, University of Chile, Av. Beauchef 851, Santiago, Chile

In this paper, we provide proofs of termination and size-optimality of the LEPP-Delaunay algorithm, for the quality generation of triangulations. We first prove that the algorithm cannot insert points arbitrarily close to each other. We also show that the algorithm terminates, producing well-graded triangulations with internal angles greater than 25.66 degrees for geometries with input constrained angles of at least 30 degrees.

Download Full Paper (PDF Format)

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