agrupamento de conjunto de pontos nao organizados

IDE: Integrated Development Enviroment – Ambiente de Desenvolvimento Integrado
API:( Application Programming Interface) – Interface de Programação de Aplicativos.

4

Resumo
Uma área que vem se tornando cada vez mais importante dentro da modelagem geométrica e de aplicações como computação gráfica é a de reconstrução de obtenção de modelos geométricos a partir de nuvem de pontos. Essa área se dedica a obter modelos geométricos a partir de um conjunto finito de pontos não organizados da superfície de objetos. A representação de modelos geométricos por “nuvem de pontos” tem se tornado cada vez mais usada, principalmente com a possibilidade de simulações numéricas sem malha, isto é, sem que a conectividade esteja explicitamente representada.
Este trabalho tem o objetivo de investigar técnicas de agrupamento em nuvem de pontos. Com a evolução dos sensores, os conjuntos tem se tornado cada vez maiores.
Dividi-los em agrupamentos que sejam representativos do conjunto é o primeiro passo para a compactação dos mesmos.
.
Palavras chaves: K-médias, K-medoids, Conjunto de pontos não organizados,
Reconstrução de Superficie.

5

Lista de Figuras e Gráficos

Figura 1 – Dendrograma....................................................................................7
Figura 2 – Exemplo 1........................................................................................11
Figura 3 – Resultado do Algoritmo k-médias exemplo 1..................................13
Figura 4 – Resultado do Algoritmo k-medoids exemplo 1................................14
Figura 5 – Exemplo 2.........................................................................................14
Figura 6 – Resultado do Algoritmo k-médias exemplo 2..................................16
Figura 7 – Resultado do Algoritmo k-medoids exemplo 2................................17
Figura 8 – Exemplo 3.........................................................................................17