1 |
[pt] REVISITANDO O MARCHING CUBES 33: GARANTIAS TOPOLÓGICAS E QUALIDADE DA MALHA / [en] REVISITING MARCHING CUBES 33: TOPOLOGICAL GUARANTEES AND MESH QUALITY16 December 2021 (has links)
[pt] 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. / [en] 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.
|
2 |
[pt] EXTRAÇÃO DE ISOSUPERFÍCIES COM SUBDIVISÃO ADAPTATIVA DE MALHAS DE HEXAEDROS LEVEMENTE CÔNCAVOS / [en] ISOSURFACE EXTRACTION WITH ADAPTIVE TESSELLATION FROM HEXAHEDRAL MESHES WITH SLIGHTLY CONCAVE CELLSJORDAN RODRIGUES RANGEL 11 December 2020 (has links)
[pt] A extração e visualização de isosuperfícies de campos escalares são importantes para inspeções e análises de modelos em diversas áreas. Uma isosuperfície é representada por uma malha de triângulos que aproxima
um conjunto de nível do volume de dados. O foco deste trabalho é a extração e visualização de isosuperfícies de modelos de reservatório de petróleo, representados por malhas de hexaedros levemente côncavos. Para
uma melhor representação das isosuperfícies, optou-se pela substituição de triângulos planares por superfícies curvas. Para assegurar a extração de superfícies contínuas e suaves, este trabalho propõe o uso de envelopes para determinação das normais. A técnica proposta é implementada em GPU com uso de subdivisão adaptativa das superfícies. / [en] The extraction and visualization of isosurfaces of scalar fields are important for inspections and analysis of models in several areas. An isosurface is represented by a mesh of triangles that approximates a level
set of a data volume. The main focus of this work is the extraction and visualization of isosurfaces of black oil reservoir models, represented by hexahedral meshes with slightly concave cells. For a better representation
of the isosurfaces, we have opted to replace planar triangles for curved patches. To ensure the extraction of continuous and smooth surfaces, this work proposes the use of envelopes to determine normals. The proposed technique is implemented in GPU with the usage of adaptive subdivision of patches.
|
Page generated in 0.0288 seconds