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...
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 |