We introduce a new type of Steiner points, called off-centers, as an alternative to circumcenters, to improve the quality of Delaunay triangulations. We propose a new Delaunay refinement algorithm based on iterative insertion of off-centers. We show that this new algorithm has the same quality and size optimality guarantees of the best known refinement algorithms. In practice, however, the new algorithm inserts about 40% fewer Steiner points (hence runs faster) and generates triangulations that have about 30% fewer elements compared with the best previous algorithms. © Springer-Verlag 2004.
CITATION STYLE
Üngör, A. (2004). Off-centers: A new type of Steiner points for computing size-optimal quality-guaranteed Delaunay triangulations. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2976, 152–161. https://doi.org/10.1007/978-3-540-24698-5_19
Mendeley helps you to discover research relevant for your work.