2005

[DCA05-01]  Manipulação Direta em Geometria Deformada em Placas Gráficas

Harlen Costa Batagelo e Wu, Shin-Ting

Abstract: Apresentamos uma técnica simples e efetiva de manipulação direta sobre superfícies de modelos 3D cuja geometria é arbitrariamente deformada por um processador programável de vértices e fragmentos, utilizando um dispositivo de entrada 2D. A técnica trabalha com dados armazenados no frame buffer e assim interage com a geometria efetivamente renderizada em vez da geometria submetida originalmente ao fluxo de visualização. Como forma de validação, nos concentramos em apresentar uma ferramenta de restrição (snapping) baseada nessa técnica. Também apresentamos um método para estabelecer uma correspondência entre os dados contidos no frame buffer e a geometria com a qual o usuário está interagindo no espaço do mundo, e um melhoramento de eficiência baseado no controle de frequência de acessos ao frame buffer. Testes de desempenho são conduzidos para a ferramenta de restrição e comparados com o algoritmo tradicional de seleção e restrição utilizando funções de interseção fornecidas pela biblioteca D3DX da API Microsoft Direct3D. Concluímos enfatizando a praticabilidade de nosso algoritmo ao encarar os novos avanços da tecnologia para deformar geometria nas placas gráficas.

Keywords: interações 3D, manipulação direta, snapping, placas gráficas

[DCA05-02]  Uma abordagem para Análise de Agrupamentos baseada em Mapas de Kohonen segmentados por Morfologia Matemática e Índices de Validação

Márcio Leandro Gonçalves e Márcio Luiz de Andrade Netto

Abstract: Este relatório técnico apresenta uma abordagem para análise de agrupamentos que emprega Mapas de Kohonen segmentados por morfologia matemática em conjunto com índices de validação de agrupamentos. A abordagem apresenta-se como um aprimoramento da metodologia proposta por Costa-Netto [2]. Diferentes configurações de agrupamentos dos dados que são geradas por diferentes partições do conjunto de neurônios de um Mapa de Kohonen são avaliadas através de índices de validação. A estratégia de gerar diferentes partições do conjunto de dados e avaliar a qualidade dos mesmos permite determinar de maneira mais eficiente aquela que corresponde a partição mais adequada. Dois índices de validação de agrupamentos são utilizados e avaliados neste trabalho: o índice CDbw (Composing Density Between and Within Clusters) e o índice Davies-Bouldin. A abordagem proposta foi aplicada na análise de agrupamentos de diferentes conjuntos de dados sintéticos e reais.

Keywords: Análise de Agrupamentos, Mapas Auto-organizáveis, Redes Neurais Artificiais, Reconhecimento de Padrões