Uma abordagem computacional para alguns problemas de geometria
Algoritmos de Geometria Computacional são usados em sistemas computacionais destinados a elaboração de projetos (Desenho Assistido por Computador), linhas de produção (Manufatura Assistida por Computador), análise de dados, visualização de dados, animações (indústria do entretenimento e propaganda),...
| Autor principal: | Gabriela Duan Farias Costa |
|---|---|
| Grau: | Relatório de Pesquisa |
| Idioma: | pt_BR |
| Publicado em: |
Universidade Federal do Amazonas
2016
|
| Assuntos: | |
| Acesso em linha: |
http://riu.ufam.edu.br/handle/prefix/2615 |
| Resumo: |
|---|
|
Algoritmos de Geometria Computacional são usados em sistemas computacionais destinados a elaboração de projetos (Desenho Assistido por Computador), linhas de produção (Manufatura Assistida por Computador), análise de dados, visualização de dados, animações (indústria do entretenimento e propaganda), jogos eletrônicos e interfaces de software, entre outras aplicações. O avanço e o barateamento do hardware de computador juntos ao apelo estético têm promovido o uso cada vez mais intensivo de recursos gráficos em todo tipo de dispositivo computacional (computadores, celulares, etc). Os principais objetivos são levantar os conceitos básicos de Geometria Computacional (primitivas geométricas) e como programá-los em um computador teórico e para execução em um computador real; Estudar os algoritmos básicos de Geometria Computacional e programá-los em um computador real; Determinar a complexidade de alguns algoritmos básicos de Geometria Computacional; Levantar algoritmos para a realização de diagramas (grafos) de Delaunay e Voronoi e programá-los em um computador real; Usar diagramas de Delaunay e Voronoi para interpolação e visualização de dados bidimensionais. |