Título: | REVISITANDO O MARCHING CUBES 33: GARANTIAS TOPOLÓGICAS E QUALIDADE DA MALHA | ||||||||||||||||||||||||||||||||||||
Autor: |
LIS INGRID ROQUE LOPES CUSTODIO |
||||||||||||||||||||||||||||||||||||
Colaborador(es): |
SINESIO PESCO - Orientador CLAUDIO SILVA - Coorientador |
||||||||||||||||||||||||||||||||||||
Catalogação: | 16/DEZ/2021 | Língua(s): | PORTUGUÊS - BRASIL |
||||||||||||||||||||||||||||||||||
Tipo: | TEXTO | Subtipo: | TESE | ||||||||||||||||||||||||||||||||||
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: | |||||||||||||||||||||||||||||||||||||
O Marching Cubes 33 proposto por Chernyaev é um dos primeiros algoritmos
de extração de isosuperfície destinados a preservar a topologia do
interpolante trilinear. Neste trabalho, abordamos três problemas no algoritmo
do Marching Cubes 33, dois dos quais estão relacionados com a sua
descrição original. Em particular, resolvemos um problema no procedimento
para resolver ambiguidades interiores do Marching Cubes 33, que impede
que a isosuperfície seja extraída corretamente para o caso ambíguo 13.5.
O algoritmo Marching Cubes é considerado simples, robusto e com baixo
custo computacional, características que contribuíram para torná-lo popular
entre os algoritmo de extração de isosuperfícies. Porém no que se refere a
qualidade da triangulação da malha resultante, não raramente observamos
um grande número de triângulos finos (triângulos com ângulos pequenos)
e até mesmo degenerados (triângulos com área zero). Buscando unir à coerência
topológica uma melhor qualidade na triangulação gerada, propomos
uma extensão da tabela de triangulação proposta por Chernyaev, de modo
que os vértices da grade passem a fazer parte da triangulação, eliminando
assim a possibilidade de geração de triângulos degenerados. Esta nova tabela
é utilizada para evitar a criação de triângulos finos, através de pequenas
alterações do campo escalar nos vértices da grade.
|
|||||||||||||||||||||||||||||||||||||
|