Caracterización gráfica de volúmenes mediante redes de tetraedrización

Abstract

La tesis realiza una modelización del espacio mediante el empleo de redes de tetraedrización. El "estado del arte", se adscribe en el capítulo 1, haciendo hincapié en las últimas tendencias de la geometría computacional, respecto al tema. La definición de la estructura de datos empleada en la modelización, centra el contenido del capítulo 2 que, se completa con la determinación tipológica de radiaciones. El capítulo 3, detalla las operaciones geométricas que se realizan sobre la red: inserción de puntos en tetraedros, perturbación de puntos e intercambio local. La exposición de un algoritmo de construcción de la red, basado en un esquema incremental, es ofrecida en el capítulo 4. El capítulo 5 estudia mecanismos que permitan una optimización de la tetraedrización, mediante el empleo de funciones de coste. El modelo teórico presentado se utiliza, en el capítulo 6, para aplicaciones prácticas, operaciones booleanas sobre sólidos tetraédricos y determinación de regiones en sólidos continuos. El capítulo 7 cierra el trabajo con la enumeración de las conclusiones fundamentales y con la síntesis de líneas de trabajo futuras. Se ha realizado una implementación informática del modelo, en lenguaje c, cuyo código se recoge en un anejo.