Uma revisão da triangulação de Delaunay com malhas geradas pelo algoritmo de Green-Sibson
Autor(a) principal: | |
---|---|
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 |