Resumen

Los algoritmos de desenredado de malla existentes no son capaces de desenredar mallas muy enmarañadas. En este estudio, abordamos este problema proponiendo un algoritmo iterativo de desenredado de mallas que utiliza la inversión de bordes. Nuestro objetivo es producir mallas sin elementos invertidos y con buena calidad de elementos cuando se producen elementos invertidos con mala calidad de elementos durante el proceso de generación o deformación de la malla. El algoritmo que proponemos consta de tres pasos: en primer lugar, realizamos iterativamente el volteo de aristas; a continuación, se lleva a cabo el desenredado de la malla basado en la optimización hasta que se eliminan todos los elementos invertidos; por último, realizamos el suavizado de la malla para generar mallas de alta calidad. Los resultados numéricos muestran que el algoritmo propuesto es capaz de generar con éxito mallas de alta calidad sin elementos invertidos para mallas muy enmarañadas.

• Materias:Álgebra Análisis Matemático Ingeniería Matemática aplicada Lógica matemática
• Subjects:Algebra Mathematical Analysis Engineering Applied Mathematics Mathematical logic
• Palabras claves:Algoritmo de desenredado de malla; volteo de aristas; elementos invertidos; calidades de elementos; generación de malla; proceso de deformación de la malla.
• Keywords:Mesh untangling algorithm; edge flip; inverted elements; element qualities; mesh generation; mesh deformation process