Título: | REVISITING MARCHING CUBES 33: TOPOLOGICAL GUARANTEES AND MESH QUALITY | ||||||||||||||||||||||||||||||||||||
Autor: |
LIS INGRID ROQUE LOPES CUSTODIO |
||||||||||||||||||||||||||||||||||||
Colaborador(es): |
SINESIO PESCO - Orientador CLAUDIO SILVA - Coorientador |
||||||||||||||||||||||||||||||||||||
Catalogação: | 16/DEZ/2021 | Língua(s): | PORTUGUESE - BRAZIL |
||||||||||||||||||||||||||||||||||
Tipo: | TEXT | Subtipo: | THESIS | ||||||||||||||||||||||||||||||||||
Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
||||||||||||||||||||||||||||||||||||
Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=56587&idi=1 [en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=56587&idi=2 |
||||||||||||||||||||||||||||||||||||
DOI: | https://doi.org/10.17771/PUCRio.acad.56587 | ||||||||||||||||||||||||||||||||||||
Resumo: | |||||||||||||||||||||||||||||||||||||
Chernyaev s Marching Cubes 33 is one of the first isosurface extraction
algorithms intended to preserve the topology of the trilinear interpolant.
In this work, we address three issues in the Marching Cubes 33 algorithm,
two of which are related to its original description. In particular, we solve a
problem with the core disambiguation procedure of Marching Cubes 33 that
prevents the extraction of topologically correct isosurfaces for the ambiguous
configuration 13.5 thus fixing the original formulation of the algorithm.
The Marching Cubes algorithm is considered simple, robust and with low
computational cost, characteristics that contributed to make it the most
popular algorithm for isosurfaces extraction. However, regarding the quality
of the resulting mesh, frequently it is possible to observe a large number of
badly-shaped triangles (triangles with small angles) and even degenerate
(triangles with zero area) ones. Seeking to unite a better triangulation
quality of the resulting mesh to the topological consistency, we propose
an extension of the triangulation table proposed by Chernyaev, so that
the vertices of the grid become part of the triangulation generated, thus
eliminating the possibility of generation of degenerate triangles. This new
table is used to avoid the creation of badly-shaped triangles via small
changes of the scalar field on the vertices of the grid.
|
|||||||||||||||||||||||||||||||||||||
|