Delta+ Connection - Leonardo K. Bittencourt

Projeto: A reconstrução tridimensional através de seções planares está dividida em três etapas: geração da malha, correspondência e bifurcação. Tem como principal aplicação a área médica, nas modelagens de estruturas fisiológicas, e a geologia, com a reconstrução de terrenos através de curvas de níveis.
Este trabalho teve como objetivo melhorar o algoritmo ∆-Connection original no que diz respeito às etapas de geração da malha e correspondência. Para tal, foi proposta uma divisão da geração de malha em cinco sub-etapas menores independentes entre si, as quais permitiram que diversas técnicas sejam implementadas, combinadas e testadas. Esta divisão não afetou os algoritmos existentes, que se encaixam facilmente no modelo genérico proposto. Na etapa de correspondência, não foi possível dividir em etapas menores como realizado na geração da malha, porém propôs-se uma nova heurística que, além do alinhamento dos centróides, considera o tamanho do contorno como parte solução. Esta nova heurística apresentou melhoras em modelos com problemas de correspondência e não afetou os resultados visuais de outros modelos. Também, através de testes, definiu-se uma métrica que pode determinar a qualidade visual de um objeto, ou seja, uma correlação entre a análise quantitativa e qualitativa.
Sendo assim, implementou-se um conjunto de soluções para geração da malha e correspondência, estabelecendo métricas de avaliação de automática do modelo gerado.

Project: The three-dimensional reconstruction by planar sections is divided in three steps: tiling, correspondence and branching. Its main application is the medical area, modeling of physiological structures, and geology, with the reconstruction of land by contour lines.
This work objectived improve the original ∆-Connection algorithm in the tiling and correspondence steps. For this, it was proposed a tiling split in five smaller independent steps, which allow that many techniques are implemented, combined and tested. This split don't affected the exiting algorithms, that fit easily in the generic model proposed. In the correspondence step wasn't possible split in smaller steps like tiling, but proposed to a new heiristic that, beyond the alignment of the centroids, considers the size of the countour as solution's part. This new heuristic showed improvements on models with correspondence problems and it didn't affected the others models view results. Also, through the tests, defined a measure that can determinate the object visual quality, in other words, a correlation between a quantitative and qualitative analysis.
Thus, there were implemented a set of solutions for tiling and correspondence, estabilishing metrics to measure automatically the model generated.