Diagrama de Voronoi: uma exploração nas distâncias Euclidiana e do Táxi

The objective of the present work is to explore the concept of Voronoi diagram considering Euclidean distance and Taxi-distance. After a brief introduction, the second chapter begins with an informal definition of Voronoi diagram considering Euclidean distance and brings a sequence for the construct...

ver descrição completa

Autor principal: Santos, Paula Roberta Scaburi dos
Formato: Dissertação
Idioma: Português
Publicado em: Universidade Tecnológica Federal do Paraná 2017
Assuntos:
Acesso em linha: http://repositorio.utfpr.edu.br/jspui/handle/1/2670
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id riut-1-2670
recordtype dspace
spelling riut-1-26702017-11-30T20:59:49Z Diagrama de Voronoi: uma exploração nas distâncias Euclidiana e do Táxi A exploration in Euclidean distance and Taxi-distance Santos, Paula Roberta Scaburi dos Sanchez, Andres David Baez http://lattes.cnpq.br/9044875487251194 Sanchez, Andres David Baez Carvalho, Rafael Aleixo de Probst, Roy Wihelm Geometria - Estudo e ensino Polígonos Geometria não-Euclidiana Matemática Geometry - Study and teaching Polygons Geometry, Non-Euclidean Mathematics CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA Matemática The objective of the present work is to explore the concept of Voronoi diagram considering Euclidean distance and Taxi-distance. After a brief introduction, the second chapter begins with an informal definition of Voronoi diagram considering Euclidean distance and brings a sequence for the construction of the diagram in the plane for two, three and four points, using the concept of perpendicular bisector. After this sequence, a formal definition is introduced and some properties and theoretical results about the diagram are presented. In the third chapter we consider the ideia of Voronoi diagram in the Taxi-distance. After defining the taxi-distance, we explore some related geometric locus as circunference and bisectors, highlighting the differences and similarities with the Euclidean distances. Some examples for three- and four-point diagrams are presented. The fourth chapter considers an idea for the representation of the regions of influence of the Voronoi diagram in the Euclidean distance and the taxi-distance, using GeoGebra. The construction presented involve the concept of circumference and bisector in each metric and its relation with the regions of influence of the Voronoi diagram. Finally, the fifth chapter presents some suggestions of activities for High School students related to the Voronoi diagram, involving concepts of Analytical and Plane Geometry. O objetivo do presente trabalho é explorar o conceito do diagrama de Voronoi considerando a métrica euclidiana e a métrica do taxi. Após uma breve introdução, o segundo capítulo começa com uma definição informal de diagrama de Voronoi considerando a distância euclidiana e traz uma sequência para a construção do diagrama no plano para dois, três e quatro pontos, usando o conceito de mediatriz. Após essa sequência, é feita uma definição formal e são apresentadas algumas propriedades e resultados teóricos acerca do diagrama. No terceiro capítulo consideramos a ideia do diagrama de Voronoi na métrica do Táxi. Após a definição da métrica do táxi, exploramos alguns lugares geométricos relacionados como: a circunferência e mediatriz, destacando as diferenças e semelhanças com a métrica euclidiana. São apresentados alguns exemplos de diagramas para três e quatro pontos. O quarto capítulo considera uma ideia para a representação das regiões de influência do diagrama de Voronoi na distância euclidiana e na distância do táxi, usando o GeoGebra. As construções apresentadas envolvem o conceito de circunferência e mediatriz em cada métrica e sua relação com as regiões de influência do diagrama de Voronoi. Por fim, o quinto capítulo apresenta algumas sugestões de atividades para Ensino Médio relacionadas ao diagrama de Voronoi, envolvendo conceitos de Geometria Analítica e Plana. 2017-11-30T20:59:49Z 2017-11-30T20:59:49Z 2016-12-16 masterThesis SANTOS, Paula Roberta Scaburi dos. Diagrama de Voronoi: uma exploração nas distâncias Euclidiana e do Táxi. 2016. 79 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional) - Universidade Tecnológica Federal do Paraná, Curitiba, 2016. http://repositorio.utfpr.edu.br/jspui/handle/1/2670 por openAccess application/pdf Universidade Tecnológica Federal do Paraná Curitiba Brasil Programa de Pós-Graduação em Matemática em Rede Nacional UTFPR
institution Universidade Tecnológica Federal do Paraná
collection RIUT
language Português
topic Geometria - Estudo e ensino
Polígonos
Geometria não-Euclidiana
Matemática
Geometry - Study and teaching
Polygons
Geometry, Non-Euclidean
Mathematics
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
Matemática
spellingShingle Geometria - Estudo e ensino
Polígonos
Geometria não-Euclidiana
Matemática
Geometry - Study and teaching
Polygons
Geometry, Non-Euclidean
Mathematics
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
Matemática
Santos, Paula Roberta Scaburi dos
Diagrama de Voronoi: uma exploração nas distâncias Euclidiana e do Táxi
description The objective of the present work is to explore the concept of Voronoi diagram considering Euclidean distance and Taxi-distance. After a brief introduction, the second chapter begins with an informal definition of Voronoi diagram considering Euclidean distance and brings a sequence for the construction of the diagram in the plane for two, three and four points, using the concept of perpendicular bisector. After this sequence, a formal definition is introduced and some properties and theoretical results about the diagram are presented. In the third chapter we consider the ideia of Voronoi diagram in the Taxi-distance. After defining the taxi-distance, we explore some related geometric locus as circunference and bisectors, highlighting the differences and similarities with the Euclidean distances. Some examples for three- and four-point diagrams are presented. The fourth chapter considers an idea for the representation of the regions of influence of the Voronoi diagram in the Euclidean distance and the taxi-distance, using GeoGebra. The construction presented involve the concept of circumference and bisector in each metric and its relation with the regions of influence of the Voronoi diagram. Finally, the fifth chapter presents some suggestions of activities for High School students related to the Voronoi diagram, involving concepts of Analytical and Plane Geometry.
format Dissertação
author Santos, Paula Roberta Scaburi dos
author_sort Santos, Paula Roberta Scaburi dos
title Diagrama de Voronoi: uma exploração nas distâncias Euclidiana e do Táxi
title_short Diagrama de Voronoi: uma exploração nas distâncias Euclidiana e do Táxi
title_full Diagrama de Voronoi: uma exploração nas distâncias Euclidiana e do Táxi
title_fullStr Diagrama de Voronoi: uma exploração nas distâncias Euclidiana e do Táxi
title_full_unstemmed Diagrama de Voronoi: uma exploração nas distâncias Euclidiana e do Táxi
title_sort diagrama de voronoi: uma exploração nas distâncias euclidiana e do táxi
publisher Universidade Tecnológica Federal do Paraná
publishDate 2017
citation SANTOS, Paula Roberta Scaburi dos. Diagrama de Voronoi: uma exploração nas distâncias Euclidiana e do Táxi. 2016. 79 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional) - Universidade Tecnológica Federal do Paraná, Curitiba, 2016.
url http://repositorio.utfpr.edu.br/jspui/handle/1/2670
_version_ 1805318768116629504
score 10,814766