Eliminación robusta de elementos externos en una malla 3D

Abstract

Las mallas de volumen son representaciones geométricas de un objeto en un entorno tridimensional. Dentro de los métodos actuales para su creación está la técnica de mallado Octree, donde según un cierto nivel de refinamiento se divide el espacio recursivamente en ocho octantes y verifica si el dominio del objeto pertenece o no al espacio subdividido para continuar con el algoritmo o eliminar el octante, sin embargo, existen casos bordes donde partes del objeto son eliminados incorrectamente causando deformaciones en la representación. El objetivo de esta memoria es generar una representación tridimensional fidedigna de un dominio utilizando la técnica Octree para bajos niveles de refinamiento al proponer un método para detectar dichos casos bordes y solo eliminar los elementos externos a la malla tridimensional.

Volumetric meshes are geometric representations of an object in a threedimensional environment. Among the current methods for their creation is the Octree meshing technique, where, according to a certain level of refinement, the space is recursively divided into eight octants and verified whether or not the domain of the object belongs to the subdivided space to continue with the algorithm or eliminate the octant. However, there are borderline cases where parts of the object are incorrectly removed, causing distortions in the representation. The aim of this paper is to generate a reliable three-dimensional representation of a domain using the Octree technique for low levels of refinement by proposing a method to detect such edge cases and only remove external elements of the three-dimensional mesh.