Marching Octahedra

Abstract

La extracción de isosuperficies es un problema esencial en visualización de volúmenes. La mayor parte de los métodos propuestos resuelven el problema usando una estrategia de subdivisión en celdas disjuntas que forman un recubrimiento del volumen a tratar, de tal forma que el problema se resuelva independientemente para cada celda. Las celdas más usadas son las cúbicas. No obstante hay problemas de ambigüedad que pueden originar fisuras en la isosuperficie. En este trabajo presentamos un nuevo método de teselación del volumen utilizando celdas octaédricas, sobre una rejilla regular, y se describe un algoritmo de extracción para esta estructura. Este método no necesita de información adicional para particionar en celdas el volumen, no genera problemas de ambigüedad y emplea un tiempo muy reducido para la extracción de isosuperficie en comparación con otros métodos.