Geometria computacional de pontos em movimento

Detalhes bibliográficos
Autor(a) principal: Dionisio, Carlos Ramon Pantaleon
Data de Publicação: 2000
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-205459/
Resumo: Nesta dissertação apresentamos uma visão geral de técnicas, algoritmos e estruturas de dados para a solução de problemas geométricos envolvendo pontos que estão se movendo continuamente no plano. Tais problemas geométricos podem ser vistos comoabstração de problemas em áreas como controle de tráfego aéreo, robótica, telefonia celular, computação gráfica, etc. Descreveremos os três modelos para problemas de pontos em movimento que encontramos na literatura, a saber, o modelo off-linede Atallah [9, 10] e Ottman e Wood [34], o modelo de tempo-real de Kahan [28, 29]. e modelo cinético de Basch, Guibas e Hershberger [13, 14]
id USP_2b36358a8b68506e7f144d0cc25ea6d1
oai_identifier_str oai:teses.usp.br:tde-20210729-205459
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Geometria computacional de pontos em movimentonot availableAlgoritmos E Estruturas De DadosNesta dissertação apresentamos uma visão geral de técnicas, algoritmos e estruturas de dados para a solução de problemas geométricos envolvendo pontos que estão se movendo continuamente no plano. Tais problemas geométricos podem ser vistos comoabstração de problemas em áreas como controle de tráfego aéreo, robótica, telefonia celular, computação gráfica, etc. Descreveremos os três modelos para problemas de pontos em movimento que encontramos na literatura, a saber, o modelo off-linede Atallah [9, 10] e Ottman e Wood [34], o modelo de tempo-real de Kahan [28, 29]. e modelo cinético de Basch, Guibas e Hershberger [13, 14]In this monograph we survey known techniques, algorithms and data structures for geometric problems concerning points moving continuously on the plane. These problems can be seen as an abstraction of problems in air traffic control, collisiondetection in robotics and animation, switching cellular phone transceiver stations amongst moving automobiles, visibility determination in computer graphics, etc. We describe the three models for data in motion problems we have found in theliterature, namely, the off-line model due to Atallah [9, 10] and Ottman, and Wood [34], the real-time model due to Kahan [28, 29], and the kinetic model due to Basch, Guibas e Hershberger [13, 14]Biblioteca Digitais de Teses e Dissertações da USPPina Júnior, José Coelho deDionisio, Carlos Ramon Pantaleon2000-02-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-205459/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2021-07-31T19:17:56Zoai:teses.usp.br:tde-20210729-205459Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212021-07-31T19:17:56Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Geometria computacional de pontos em movimento
not available
title Geometria computacional de pontos em movimento
spellingShingle Geometria computacional de pontos em movimento
Dionisio, Carlos Ramon Pantaleon
Algoritmos E Estruturas De Dados
title_short Geometria computacional de pontos em movimento
title_full Geometria computacional de pontos em movimento
title_fullStr Geometria computacional de pontos em movimento
title_full_unstemmed Geometria computacional de pontos em movimento
title_sort Geometria computacional de pontos em movimento
author Dionisio, Carlos Ramon Pantaleon
author_facet Dionisio, Carlos Ramon Pantaleon
author_role author
dc.contributor.none.fl_str_mv Pina Júnior, José Coelho de
dc.contributor.author.fl_str_mv Dionisio, Carlos Ramon Pantaleon
dc.subject.por.fl_str_mv Algoritmos E Estruturas De Dados
topic Algoritmos E Estruturas De Dados
description Nesta dissertação apresentamos uma visão geral de técnicas, algoritmos e estruturas de dados para a solução de problemas geométricos envolvendo pontos que estão se movendo continuamente no plano. Tais problemas geométricos podem ser vistos comoabstração de problemas em áreas como controle de tráfego aéreo, robótica, telefonia celular, computação gráfica, etc. Descreveremos os três modelos para problemas de pontos em movimento que encontramos na literatura, a saber, o modelo off-linede Atallah [9, 10] e Ottman e Wood [34], o modelo de tempo-real de Kahan [28, 29]. e modelo cinético de Basch, Guibas e Hershberger [13, 14]
publishDate 2000
dc.date.none.fl_str_mv 2000-02-28
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-205459/
url https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-205459/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257209864454144

Registros relacionados