A survey of point insertion techniques in bidimensional Delaunay Triangulations
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | INFOCOMP: Jornal de Ciência da Computação |
Texto Completo: | https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/327 |
Resumo: | Triangulations are geometric discretizations essential in many scientific applications, such as engineering simulations, visualizations, and geographic information systems. The preferred shape of a triangle depends on the applications. Theoretical and experimental analysis of numerical methods that are used in conjunction with triangulations suggest that triangles with no large angles and/or small angles serve well in most applications. This paper is a brief review of a point insertion in 2D Delaunay Triangulations. Important works on the insertion of vertices in Delaunay Triangulations are described as a start point for one who needs to build a quality mesh using adaptive triangular-mesh refinement. |
id |
UFLA-5_7c469087c2e8828cfd6a75633db91a52 |
---|---|
oai_identifier_str |
oai:infocomp.dcc.ufla.br:article/327 |
network_acronym_str |
UFLA-5 |
network_name_str |
INFOCOMP: Jornal de Ciência da Computação |
repository_id_str |
|
spelling |
A survey of point insertion techniques in bidimensional Delaunay TriangulationsDelaunay Triangulationmesh generationadaptive triangular mesh refinementcomputational geometric modeling.Triangulations are geometric discretizations essential in many scientific applications, such as engineering simulations, visualizations, and geographic information systems. The preferred shape of a triangle depends on the applications. Theoretical and experimental analysis of numerical methods that are used in conjunction with triangulations suggest that triangles with no large angles and/or small angles serve well in most applications. This paper is a brief review of a point insertion in 2D Delaunay Triangulations. Important works on the insertion of vertices in Delaunay Triangulations are described as a start point for one who needs to build a quality mesh using adaptive triangular-mesh refinement.Editora da UFLA2011-06-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://infocomp.dcc.ufla.br/index.php/infocomp/article/view/327INFOCOMP Journal of Computer Science; Vol. 10 No. 2 (2011): June, 2011; 1-71982-33631807-4545reponame:INFOCOMP: Jornal de Ciência da Computaçãoinstname:Universidade Federal de Lavras (UFLA)instacron:UFLAenghttps://infocomp.dcc.ufla.br/index.php/infocomp/article/view/327/311Copyright (c) 2016 INFOCOMP Journal of Computer Scienceinfo:eu-repo/semantics/openAccessde Oliveira, Sanderson L. G.2015-07-29T11:56:46Zoai:infocomp.dcc.ufla.br:article/327Revistahttps://infocomp.dcc.ufla.br/index.php/infocompPUBhttps://infocomp.dcc.ufla.br/index.php/infocomp/oaiinfocomp@dcc.ufla.br||apfreire@dcc.ufla.br1982-33631807-4545opendoar:2024-05-21T19:54:32.239440INFOCOMP: Jornal de Ciência da Computação - Universidade Federal de Lavras (UFLA)true |
dc.title.none.fl_str_mv |
A survey of point insertion techniques in bidimensional Delaunay Triangulations |
title |
A survey of point insertion techniques in bidimensional Delaunay Triangulations |
spellingShingle |
A survey of point insertion techniques in bidimensional Delaunay Triangulations de Oliveira, Sanderson L. G. Delaunay Triangulation mesh generation adaptive triangular mesh refinement computational geometric modeling. |
title_short |
A survey of point insertion techniques in bidimensional Delaunay Triangulations |
title_full |
A survey of point insertion techniques in bidimensional Delaunay Triangulations |
title_fullStr |
A survey of point insertion techniques in bidimensional Delaunay Triangulations |
title_full_unstemmed |
A survey of point insertion techniques in bidimensional Delaunay Triangulations |
title_sort |
A survey of point insertion techniques in bidimensional Delaunay Triangulations |
author |
de Oliveira, Sanderson L. G. |
author_facet |
de Oliveira, Sanderson L. G. |
author_role |
author |
dc.contributor.author.fl_str_mv |
de Oliveira, Sanderson L. G. |
dc.subject.por.fl_str_mv |
Delaunay Triangulation mesh generation adaptive triangular mesh refinement computational geometric modeling. |
topic |
Delaunay Triangulation mesh generation adaptive triangular mesh refinement computational geometric modeling. |
description |
Triangulations are geometric discretizations essential in many scientific applications, such as engineering simulations, visualizations, and geographic information systems. The preferred shape of a triangle depends on the applications. Theoretical and experimental analysis of numerical methods that are used in conjunction with triangulations suggest that triangles with no large angles and/or small angles serve well in most applications. This paper is a brief review of a point insertion in 2D Delaunay Triangulations. Important works on the insertion of vertices in Delaunay Triangulations are described as a start point for one who needs to build a quality mesh using adaptive triangular-mesh refinement. |
publishDate |
2011 |
dc.date.none.fl_str_mv |
2011-06-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/327 |
url |
https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/327 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/327/311 |
dc.rights.driver.fl_str_mv |
Copyright (c) 2016 INFOCOMP Journal of Computer Science info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Copyright (c) 2016 INFOCOMP Journal of Computer Science |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Editora da UFLA |
publisher.none.fl_str_mv |
Editora da UFLA |
dc.source.none.fl_str_mv |
INFOCOMP Journal of Computer Science; Vol. 10 No. 2 (2011): June, 2011; 1-7 1982-3363 1807-4545 reponame:INFOCOMP: Jornal de Ciência da Computação instname:Universidade Federal de Lavras (UFLA) instacron:UFLA |
instname_str |
Universidade Federal de Lavras (UFLA) |
instacron_str |
UFLA |
institution |
UFLA |
reponame_str |
INFOCOMP: Jornal de Ciência da Computação |
collection |
INFOCOMP: Jornal de Ciência da Computação |
repository.name.fl_str_mv |
INFOCOMP: Jornal de Ciência da Computação - Universidade Federal de Lavras (UFLA) |
repository.mail.fl_str_mv |
infocomp@dcc.ufla.br||apfreire@dcc.ufla.br |
_version_ |
1799874741370093568 |