Introducción al Trabajo de Título
Entrar

Estudio y análisis estadístico de mallas poligonales generadas por Polylla Memoria Doble Titulación Computación para ciencia e ingeniería Teoría de la computación

Profesor Guia
Profesor Coguia
Sub Áreas Computación gráfica, Modelamiento geométrico, Geometría computacional

Descripción


Análisis estadístico de la malla: Un estudio estadístico[1], usando tecnicas de analisis de datos sobre figuras geometricas representadas por triangulaciones con diferentes distribuciones de puntos (uniform, normal, bivariate, normal and exponential), revelo que a partir de  un triangulo, el tamaño de su lepp (conjunto de triangulos adyacentes por su lado mas largo)tiene un tamano entre 2 a 4 triángulos con una desviación estándar de sqrt{6} y que las mallas con puntos más uniformes tienden a tener un lepp más pequeño.

Basado en este estudio, nos interesaría hacer uno similar, pero para el generador mallas  Polylla[2], en donde se generarian mallas poligonales  sobre diferentes distribuciones de puntos, para estudiar el tamaño de cada polígono sobre esas distribuciones, la cantidad de polígonos no simples que pueden aparecer, el tamaño de las regiones de arco terminal, la cantidad de polígonos convexos, etc. El tesista es libre de usar cualquier algoritmo de predicción y análisis estadístico para realizar está tesis o basarse solo en el estudio mostrado en [1].

[1]Oliver-Amadeo Vilca Huayta, Oliver-Amadeo Vilca Huayta. Study on the Average Size of the Longest-Edge Propagation Path forTriangulations. VISIGRAPP -- GRAPP. pp: 368-375, 2020
[2] Salinas-Fernández, S., Hitschfeld-Kahler, N., Ortiz-Bernardin, A. et al. POLYLLA: polygonal meshing algorithm based on terminal-edge regions. Engineering with Computers 38, 4545–4567 (2022).