Algoritmos para união de círculos e polígonos

Este trabalho aborda dois problemas de geometria computacional: união de círculos e união de (vários) polígonos. Para o problema da união de círculos, os principais algoritmos da literatura são revisados e um algoritmo simples, porém ineficiente, é introduzido. Este algoritmo é então adaptado pa...

Full description

Bibliographic Details
Main Author: Luís Fernando Schultz Xavier da Silveira
Other Authors: Cristina Gomes Fernandes
Language:Portuguese
Published: Universidade de São Paulo 2015
Subjects:
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-25072016-184451/