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.

Description

Title: Generador de mallas de regiones poligonales
Author/s:
  • Chen Chen, Xiang
Contributor/s:
  • Abellanas Oar, Manuel
Item Type: Final Project
Degree: Grado en Matemáticas e Informática
Date: June 2018
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (774kB) | Preview

Abstract

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.

More information

Item ID: 51503
DC Identifier: http://oa.upm.es/51503/
OAI Identifier: oai:oa.upm.es:51503
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 05 Jul 2018 15:45
Last Modified: 05 Jul 2018 15:45
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM