Repositório Digital

A- A A+

Edge transformations for improving mesh quality of marching cubes

.

Edge transformations for improving mesh quality of marching cubes

Mostrar registro completo

Estatísticas

Título Edge transformations for improving mesh quality of marching cubes
Autor Dietrich, Carlos Augusto
Scheidegger, Carlos Eduardo
Schreiner, John
Nedel, Luciana Porcher
Comba, Joao Luiz Dihl
Silva, Cláudio Teixeira
Abstract 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).
Contido em Ieee Transactions on Visualization and Computer Graphics. New York. Vol. 15, no. 1 (Jan./Feb. 2009), p. 150-159
Assunto 3D
Computação gráfica
Diagnóstico : Imagem
[en] Marching cubes
[en] Meshing
Origem Estrangeiro
Tipo Artigo de periódico
URI http://hdl.handle.net/10183/27620
Arquivos Descrição Formato
000684414.pdf (3.588Mb) Texto completo Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.