Guia | Coguia Externo | ||
---|---|---|---|
Áreas | Computación para ciencia e ingeniería | ||
Sub Áreas | Computación gráfica, Modelamiento geométrico | ||
Estado | Disponible |
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)