KMesh: un algoritmo paralelo para construir mallas adaptativas a partir de imágenes

• Autor: Gonzales Vega, Ronald Ubel Adolfo
• Formato: tesis de maestría
• Fecha de Publicación: 2018
• Institución: Consejo Nacional de Ciencia Tecnología e Innovación
• Repositorio: CONCYTEC-Institucional
• Lenguaje: español
• OAI Identifier: oai:repositorio.concytec.gob.pe:20.500.12390/1735
• Enlace del recurso: https://hdl.handle.net/20.500.12390/1735
• Nivel de acceso: acceso abierto
• Materia: Programación Paralela; Construcción de malla; Muestreo de Poisson; Parallel Programming; Image Mesh Construction; Poisson Sampling; https://purl.org/pe-repo/ocde/ford#1.02.01

Con el desarrollo de métodos de computación gráfica y tecnologías que permiten captar imágenes volumétricas, se abrió´ paso a un desarrollo importante de métodos para generar modelos geométricos, entre ellos, se encuentra el método Imesh, el cual es un algoritmo que construye mallas simpliciales a partir de imágenes no pre procesadas, en 2 y 3 dimensiones. Imesh está´ dividido en 3 etapas: Construcción (ImeshCm), de una malla de Delaunay a partir de una imagen de entrada; Particionamiento (ImeshPm), de la malla en un número definido de submallas, usando su información geométrica y topológica; y Mejoramiento (ImeshMm), de los elementos que componen las submallas generadas introduciendo criterios de calidad de mallas Delaunay. Este trabajo estudia y reformula las etapas de Construcción (ImeshCm) y Mejoramiento (ImeshMm) del método Imesh, y utiliza este análisis para proponer un nuevo método de construcción de mallas, denominado kMesh. Esta nueva idea utiliza una combinación de mapas de distancia, esqueletización y distribución adaptativa de puntos con discos de Poisson. De esta manera, nuestro trabajo propone un algoritmo paralelo, para producir mallas adaptativas a partir de imágenes, en 2 y 3 dimensiones, considerando criterios de calidad en los elementos generados.