Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/276147
Type: DISSERTAÇÃO
Degree Level: Mestrado
Title: GeoLab : um ambiente para desenvolvimento de algoritmos em geometria computacional
Author: Jacometti, Welson Regis
Advisor: Rezende, Pedro Jussieu de, 1955-
Abstract: Resumo: Esta tese discute o projeto e a implementação de um ambiente de programação voltado para o desenvolvimento de algoritmos e estruturas de dados em Geometria Computacional chamado Geolab. Este ambiente provê o suporte necessário para a implementação de algoritmos geométricos através de uma biblioteca de objetos geométricos básicós e de um conjunto significativo de algoritmos fundamentais como algoritmos para construção de envoltórias convexas, diagramas de Voronoi, árvores espalhadas mínimas, etc. Tanto o conjunto de objetos básicos como o de algoritmos fundamentais podem ser ampliados através de mecanismos do ambiente que permitem que novas construções sejam incorporadas dinamicamente. O ambiente dispõe ainda de ferramentas que permitem a inclusão dinâmica de novos modos de operação junto à sua interface, complementando a gama de facilidades para o desenho de novos objetos (ou variações para os objetos já existentes) e a implementação de algoritmos geométricos dinâmicos ou que realizam preprocessamento. Objetos e algoritmos geométricos são mapeados em classes em C++ que especificam protocolos para sua manipulação pelo ambiente. Novas entidades interagem homogeneamente com o ambiente satisfazendo estes protocolos. Algoritmos geométricos podem ser animados. Animação per se é conseguida graças à introdução de código adicional no corpo dos algoritmos, através do qual o ambiente permite controla.ra velocidade e o nível de detalhes de uma animação. Existe também um outro tipo de animação, chamado dynamic move, conseguida através de um dos modos funcionais do Geolab e que consiste na execução repetitiva de um algoritmo enquanto sua entrada sofre modificações

Abstract: Not informed
Subject: Algoritmos
Computação
Language: Português
Editor: [s.n.]
Date Issue: 1992
Appears in Collections:IC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Jacometti_WelsonRegis_M.pdf4.06 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.