• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.45.2000.tde-20210729-205459
Documento
Autor
Nome completo
Carlos Ramon Pantaleon Dionisio
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2000
Orientador
Título em português
Geometria computacional de pontos em movimento
Palavras-chave em português
Algoritmos E Estruturas De Dados
Resumo em português
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]
Título em inglês
not available
Resumo em inglês
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]
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2021-07-29
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2024. Todos os direitos reservados.