English

On recent advances in 2D Constrained Delaunay triangulation algorithms

Computational Geometry 2017-07-20 v1

Abstract

In this article, recent works on 2D Constrained Delaunay triangulation(CDT) algorithms have been reported. Since the review of CDT algorithms presented by de Floriani(Issues on Machine Vision, Springer Vienna, pg. 95--104, 1989), different algorithms for construction and applications of CDT have appeared in literature each concerned with different aspects of computation and different suitabilities. Therefore, objective of this work is to report an update over that review article considering contemporary prominent algorithms and generalizations for the problem of two dimensional Constrained Delaunay triangulation.

Cite

@article{arxiv.1707.05949,
  title  = {On recent advances in 2D Constrained Delaunay triangulation algorithms},
  author = {Pranav Kant Gaur and S. K. Bose},
  journal= {arXiv preprint arXiv:1707.05949},
  year   = {2017}
}
R2 v1 2026-06-22T20:51:13.683Z