Retriangulación Local para Eliminación de Slivers

Abstract

En este trabajo se presentan algunas técnicas para la remoción de slivers. Es sabido que la generación de mallas tridimensionales de una nube de puntos fija por el método de Delaunay produce mallas con una gran cantidad de slivers. Estos son tetraedros de nodos bien espaciados, pero con dos diagonales opuestas muy cercanas entre sí. Se describen algunas técnicas para la remoción de dichos elementos malformados, consistentes en retriangulaciones locales. Extrayendo de la malla un conjunto conexo de tetraedros, sin ningún nodo en el interior, y reemplazándolo con un conjunto distinto de tetraedros, pero que posea la misma frontera, se puede obtener una malla localmente distinta y no Delaunay, pero de mejor calidad. Se exploran los algoritmos, alcances y limitaciones de estas técnicas.