Thesis
Método rápido de representación de características finas en una malla Octree

Loading...
Thumbnail Image

Date

2023-12

Journal Title

Journal ISSN

Volume Title

Program

Ingeniería Civil Informática

Campus

Campus Santiago San Joaquín

Abstract

Este trabajo presenta una modificación a un generador de mallas de elementos mixtos con el objetivo de mejorar la representación de características finas de los dominios de entrada. Para lograr esto, se diseñó e implementó una heurística basada en el filtro de elementos según su calidad, la cual se introdujo en el algoritmo como un paso intermedio para evitar el reemplazo innecesario de hexaedros. Los resultados muestran una mejora en la representación de características finas manteniendo la calidad de las mallas generadas y sin afectar el tiempo de ejecución del algoritmo.
This work presents a modification to a mixed-element mesh generator with the goal of improving the representation of sharp features of the input domains. To achieve this, a heuristic based on the filtering of elements according to their quality was designed and implemented, which was introduced in the algorithm as an intermediate step to avoid the unnecessary replacement of hexahedra. The results show an improvement in the representation of sharp features while keeping the quality of the generated meshes and without reducing the execution time of the algorithm.

Description

Keywords

Heurística, Mallas geométricas, Estructura de datos (Ciencia de la Computación), Algoritmos

Citation