Tesis doctoral de Escobar Sanchez José M.
La triangulacion de delaunay en dimension dos y tres es uno de los metodos de generacion de mallas no estructuradas que mas se utiliza en la actualidad. Sus caracteristicas geometricas y algoritmicas la hacen muy adecuada para la aplicacion del metodo de elementos finitos. El objetivo principal de esta tesis es construir un programa, basado en la triangulacion de delaunay, para la generacion automatica de mallas tridimensionales, y que resuelva de forma eficaz algunos problemas intrinsecos al metodo de triangulacion. el primer capitulo de esta tesis tiene un caracter introductorio. En el se exponen los conceptos fundamentales y propiedades de la triangulacion de delaunay y sus conexiones con el diagrama de voronoi. entre los numerosos algoritmos existentes, se ha escogido uno basado en el bien conocido algoritmo de watson. Este algoritmo es de tipo incremental, esto es, crea la triangulacion de delaunay por adicion de puntos uno a uno. La ventaja que ofrecen los algoritmos de tipo incremental estriba en su capacidad de adaptacion a un proceso de refinamiento local de la malla. La realizacion de este algoritmo, cuyas principales ideas son presentadas en el primer capitulo, causa problemas cuando los puntos no estan situados en posicion general. Estos problemas son aun mayores en la practica debido a los errores de truncamiento o redondeo que comete el ordenador cuando trabaja con numeros en coma flotante. el segundo capitulo se centra en los detalles y las modificaciones del algoritmo expuesto en la introduccion. se muestra la estructura de datos que soporta la informacion de la triangulacion y la forma en que estos son almacenados y renovados a medida que se van añadiendo puntos. Una parte fundamental de este algoritmo es la que hace mencion a las modificaciones llevadas a cabo para evitar los errores redondeo mencionados anteriormente. la definicion de dominios poliedricos y la generacion automatica de puntos son las m
Datos académicos de la tesis doctoral «Generacion de mallas tridimensionales mediante la triangulacion de delaunay.«
- Título de la tesis: Generacion de mallas tridimensionales mediante la triangulacion de delaunay.
- Autor: Escobar Sanchez José M.
- Universidad: Palmas de gran canaria
- Fecha de lectura de la tesis: 01/01/1995
Dirección y tribunal
- Director de la tesis
- Rafael Alejandro Montenegro Armas
- Tribunal
- Presidente del tribunal: Gabriel Winter Althaus
- Francisco Serón Arbeloa (vocal)
- Luis Ferragut Canals (vocal)
- Francisco Javier Elorza Tenreiro (vocal)