Generador de mallas de regiones poligonales

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.