Banca de DEFESA: FERNANDA MIYUKI YAMADA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : FERNANDA MIYUKI YAMADA
DATA : 03/06/2019
HORA: 14:00
LOCAL: auditório 801-A, 8º andar do Bloco B, no campus Santo André
TÍTULO:

Uma heurística para resolver quebra-cabeças de tangram através de uma representação raster e morfologia matemática

PÁGINAS: 83
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Metodologia e Técnicas da Computação
ESPECIALIDADE: Processamento Gráfico (Graphics)
RESUMO:

The tangram is a dissection puzzle composed of polygonal pieces which can be combined to form different patterns. Besides being a recreational puzzle, the tangram relates to a more general class of combinatorial NP-hard problems such as the two-dimensional cutting stock problem. Most of the current methods applied in the automatic solution of the tangram present a lack of representation of tangram patterns that are not described by a single closed contour with no holes. In addition, most methods present limitations in the transformations applied to the pieces by restricting the angles of rotation and not implementing the reflection transformation. In this study, we tackle these limitations by introducing a heuristic method that uses a raster representation of the puzzle. In order to adapt the geometrical techniques that are applied in the prevention of piece overlapping and in the reduction of space between pieces, we use morphological operators and representations commonly used in the discrete domain such as the dilation operator, the distance transform and morphological skeletonization. We investigate the effects of the raster representation in the puzzle assembly process and verify the effectiveness of the proposed method in solving different tangram puzzles.

MEMBROS DA BANCA:
Presidente - Interno ao Programa - 1851117 - HARLEN COSTA BATAGELO
Membro Titular - Examinador(a) Interno ao Programa - 1672977 - JOAO PAULO GOIS
Membro Titular - Examinador(a) Externo à Instituição - MARIO AUGUSTO DE SOUZA LIZIÉR - UFSCAR