Uma revisão da triangulação de Delaunay com malhas geradas pelo algoritmo de Green-Sibson

Detalhes bibliográficos
Autor(a) principal: Nogueira, Jéssica Renata
Data de Publicação: 2013
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFLA
Texto Completo: http://repositorio.ufla.br/jspui/handle/1/5069
Resumo: In this monograph, we present character and properties about the Delaunay triangulation. The application of the Delaunay triangulation can contribute on the development of numerical schemes in a wide variety of disciplines. It also shows the Voronoi diagram, a dual structure of Delaunay triangulation. In this research, will also be shown, the Green-Sibson algorithm’s and the results obtained to perform the implementation of this algorithm to generate the Delaunay triangulation.
id UFLA_cc5ee7d9a9ea587131a7162e06310cab
oai_identifier_str oai:localhost:1/5069
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling Uma revisão da triangulação de Delaunay com malhas geradas pelo algoritmo de Green-SibsonGeração de malhaGeração de malhas triangularesTriangulação de DelaunayDiagrama de VoronoiMesh generationTriangular mesh generationDelaunay triangulationVoronoi diagramIn this monograph, we present character and properties about the Delaunay triangulation. The application of the Delaunay triangulation can contribute on the development of numerical schemes in a wide variety of disciplines. It also shows the Voronoi diagram, a dual structure of Delaunay triangulation. In this research, will also be shown, the Green-Sibson algorithm’s and the results obtained to perform the implementation of this algorithm to generate the Delaunay triangulation.Nesta monografia, apresentam-se características e propriedades da triangulação de Delaunay. A aplicação da triangulação de Delaunay pode contribuir no desenvolvimento de esquemas numéricos em uma grande variedade de disciplinas. Também é apresentado o diagrama de Voronoi, uma estrutura dual da triangulação de Delaunay. Será mostrado, ainda, o algoritmo de Green-Sibson e os resultados obtidos ao realizar a implementação desse algoritmo para a geração da triangulação de Delaunay.Oliveira, Sanderson L. Gonzaga deSaúde, André VitalLacerda, Wilian SoaresNogueira, Jéssica Renata2015-02-12T19:31:06Z2015-02-12T19:31:06Z20152013-04-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfNOGUEIRA, J. R. Uma revisão da triangulação de Delaunay com malhas geradas pelo algoritmo de Green-Sibson. 2013. 59 p. Monografia (Graduação em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2013.http://repositorio.ufla.br/jspui/handle/1/5069info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2018-10-09T19:23:32Zoai:localhost:1/5069Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2018-10-09T19:23:32Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv Uma revisão da triangulação de Delaunay com malhas geradas pelo algoritmo de Green-Sibson
title Uma revisão da triangulação de Delaunay com malhas geradas pelo algoritmo de Green-Sibson
spellingShingle Uma revisão da triangulação de Delaunay com malhas geradas pelo algoritmo de Green-Sibson
Nogueira, Jéssica Renata
Geração de malha
Geração de malhas triangulares
Triangulação de Delaunay
Diagrama de Voronoi
Mesh generation
Triangular mesh generation
Delaunay triangulation
Voronoi diagram
title_short Uma revisão da triangulação de Delaunay com malhas geradas pelo algoritmo de Green-Sibson
title_full Uma revisão da triangulação de Delaunay com malhas geradas pelo algoritmo de Green-Sibson
title_fullStr Uma revisão da triangulação de Delaunay com malhas geradas pelo algoritmo de Green-Sibson
title_full_unstemmed Uma revisão da triangulação de Delaunay com malhas geradas pelo algoritmo de Green-Sibson
title_sort Uma revisão da triangulação de Delaunay com malhas geradas pelo algoritmo de Green-Sibson
author Nogueira, Jéssica Renata
author_facet Nogueira, Jéssica Renata
author_role author
dc.contributor.none.fl_str_mv Oliveira, Sanderson L. Gonzaga de
Saúde, André Vital
Lacerda, Wilian Soares
dc.contributor.author.fl_str_mv Nogueira, Jéssica Renata
dc.subject.por.fl_str_mv Geração de malha
Geração de malhas triangulares
Triangulação de Delaunay
Diagrama de Voronoi
Mesh generation
Triangular mesh generation
Delaunay triangulation
Voronoi diagram
topic Geração de malha
Geração de malhas triangulares
Triangulação de Delaunay
Diagrama de Voronoi
Mesh generation
Triangular mesh generation
Delaunay triangulation
Voronoi diagram
description In this monograph, we present character and properties about the Delaunay triangulation. The application of the Delaunay triangulation can contribute on the development of numerical schemes in a wide variety of disciplines. It also shows the Voronoi diagram, a dual structure of Delaunay triangulation. In this research, will also be shown, the Green-Sibson algorithm’s and the results obtained to perform the implementation of this algorithm to generate the Delaunay triangulation.
publishDate 2013
dc.date.none.fl_str_mv 2013-04-19
2015-02-12T19:31:06Z
2015-02-12T19:31:06Z
2015
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv NOGUEIRA, J. R. Uma revisão da triangulação de Delaunay com malhas geradas pelo algoritmo de Green-Sibson. 2013. 59 p. Monografia (Graduação em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2013.
http://repositorio.ufla.br/jspui/handle/1/5069
identifier_str_mv NOGUEIRA, J. R. Uma revisão da triangulação de Delaunay com malhas geradas pelo algoritmo de Green-Sibson. 2013. 59 p. Monografia (Graduação em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2013.
url http://repositorio.ufla.br/jspui/handle/1/5069
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.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1807835227939143680