• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2
  • Tagged with
  • 2
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

[pt] REVISITANDO O MARCHING CUBES 33: GARANTIAS TOPOLÓGICAS E QUALIDADE DA MALHA / [en] REVISITING MARCHING CUBES 33: TOPOLOGICAL GUARANTEES AND MESH QUALITY

16 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 CELLS

JORDAN 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.0449 seconds