Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
439824 | Computer-Aided Design | 2010 | 9 Pages |
Abstract
We discuss Lepp-centroid versus Lepp-midpoint algorithms for Delaunay quality triangulation. We present geometrical results that ensure that the centroid version produces triangulations with both average smallest angles greater than those obtained with the midpoint version and with bigger smallest edges, without suffering from a rare looping case associated to the midpoint method. Empirical study shows that the centroid method behaves significantly better than the midpoint version (and than the off-center algorithm for angles bigger than 25∘), for geometries whose initial Delaunay triangulation have triangle smallest edges over the boundary.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Graphics and Computer-Aided Design
Authors
Maria-Cecilia Rivara, Carlo Calderon,