Spelling suggestions: "subject:"algoritmos dde suavização"" "subject:"algoritmos dde suavizar""
1 |
Paralelización de algoritmos de mallas geométricas en GPUMuñoz Apablaza, Valentín Leonardo January 2014 (has links)
Ingeniero Civil en Computación / La resolución de diversos problemas en ciencia e ingeniería, requiere el apoyo de soluciones
y herramientas computacionales que permitan representar, visualizar y modelar sus objetos
de estudio, como superficies, terrenos o células. Una forma de representar estos objetos es
mediante el uso de mallas geométricas, sobre las cuales se realizan operaciones y simulaciones
para modelar los problemas inherentes a cada disciplina.
Uno de los principales problemas asociados a trabajar con mallas geométricas, es el tiempo
que demoran en ser procesadas. Con el auge de las tarjetas y procesadores gráficos (GPU),
se han investigado nuevas técnicas que permitan usar el poder de computo de estas unidades,
para desarrollar e implementar estos algoritmos.
Actualmente se cuenta con una librería (llamada Cleap), la cual permite realizar la operación
de triangulación de Delaunay en Paralelo usando GPU s de marca Nvidia. A ella, se desea
integrar otros algoritmos que trabajen con mallas geométricas, como algoritmos de suavizado
y simplificación, además de comparar su rendimiento y calidad con otras implementaciones
ya existentes.
En este trabajo, se investigó sobre algoritmos de suavizado, triangulación y simplificación
de mallas geométricas, y luego se implementaron versiones de los dos primeros, los cuales
fueron integrados en Cleap, y se comparó el rendimiento y calidad de sus soluciones. Con
respecto al algoritmo de simplificación, solo se llegó hasta la fase de investigación teórica,
pero se obtuvo la información y conocimientos necesarios para implementar e integrar una
versión de este algoritmo.
Los resultados muestran que el uso de la GPU permite reducir considerablemente los
tiempos de ejecución, cuando se trabaja con mallas de gran tamaño, en comparación a sus
contrapartes secuenciales, y que la calidad de sus resultados es similar o incluso mejor a la
de las implementaciones conocidas actualmente. Estos resultados también muestran que no
siempre lo que se espera teóricamente, ocurre en la práctica, debido a problemas y fallos
que ocurren al realizar cálculos con error asociado, y detalles particulares asociados a una
arquitectura o plataforma determinada.
|
Page generated in 0.0475 seconds