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.
| Identifer | oai:union.ndltd.org:UCHILE/oai:repositorio.uchile.cl:2250/131809 |
| Date | January 2014 |
| Creators | Muñoz Apablaza, Valentín Leonardo |
| Contributors | Hitschfeld Kahler, Nancy, Facultad de Ciencias Físicas y Matemáticas, Departamento de Ciencias de la Computación, Barbay, Jeremy, Palma Lizana, Mauricio |
| Source Sets | Universidad de Chile |
| Language | Spanish |
| Detected Language | Spanish |
| Type | Tesis |
| Rights | Atribución-NoComercial-SinDerivadas 3.0 Chile, http://creativecommons.org/licenses/by-nc-nd/3.0/cl/ |
Page generated in 0.0022 seconds