Publicación: TUNED TERMINAL TRIANGLES CENTROID DELAUNAY ALGORITHM FOR TRIANGULATION
Fecha
2019
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
27TH MESA REDONDA INTERNACIONAL DE MESHING
Resumen
AN IMPROVED LEPP BASED, TERMINAL TRIANGLES CENTROID ALGORITHM FOR CONSTRAINED DELAUNAY QUALITY TRIANGULATION IS DISCUSSED AND STUDIED. FOR EACH BAD QUALITY TRIANGLE T, THE ALGORITHM USES THE LONGEST EDGE PROPAGATING PATH (LEPP(T)) TO FIND A COUPLE OF DELAUNAY TERMINAL TRIANGLES (WITH LARGEST ANGLES LESS THAN OR EQUAL TO 120?) SHARING A COMMON LONGEST (TERMINAL) EDGE. THEN THE CENTROID OF THE TERMINAL QUADRILATERAL IS DELAUNAY INSERTED IN THE MESH. BISECTION OF SOME CONSTRAINED EDGES ARE ALSO PERFORMED TO ASSURE FAST CONVERGENCE. WE PROVE ALGORITHM TERMINATION AND THAT A GRADED, OPTIMAL SIZE, 30? TRIANGULATION IS OBTAINED, FOR ANY PLANAR STRAIGHT LINE GRAPH (PSLG) GEOMETRY WITH CONSTRAINED ANGLES GREATER THAN OR EQUAL TO 30?.
