Triangularea Delaunay constrânsă
variantă de triangulare Delaunay cu laturi impuse / From Wikipedia, the free encyclopedia
În geometria algoritmică(d) triangularea Delaunay constrânsă este o variantă a triangulării Delaunay, care forțează drept laturi anumite segmente necesare la triangulare,[1][2] spre deosebire de triangularea Delaunay în sine, care se bazează exclusiv pe poziția unei mulțimi de vârfuri date, indiferent de modul în care acestea ar trebui conectate prin laturi. Poate fi calculată eficient și are aplicații în sistemele de informații geografice și în generarea de rețele.