Generador de mallas de regiones poligonales

Chen Chen, Xiang (2018). Generador de mallas de regiones poligonales. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S. de Ingenieros Informáticos (UPM), Madrid, España.

Descripción

Título: Generador de mallas de regiones poligonales
Autor/es:
  • Chen Chen, Xiang
Director/es:
  • Abellanas Oar, Manuel
Tipo de Documento: Proyecto Fin de Carrera/Grado
Grado: Grado en Matemáticas e Informática
Fecha: Junio 2018
Materias:
Escuela: E.T.S. de Ingenieros Informáticos (UPM)
Departamento: Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (774kB) | Vista Previa

Resumen

En este trabajo se estudiará y se implementará un algoritmo para la creación de mallas de triángulos 2-dimensionales. Las mallas triangulares son muy utilizadas en diversos campos de la ingeniería, principalmente se usan para la aplicación del método de los elementos nitos [1] y, más recientemente, están siendo incorporadas en algoritmos de reconocimiento de imágenes [12]. En ocasiones basta con utilizar métodos de triangulación de polígonos para crear las mallas necesarias, sin embargo, cuando se impone la condición de que no existan ángulos muy peque~nos es necesario a~nadir más vértices a la triangulación. Nuestro método automático de generación de mallas se basará en la generación de una malla inicial mediante algoritmos para generar Triangulaciones de Delaunay restringidas, la inserción de puntos de Steiner y el movimiento de éstos mediante el método de las fuerzas. Se implementará dicho algoritmo en Python para su visualización y uso como li- brería.---ABSTRACT---In this project we will study and implement an algorithm for the creation of two-dimensional triangle meshes. Triangle meshes are used in many elds, one important application of such mes- hes is solving complex engineering problems using the nite element method [1]. In recent years, they are also beginning to play a role in some image recognition algorithms [12]. In some cases, it is enough to use polygon triangulation methods to achieve our goal, but when higher quality triangles are needed it is necessary to add more points to the mesh. Our automatic mesh generation algorithm will start with a Constrained Delaunay triangulation and modify it by adding Steiner points and moving them using the forces method. The algorithm will be implemented as a Python library where the user will also be able to visualize it.

Más información

ID de Registro: 51503
Identificador DC: http://oa.upm.es/51503/
Identificador OAI: oai:oa.upm.es:51503
Depositado por: Biblioteca Facultad de Informatica
Depositado el: 05 Jul 2018 15:45
Ultima Modificación: 05 Jul 2018 15:45
  • GEO_UP4
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • InvestigaM
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM