Edge transformations for improving mesh quality of marching cubes

AUTOR(ES)

Dietrich, Carlos Augusto

DATA DE PUBLICAÇÃO

2011

RESUMO

Marching Cubes is a popular choice for isosurface extraction from regular grids due to its simplicity, robustness, and efficiency. One of the key shortcomings of this approach is the quality of the resulting meshes, which tend to have many poorly shaped and degenerate triangles. This issue is often addressed through postprocessing operations such as smoothing. As we demonstrate in experiments with several data sets, while these improve the mesh, they do not remove all degeneracies and incur an increased and unbounded error between the resulting mesh and the original isosurface. Rather than modifying the resulting mesh, we propose a method to modify the grid on which Marching Cubes operates. This modification greatly increases the quality of the extracted mesh. In our experiments, our method did not create a single degenerate triangle, unlike any other method we experimented with. Our method incurs minimal computational overhead, requiring at most twice the execution time of the original Marching Cubes algorithm in our experiments. Most importantly, it can be readily integrated in existing Marching Cubes implementations and is orthogonal to many Marching Cubes enhancements (particularly, performance enhancements such as out-of-core and acceleration structures).

ASSUNTO(S)

computação gráfica meshing marching cubes 3d diagnóstico : imagem

Documentos Relacionados

• Grupos de arestas : uma nova abordagem para entender a qualidade da malha gerada pelo Marching Cubes e suas variantes
• Edge Groups : an approach to understanding the Mesh quality of Marching Methods
• Marching cubes without skinny triangles
• VISUALIZATION OF THE BOUNDARY BETWEEN FLUIDS USING THE SPH METHOD AND THE MARCHING CUBES ALGORITHM
• Converting CSG models into meshed B-Rep models using euler operators and propagation based marching cubes