Orientador: Clesio Luis Tozzi

Dissertação (mestrado) - Universidade Estadual de Campinas. Faculdade de Engenharia Eletrica

Resumo: O objetivo deste trabalho é propor uma solução para o problema de reconstrução da superfície externa de objetos tridimensionais definidos através de suas seções transversais. As principais abordagens existentes na literatura são analisadas e comparadas, buscando-se compreender os conceitos...

Resumo: O objetivo deste trabalho é propor uma solução para o problema de reconstrução da superfície externa de objetos tridimensionais definidos através de suas seções transversais. As principais abordagens existentes na literatura são analisadas e comparadas, buscando-se compreender os conceitos fundamentais envolvidos no processo de reconstrução de objetos. A metodologia proposta utiliza um algoritmo heurístico baseado em técnicas de triangulação, o qual foi implementado na forma de uma ferramenta computacional e aplicado na reconstrução de objetos sintetizados e reais complexos. As principais limitações encontradas nos métodos convencionais de triangulação foram eliminadas. As dificuldades em relação à ligação de contornos com formas e tamanhos não similares foram solucionadas. O problema de ramificação de contornos também foi tratado satisfatoriamente. O método pode operar automaticamente sem a necessidade de interação com o usuário durante o processo de reconstrução. A avaliação do algoritmo de reconstrução foi realizada através da extração de medidas geométricas dos objetos tais como volume, área superficial e centro de massa. A visualização dos objetos foi realizada através de um módulo do ambiente PROSIM (Prototipação e Síntese de Imagens Foto-Realistas), desenvolvido pelo próprio grupo de Computação de Imagens do DCA/FEE

Abstract: The purpose of this work is to present a triangulation method for the external surface reconstruction of 3D objects defined by a sequence of two-dimensional cross sections. Most of the algorithms proposed in the literature suffer from some limitations. Incorrect results can be obtained...

Abstract: The purpose of this work is to present a triangulation method for the external surface reconstruction of 3D objects defined by a sequence of two-dimensional cross sections. Most of the algorithms proposed in the literature suffer from some limitations. Incorrect results can be obtained when the contours in two sucessive slices are very different. In the same way, the presence of multiple contours in a slice leads to ambiguities in defining the correct links. The algorithm proposed in this work provides a solution to these problems and it was implemented and applied to the reconstruction of the external surface of complex shaped objects. Quantitative measurements were accurately estimated from the reconstructed objects, such as surface area and volume, in order to validate the reconstruction method proposed.