Introducción al Trabajo de Título
Guia Coguia Externo
Áreas Computación para ciencia e ingeniería
Sub Áreas Computación gráfica, Modelamiento geométrico
Estado Disponible
Descripción

Actualmente existe el generador de mallas de polígonos Polylla que construye los polígonos a partir de regiones  definidas por arcos terminales. En este trabajo se desea explorar una nueva estrategia que genera polígonos a partir del concepto de cavidad. Partiendo de una triangulación de Delaunay como entrada, se seleccionan algunos triángulos (con algún criterio). Por cada triángulo t, se calcula el centro del circuncírculo p.  El polígono asociado estará formado  por la unión de los triángulos que incluyen p en su interior. Esta estrategia debe compararse con las mallas poligonales de Polylla.

 

[1] Triangle ( https://www.cs.cmu.edu/~quake/triangle.html)