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

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Santos, Paula Roberta Scaburi dos
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Matemática em Rede Nacional
UTFPR
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
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
Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/2670
Resumo: 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.
id UTFPR-12_ef9110375b8f4650abca626ed04c620a
oai_identifier_str oai:repositorio.utfpr.edu.br:1/2670
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Diagrama de Voronoi: uma exploração nas distâncias Euclidiana e do TáxiA exploration in Euclidean distance and Taxi-distanceGeometria - Estudo e ensinoPolígonosGeometria não-EuclidianaMatemáticaGeometry - Study and teachingPolygonsGeometry, Non-EuclideanMathematicsCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICAMatemáticaThe 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.Universidade Tecnológica Federal do ParanáCuritibaBrasilPrograma de Pós-Graduação em Matemática em Rede NacionalUTFPRSanchez, Andres David Baezhttp://lattes.cnpq.br/9044875487251194Sanchez, Andres David BaezCarvalho, Rafael Aleixo deProbst, Roy WihelmSantos, Paula Roberta Scaburi dos2017-11-30T20:59:49Z2017-11-30T20:59:49Z2016-12-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSANTOS, 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/2670porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2017-11-30T20:59:49Zoai:repositorio.utfpr.edu.br:1/2670Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2017-11-30T20:59:49Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Diagrama de Voronoi: uma exploração nas distâncias Euclidiana e do Táxi
A exploration in Euclidean distance and Taxi-distance
title Diagrama de Voronoi: uma exploração nas distâncias Euclidiana e do Táxi
spellingShingle Diagrama de Voronoi: uma exploração nas distâncias Euclidiana e do Táxi
Santos, Paula Roberta Scaburi dos
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
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
author Santos, Paula Roberta Scaburi dos
author_facet Santos, Paula Roberta Scaburi dos
author_role author
dc.contributor.none.fl_str_mv Sanchez, Andres David Baez
http://lattes.cnpq.br/9044875487251194
Sanchez, Andres David Baez
Carvalho, Rafael Aleixo de
Probst, Roy Wihelm
dc.contributor.author.fl_str_mv Santos, Paula Roberta Scaburi dos
dc.subject.por.fl_str_mv 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
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
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.
publishDate 2016
dc.date.none.fl_str_mv 2016-12-16
2017-11-30T20:59:49Z
2017-11-30T20:59:49Z
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 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
identifier_str_mv 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
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Matemática em Rede Nacional
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Matemática em Rede Nacional
UTFPR
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850498335929008128

Registros relacionados