Publicación: TUNED TERMINAL TRIANGLES CENTROID DELAUNAY ALGORITHM FOR TRIANGULATION
dc.creator | PEDRO ANGEL RODRÍGUEZ MORENO | |
dc.date | 2019 | |
dc.date.accessioned | 2025-01-10T15:12:42Z | |
dc.date.available | 2025-01-10T15:12:42Z | |
dc.date.issued | 2019 | |
dc.description.abstract | 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?. | |
dc.format | application/pdf | |
dc.identifier.uri | https://repositorio.ubiobio.cl/handle/123456789/10943 | |
dc.language | spa | |
dc.publisher | 27TH MESA REDONDA INTERNACIONAL DE MESHING | |
dc.rights | PUBLICADA | |
dc.title | TUNED TERMINAL TRIANGLES CENTROID DELAUNAY ALGORITHM FOR TRIANGULATION | |
dc.title.alternative | TRIÁNGULOS TERMINALES SINTONIZADOS ALGORITMO DE DELAUNAY CENTROIDE PARA LA TRIANGULACIÓN DE CALIDAD | |
dc.type | ARTÍCULO | |
dspace.entity.type | Publication | |
ubb.Estado | PUBLICADA | |
ubb.Otra Reparticion | DEPARTAMENTO DE SISTEMAS DE INFORMACION | |
ubb.Sede | CONCEPCIÓN |