Optimización de método rápido de representación de características finas en una malla octree

Abstract

Este trabajo propone una modificación a un algoritmo de generación de mallas volumétricas para mejorar la representación de características finas en una figura. La principal contribución consiste en modificar el proceso de proyección de nodos: al proyectar un nodo sobre la superficie, se ajustan también los nodos vecinos para evitar la deformación del octante. Además, se introdujeron dos nuevos patrones de superficie que permiten transformar ciertas regiones en prismas triangulares cuando es necesario. Los resultados muestran una mejora en la representación visual de características finas, con un aumento leve en el tiempo de generación de malla y una ligera disminución en la calidad promedio resultante, ambos considerados insignificantes. No obstante, el método presenta limitaciones al aplicarse a geometrías más complejas, lo que indica la necesidad de continuar desarrollando el algoritmo mediante nuevos patrones, mejoras en proyección y otras estrategias de refinamiento.

This work proposes a modification to a volumetric mesh generation algorithm to improve the representation of fine features in a figure. The main contribution consists of modifying the node projection process: when projecting a node onto the surface, neighboring nodes are also adjusted to prevent octant deformation. Additionally, two new surface patterns were introduced, allowing certain regions to be transformed into triangular prisms when necessary. The results show an improvement in the visual representation of fine features, with a slight increase in mesh generation time and a slight decrease in the resulting average quality—both considered insignificant. However, the method presents limitations when applied to more complex geometries, indicating the need to continue developing the algorithm through new patterns, improvements in projection, and other refinement strategies.